Pagini recente » Cod sursa (job #2760515) | Cod sursa (job #2541590) | Cod sursa (job #1220863) | Cod sursa (job #2679601) | Cod sursa (job #70219)
Cod sursa(job #70219)
#include<stdio.h>
#include<stdlib.h>
#define N 1000001
int n,s,a[N],k1=1;
struct vec
{
int i,j,k,s;
}v[N];
void read()
{
int i;
scanf("%d%d",&n,&s);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
}
int maxim(const void *a,const void *b)
{
vec *aa,*bb;
aa=(vec*)a;
bb=(vec*)b;
return aa->s-bb->s;
}
void solve()
{
int i,j,k,ok=1,sol;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{
v[k1].i=a[i];
v[k1].j=a[j];
v[k1].k=a[k];
v[k1++].s=a[i]+a[j]+a[k];
}
qsort(v,k1,sizeof(v[0]),maxim);
for(i=1;i<=n&&ok;i++)
{
sol=s-v[i].s;
ok=1;
for(j=1;j<=k1&&ok;j++)
if(sol==v[j].s)
{
printf("%d %d %d %d %d %d\n",v[i].i,v[i].j,v[i].k,v[j].i,v[j].j,v[j].k);
ok=0;
}
}
if(ok)
printf("-1\n");
}
int main()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
read();
solve();
return 0;
}