← 返回题目列表

AtCoder · past202104_d

D. K 整数求和

中文机器翻译题面 查看原题

分数: 7 点

警告

2021 年 4 月 24 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

给定一个长度-N 序列 A=(A_1,A_2,...,A_N) 和一个整数 K 之间 1 和 N (含)。

对于每个整数 x 来自 1 通过 N-K+1,找到以下内容:

  • \displaystyle \sum_{i=x}^{x+K-1} A_i,即 K 元素来自 A_x 通过 A_{x+K-1}.

约束

  • 输入中的所有值都是整数。
  • 1 \le K \le N \le 5 \times 10^5
  • |A_i| \le 10^9 (1 \le i \le N)

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \cdots A_N

输出

打印 N-K+1 行。

的 i-第行应包含总和 x=i.

请注意,您可能需要打印很多行。


示例输入 1

6 3
2 0 2 -1 0 -4

示例输出 1

4
1
1
-5
  • 总和 x=1 is A_1 + A_2 + A_3 = 4.
  • 总和 x=2 is A_2 + A_3 + A_4 = 1.
  • 总和 x=3 is A_3 + A_4 + A_5 = 1.
  • 总和 x=4 is A_4 + A_5 + A_6 = -5.