题目描述
闯关游戏: 个格子,第 格分数 ,从第 格出发每次向后跳 中步长,恰好到 停止(跳不出界)。输出最大总得分,以及一条达到它的路径(经过的格子编号,含起终点)。多个最优路径时,输出每一步跳得尽量大的那条。
输入格式
第一行三个整数 。
第二行 个整数 。
第三行 个互不相同的整数步长。
输出格式
第一行一个整数:最大总得分。
第二行若干个递增整数:路径格子编号。
样例
输入
6 2 1 -2 3 4 -1 2 2 3
输出
7 1 4 6
数据范围
,,,。