2015寒假集訓周賽第一場 F 題

description

還記得gardon給小希布置的那個作業麼？（上次比賽的1005）其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表，小希只想讓你把答案中最大的m個數告訴她就可以了。 

給定乙個包含n(n<=3000)個正整數的序列，每個數不超過5000，對它們兩兩相加得到的n*(n-1)/2個和，求出其中前m大的數(m<=1000)並按從大到小的順序排列。

input

輸入可能包含多組資料，其中每組資料報括兩行： 

第一行兩個數n和m， 

第二行n個數，表示該序列。

output

對於輸入的每組資料，輸出m個數，表示結果。輸出應當按照從大到小的順序排列。

sample input

4 4

1 2 3 4
4 55 3 6 4

sample output

7 6 5 5

11 10 9 9 8

#include #include #include using namespace std;

int a[22222222],sum[22222222];

int cmp(int a,int b)

int cha(int a,int n)

{ int i,j,k,m,q;

k=0;

int p=0;

while(p

暑期集訓第一場

找規律，當n 3 0的時候，ans pow n 3,3 當n 4 0的時候，就是pow n 2,2 n 4。include include define ll long long using namespace std ll t,n intmain else if n 4 0 else 題目中說了不...

寒假第一場個人賽題解

include using namespace std typedef long long ll int t ll a,b,ans,x intmain ac include using namespace std const int n 1e5 7 char sr n int main if a b...

暑假集訓 個人賽第一場

g qin shi huang s national road system 題意是給你平面上n個點，每個點代表乙個城市，給你每個城市的人口，修n 1條路讓其連通。有法術可以讓其中免去其中一條路的費用。讓你求是的a b最大的時候的最小花費，其中a是免費的這條路連線的兩個城市的人口之和，b是需要花費的...