Pagini recente » Cod sursa (job #1440649) | Cod sursa (job #2223607) | Cod sursa (job #2342069) | Cod sursa (job #2740233) | Cod sursa (job #531121)
Cod sursa(job #531121)
#include <stdio.h>
#include <algorithm>
using namespace std;
struct sum
{
int s,a,b,c;
};
sum d[1000001];
int n,x,v[101];
inline int cmp(sum x,sum y)
{
return x.s<y.s;
}
int main()
{
int i,j,k,l,r,aux=0;
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
scanf("%d%d",&n,&x);
for (i=1;i<=n;++i)
scanf("%d",&v[i]);
for (i=1;i<=n;++i)
for (j=1;j<=n;++j)
for (k=1;k<=n;++k)
{
d[aux].s=v[i]+v[j]+v[k];
d[aux].a=v[i];
d[aux].b=v[j];
d[aux].c=v[k];
++aux;
}
sort(d,d+n*n*n,cmp);
l=0;r=n*n*n-1;
while ((l<r)&&(d[l].s+d[r].s!=x))
if (d[l].s+d[r].s>x) --r;
else ++l;
if (d[l].s+d[r].s!=x) printf("-1");
else printf("%d %d %d %d %d %d",d[l].a,d[l].b,d[l].c,d[r].a,d[r].b,d[r].c);
return 0;
}