开始: 2023-07-02 12:46:15

小牛测试赛02循环

结束: 2023-07-09 15:00:00
当前  2025-01-24 17:50:25  类型: IOI  状态: 已经结束 

P3. 小明和区间和sum
描述

小明拿到一个数列,现在小明想要知道这个数列所有长度为 k 的连续数列的每一个的和,但是小明不会 做这个题目,聪明的你可以帮助小明解决这个问题吗?

输入

第一行输入两个数字nk,表示数列的长度,和子数列的长度

第二行n个数,表示这个数列的n个数

输出

输出n-k+1行,每行表示一个子数列的和,按顺序输出。 

样例

输入

5 2
1 2 3 4 5

输出

3
5
7
9
提示

对于100%的数据,1<=n<=100000k<=n

第一个子数组 1 2 , 和为

第二个子数组 2 3 , 和为

第三个子数组 3 4 , 和为

第四个子数组 4 5 , 和为9

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交