Processing math: 100%
编程题
                ### 问题描述

小蓝生日这天,他最好的朋友小桥送给他一个 VR 眼睛。所以,小蓝开始了他的 VR 初体验~

小蓝发现一款简单的游戏《爱跳舞》,他的规则是这样的:

  • 每一局游戏开始的时候,系统会随机给小蓝一定的能量。

  • 每跳舞一秒钟,能量会减一。

  • 每局游戏都会设定一定的能量补充站,要获得第 i 个能量补充站中的能量必须连续跳 100×i 秒(一个能量补充站中的能量只能被获取一次,一次跳舞只要小蓝跳的时间足够长)。

  • 能量为零就会被迫停止运动,也就是说小蓝必须保证能量始终是一个非负数。

  • 一局游戏结束的条件是所有的能量补充站中的能量都被获取。

  • 一局游戏结束后的得分等于游戏结束后剩余的能量的数量。

小蓝想知道一局游戏能取得的最高分数是多少,但是他太笨啦。于是他会把每一局游戏的能量补充站位置和初始能量告诉你,请你帮小蓝计算一下这一局能取得的最高分数。

输入描述

第一行输入两个整数 nm ,分别表示能量补充站的数量和小蓝在游戏开始前获得的初始能量。

第二行输入 n 个整数, 第 i 个数字 a[i] 表示在连续跳 100×i 秒后有一个能量补充站,能获得 a[i] 的能量。

数据保证 1n106,102m103,1a[i]103 。并且数据保证所有能量补充站中的能量一定都能以某一种方式获得,也就是说游戏一定能够正常结束。

输出描述

输出一个数字表示游戏结束后能取得的最大得分。

样例输入

2 200
200 200

样例输出

400

说明

第一次跳 100 分钟,获得 200 的能量,损耗 100 的能量,此时一共有 300 的能量。

第二次跳 200 分钟,获得 200 的能量,损耗 200 的能量,此时一共有 300 的能量。

若直接跳 200 分钟,获得 200+200=400 的能量,损耗 200 的能量,此时一共有 400 的能量。

查看答案
赣ICP备20007335号-2