#42. 丢炸弹

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Burger

题目描述

个怪物排成一行,从左到右编号为,第i只怪物的生命力为。 玩家操控的轰炸机只有一枚炸弹,该炸弹的杀伤半径为,若将该弹投在编号为的怪物的位置上,炸弹爆炸后,以为中心,编号为 的怪物都会被消 灭。 现在请你计算,把这枚炸弹丢在哪个怪物的位置,消灭怪物的生命力之和最大。

输入格式

行为;
行包含个正整数,第i个整数为,表示第个怪物的生命力。

输出格式

输一行,一个整数,表示消灭怪兽生命力和最大值。

样例

输入样例

10 2
3 1 5 6 1 8 3 1 9 1

输出样例

23

数据范围与提示