本题采用文件输入输出。
输入文件为 A.in, 输出文件为A.out。
个怪物排成一行,从左到右编号为 ~,第 只怪物的生命力为 。
玩家操控的轰炸机只有一枚炸弹,该炸弹的杀伤半径为 ,若将该弹投在编号为 的怪物的位置上,炸弹爆炸后,以 为中心,编号为 至 的怪物都会被消灭。
现在请你计算,把这枚炸弹丢在哪个怪物的位置,消灭怪物的生命力之和最大。
A.in
第 行为 和 ;
第 行包含 个正整数,第 个整数为 ,表示第 个怪物的生命力。
A.out
输一行,一个整数,表示消灭怪兽生命力和最大值。
10 2 3 1 5 6 1 8 3 1 9 1
23