1271：最大的能量
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：7
解决：4
题目描述
有n块夹板排成一行，每块夹板上都有一盒大小不等的菠菜，跳到夹板上就可以获得这盒菠菜，获得一定的能量。
游戏开始时，在第一块夹板上，并且直接获得这块夹板上的菠菜能量，每次跳跃可以跳到右边的相邻夹板上，需要花费的能量值为k, 当能量不足以跳到下一块夹板，或者已经跳到最后一块夹板上时，游戏结束。请根据输入数据编写程序，计算在游戏过程中曾经拥有的最大能量值是多少？
游戏开始时，在第一块夹板上，并且直接获得这块夹板上的菠菜能量，每次跳跃可以跳到右边的相邻夹板上，需要花费的能量值为k, 当能量不足以跳到下一块夹板，或者已经跳到最后一块夹板上时，游戏结束。请根据输入数据编写程序，计算在游戏过程中曾经拥有的最大能量值是多少？
输入
共三行。
第一行，1个整数n，表示有n块夹板（1<=n<=100000）
第二行，n个整数，表示第1~n块夹板上菠菜的能量值（0<=能量值<=100), 数与数之间以一个空格分隔
第三行，1个整数k，表示每次跳跃需要花费的能量k(1<=k<=100)
第一行，1个整数n，表示有n块夹板（1<=n<=100000）
第二行，n个整数，表示第1~n块夹板上菠菜的能量值（0<=能量值<=100), 数与数之间以一个空格分隔
第三行，1个整数k，表示每次跳跃需要花费的能量k(1<=k<=100)
输出
一行，1个整数，表示游戏过程中曾经拥有的最大能量值。
样例输入-1 复制
4
4 4 1 1
3样例输出-1 复制
5