‹ 上一题 下一题 ›

07340. 倒推·输出路径 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

闯关游戏: 个格子,第 格分数 ,从第 格出发每次向后跳 中步长,恰好到 停止(跳不出界)。输出最大总得分,以及一条达到它的路径(经过的格子编号,含起终点)。多个最优路径时,输出每一步跳得尽量大的那条。

输入格式

第一行三个整数 。
第二行 个整数 。
第三行 个互不相同的整数步长。

输出格式

第一行一个整数:最大总得分。
第二行若干个递增整数:路径格子编号。

样例

输入
6 2
1 -2 3 4 -1 2
2 3
输出
7
1 4 6

数据范围

,,,。

输入
输出

            
答案