欢迎24级新生

2082. 整数删除

给定一个长度为 N 的整数数列:A1, A2, . . . , AN。你要重复以下操作 K 次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其 删除。并把与它相邻的整数加上被删除的数值。 输出 K 次操作后的序列。

输入

第一行包含两个整数 N 和 K。 第二行包含 N 个整数,A1, A2, A3, . . . , AN。

输出

输出 N − K 个整数,中间用一个空格隔开,代表 K 次操作后的序列。

样例

标准输入 复制文本
5 3
1 4 2 8 7
标准输出 复制文本
17 7

提示

数列变化如下,中括号里的数是当次操作中被选择的数: [1] 4 2 8 7 5 [2] 8 7 [7] 10 7 17 7

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0