B. 前缀和_模板2

    传统题 1000ms 256MiB

前缀和_模板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。

梁-寒假一期(前缀和+连续性)

未认领
状态
已结束
题目
7
开始时间
2026-2-4 0:00
截止时间
2026-2-28 23:59
可延期
24 小时