分数: 500 点
问题陈述
给你一个整数序列 A = (A_1, \dots, A_N) 长度 N和整数 M 和 K.
对于每个 i = 1, \dots, N - M + 1,解决以下独立问题。
求第一个的总和 排序列表中的 K 值 M 整数 A_i, A_{i + 1}, \dots, A_{i + M - 1} 按升序排列。
约束
- 1 \leq K \leq M \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M K A_1 A_2 \ldots A_N
输出
让 \mathrm{answer}_k 是问题的答案 i = k,并按以下格式打印:
\mathrm{answer}_1 \mathrm{answer}_2 \ldots \mathrm{answer}_{N-M+1}
示例输入 1
6 4 3 3 1 4 1 5 9
示例输出 1
5 6 10
- 对于 i = 1,排序 A_i, A_{i+1}, A_{i+2}, A_{i+3} 按收益率升序排列 1, 1, 3, 4,其中前三个值的总和是 5.
- 对于 i = 2,排序 A_i, A_{i+1}, A_{i+2}, A_{i+3} 按收益率升序排列 1, 1, 4, 5,其中前三个值的总和是 6.
- 对于 i = 3,排序 A_i, A_{i+1}, A_{i+2}, A_{i+3} 按收益率升序排列 1, 4, 5, 9,其中前三个值的总和是 10.
示例输入 2
10 6 3 12 2 17 11 19 8 4 3 6 20
示例输出 2
21 14 15 13 13