3967: 游戏关卡
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
这个游戏有 n 个关卡，第 i 个关卡你可以得到 V[i] 的金钱。但是每打一个关卡就会损失 P 的金钱。
当你打完第 i 个关卡的时候，可以选择打第 i+1 到 min{i+m, n} 个关卡。
你必须从第 1 关打起，问你打完第 n 个关卡时最多可以得到多少金钱？
输入
第一行：n, m, P。
第二行：n 个整数 V[i]。
数据范围：0 < m ≤ n ≤ 1000，其余所有数字都是不超过 1,000,000,000 的非负整数。
输出
输出一行表示最多可以获得的金钱。
样例输入 复制
2 2 2
1 2样例输出 复制
-1