#4752. 前缀和_模板2

前缀和_模板2

题目大意

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

输入要求

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

输出要求

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

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

样例 #1

6 3
1 2 3 4 5 6
6
9
12
15

样例解释

  1. 输入分析:数组是 [1,2,3,4,5,6][1,2,3,4,5,6](共 66 个元素),kk33
  2. 第一个连续 33 个数字:“1 2 31\ 2\ 3”:计算第 11 到第 33 个元素的和,1+2+3=61+2+3=6,输出 66
  3. 第二个连续 33 个数字:“2 3 42\ 3\ 4”:计算第 22 到第 44 个元素的和,2+3+4=92+3+4=9,输出 99
  4. 第三个连续 33 个数字:“3 4 53\ 4\ 5”:计算第 33 到第 55 个元素的和,3+4+5=123+4+5=12,输出 1212
  5. 第四个连续 33 个数字:“4 5 64\ 5\ 6”:计算第 44 到第 66 个元素的和,4+5+6=154+5+6=15,输出 1515