学科竞赛作业_问题J

题目描述

给定一个长度为 N 的整数数列：A₁, A₂, . . . , A_N。你要重复以下操作 K 次：

每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。

输入

第一行包含两个整数 N 和 K。

第二行包含 N 个整数，A₁, A₂, A₃, . . . , A_N。

输出

输出 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

对于 20% 的数据，1 ≤ K < N ≤ 10000。

对于 100% 的数据，1 ≤ K < N ≤ 5 × 10⁵，0 ≤ A_i ≤ 10⁸。

学科竞赛作业

请各位同学完成题号：3033,1540,1557,1921,3150,3151,3152,3153,3154,3155,2693,2694,2703,2695,2696,2697

按要求时间提交。