← 返回题目列表

AtCoder · abc281_e

H. 最少元素

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

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