问题 1725 --前m大的数字

1725: 前m大的数字★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 98  解决: 50
[提交][状态][命题人:]

题目描述

还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
 

输入

输入可能包含多组数据,其中每组数据包括两行: 
第一行两个数N和M, 
第二行N个数,表示该序列。

输出

对于输入的每组数据,输出M个数,表示结果。输出应当按照从大到小的顺序排列。
样例输入
Copy
4 4 
1 2 3 4 
4 5 
5 3 6 4
样例输出
Copy
7 6 5 5 
11 10 9 9 8

提示

来源

 

[提交][状态]