最大和
测试数据来自 wjszez/1894
【问题描述】
输入n及n个绝对值不超过1000的整数,输出连续相邻数据长度不超过k的最大和s。
【输入】
输入共二行
第一行共有二个正整数:n k ( 其中 1 <= k <= n )
第二行共有n个正整数,数与数之间有一个空格
【输出】
输出只有一行且只有一个整数:s的值
【输入样例】
6 3
1 -5 4 -2 3 -1
【输出样例】
5
【样例说明】
1 -5 4 -2 3 -1
这6个数据中,连续的3个数据4、-2、3的和:4+(-2)+3 = 5最大
【数据规模】
50% 的数据: 1 <= n <= 100
80% 的数据: 1 <= n <= 1 000
100% 的数据: 1 <= n <= 1 000 000
信息
- ID
- 2304
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者