分数: 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.