#5423. 前缀和_模板2

前缀和_模板2

题目大意

给一个长度为n的数组,求出所有连续k个数字的和,然后把每个和单独输出一行。

输入要求

  1. 第一行:两个整数n和k。数据范围:n105n \leq 10^5knk \leq n
  2. 第二行:n个整数,即数组的所有元素。数据范围:所有元素均在int类型取值范围内

输出要求

输出所有连续k个数字的和,每个和单独一行。

  • 数据范围:结果均在int类型取值范围内(无需考虑结果溢出问题)。

样例输入

6 3
1 2 3 4 5 6

样例输出

6
9
12
15

样例解释

  1. 输入分析:数组是[1,2,3,4,5,6](共6个元素),k是3
  2. 第一个连续3个数字:“1 2 3”:计算第1到第3个元素的和,1+2+3=6,输出6。
  3. 第二个连续3个数字:“2 3 4”:计算第2到第4个元素的和,2+3+4=9,输出9。
  4. 第三个连续3个数字:“3 4 5”:计算第3到第5个元素的和,3+4+5=12,输出12。
  5. 第四个连续3个数字:“4 5 6”:计算第4到第6个元素的和,4+5+6=15,输出15。