Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem D: 前缀和-连续子序列和
Problem D: 前缀和-连续子序列和
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
175
Solved:
49
[
Status
] [
Submit
] [Creator:
]
Description
给你一个长度为 n 的数列 A1, A2, A3, ……, An,请你求出数列的所有长度为 k(≤n)的连续子序列和。
Input
输入的第一行包含两个整数 n 和 k,以一个空格分隔(1 ≤ k ≤ n ≤ 100000)。
输入的第二行包含 n 个整数 A1, A2, A3, ……, An(1 ≤ Ai ≤ 10^9),两两之间以一个空格分隔。
Output
输出共一行,包含 n-k+1 个整数,两两之间以一个空格分隔,其中第 i 个整数表示 Ai + Ai+1 + …… + Ai+k-1 之和。
Sample Input
Copy
10 3 1 2 3 4 5 6 7 8 9 10
Sample Output
Copy
6 9 12 15 18 21 24 27