2.最大指数和

题目描述

有一列格子依次编号为$0$到$N$，只能从编号小的格子移动到编号大的格子。当你在格子$i$时，只能移动到$i+L$到$i+R$中的一格。每一个格子都有一个指数$A_{i}$，编号为$0$的格子指数为$0$。当你停留在那一格时就可以得到那一格的指数$A_{i}$。开始时，你在编号$0$的格子上，求当你下一步的位置编号大于$N$时能得到的最大指数和。

输入格式

第$1$行$3$个正整数$N$，$L$，$R$。

第$2$行$N+1$个整数，第$i$个数表示编号为$i-1$的格子的指数$A_{i-1}$。

输出格式

第$1$行一个整数，表示最大指数和。保证不超过$2^{31}-1$。

第$2$行空格分开的若干个整数，表示你前进的路线，最后输出$-1$表示到达对岸。

数据范围与提示

• 对于$60\%$的数据，$N \leq 10000$；
• 对于$100\%$的数据，$N \leq 200000$，$-1000 \leq A_i \leq 1000$且$1 \leq L \leq R \leq N$。

样例

5 2 3
0 12 3 11 7 -2

11
0 3 -1