序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
Francis最近在研究序列问题,他定义了这样一种操作:
如果序列中没有数,则输出0
否则选择序列中最小的数,将它移出序列并输出它,再把序列中所有的数减去它的值
Francis的序列中有n(n≤100000)个数,他要进行k(k ≤100000)次操作,他想知道每次操作的输出,但是他发现这个问题太复杂了,于是他决定把问题交给你,让你帮他解决这个问题。
样例1说明:
初始序列4,7,8, 10,3
第一次操作找到最小的数3,移出它并输出它,并让序列中所有的数减去3序列变为1,4,5,7
第二次操作找到最小的数1,移出它并输出它,并让序列中所有的数减去1序列变为3,4,6
第三次操作找到最小的数3,移出它并输出它,并让序列中所有的数减去3序列变为1,3
第四次操作找到最小的数1,移出它并输出它,并让序列中所有的数减去1序列变为2
第五次操作找到最小的数2,移出它并输出它,并让序列中所有的数减去2
样例2说明:
初始序列1,4
第一次操作找到最小的数1,移出它并输出它,并让序列中所有的数减去1序列变为4
第二次操作找到最小的数4,移出它并输出它,并让序列中所有的数减去4序列为空
后三次操作均输出0
【数据范围】
对于p%的数据,n, k ≤ 100000 * (p/100)
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|