#qc005. K个元素和

K个元素和

K个元素和

题目描述

​ 输入n个整数,求出所有连续且长度为K的元素总和。

输入格式

​ 第一行包括两个整数n和K。(1≤K≤n≤500000)(1≤K≤n≤500000) ​ 第二行包括n个整数a。(0≤ai≤100)(0≤a_i≤100)

输出格式

​ 输出一行,包含 n−K+1 个整数,用空格隔开,依次表示每个长度为 K的连续子数组的元素和

输入输出样例

10 3
2 1 3 6 4 5 8 7 0 9
6 10 13 15 17 20 15 16

样例解释

​ 根据样例得知,在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。

数据规模与约定

​ 对于 100% 的数据,

​ 1≤K≤n≤5000001≤K≤n≤500000

​ 0≤ai≤1000≤a_i≤100