哈哈哈,每次犯二都会无限的鄙视自己>.<我的天。。。
各种犯二,OLE了好几次。。。不是这里错就是那里错。。。玩个篮子。。
hash,牺牲空间换时间。。。
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define N 5000
int a[3005];
bool hash[10005];
int num[10005];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=-1)
{
memset(hash,false,sizeof(hash));
memset(num,0,sizeof(num));
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
if(m==0)continue;
for(int i=1;i<n;i++)
for(int j=0;j<i;j++)
{
if(!a[i]||!a[j])continue;
num[a[i]+a[j]]++;
hash[a[i]+a[j]]=true;
}
int k=0;
for(int i=10000;k!=m;i--)
{
if(hash[i])
while(num[i]--&&k!=m)
{
k++;
if(k==1)
{
printf("%d",i);
}
else
printf(" %d",i);
}
}
printf("\n");
}
return 0;
}