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