#806. k个元素和的最大值
k个元素和的最大值
Description
输入n个整数,求出所有连续且长度为K的元素总和的最大值
Input
第一行包括两个整数n和K。(1≤K≤n≤500000) 第二行包括n个整数。(1≤整数≤100)
Output
输出一个数字为k个连续元素和的最大值。
Samples
10 3
2 1 3 6 4 5 8 7 0 9
20
Limitation
根据样例得知,在10个数字中求连续且长度为3的元素总和,依次得到: 2+1+3=6;1+3+6=10;3+6+4=13;6+4+5=15; 4+5+8=17;5+8+7=20;8+7+0=15;7+0+9=16。 最大值为20