U470511 银行抢金块

题目背景

你的钱花光了,于是你要去抢银行

题目描述

地面上有一些格子,每个格子上面都有金块,但不同格子上的金块有不同的价值,你一次可以跳 S 至 T 步(2≤S

输入格式

第一行是格子个数n(n < 1000); 第二行是s和t,保证(2≤S

输出格式

输出最多可以获得的金块的总价值。

说明/提示

输入输出样例 #1说明 跳1,3,5,8,10位置,总价值4 + 8 + 8 + 7 + 9 = 36 考虑价值为0 测试用例不水请认真思考