75. 整数删除
内存限制:256 MB
时间限制:1.000 S
题目描述
给定一个长度为 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 17
17 7