Pagini recente » Cod sursa (job #435075) | Cod sursa (job #2213553) | Cod sursa (job #80786) | Cod sursa (job #2173902) | Cod sursa (job #134383)
Cod sursa(job #134383)
#include<stdio.h>
#include<stdlib.h>
#define N 1000001
int n,s,av[N],k1;
struct vec
{
int i,j,k,s;
}v[N],aux;
void read()
{
int i;
scanf("%d%d",&n,&s);
for(i=1;i<=n;i++)
scanf("%d",&av[i]);
}
int maxim(const void *a,const void *b)
{
vec *aa,*bb;
aa=(vec*)a;
bb=(vec*)b;
return aa->s-bb->s;
}
int binary_search(int val)
{
int i, step;
for (step = 1; step <= k1; step <<= 1);
for (i = 0; step; step >>= 1)
if (i + step <= k1 && v[i + step].s <= val)
i += step;
return i;
}
void solve()
{
int i,a,b,j,k,sol,mij,sum;
for(i=1;i<=n;++i)
for(j=i;j<=n;++j)
for(k=j;k<=n;++k)
{
v[++k1].i=av[i];
v[k1].j=av[j];
v[k1].k=av[k];
sum=av[i]+av[j]+av[k];
v[k1].s=sum;
}
qsort(v+1,k1,sizeof(v[0]),maxim);
for(i=1;i<=k1;++i)
{
sol=s-v[i].s;
/*mij=binary_search(sol);
if(v[mij].s==sol)
{
printf("%d %d %d %d %d %d\n",v[i].i,v[i].j,v[i].k,v[mij].i,v[mij].j,v[mij].k);
return;
}
*/
a=1;
b=k1;
while(a<=b)
{
mij=(a+b)/2;
if(v[mij].s==sol)
{
printf("%d %d %d %d %d %d\n",v[i].i,v[i].j,v[i].k,v[mij].i,v[mij].j,v[mij].k);
return;
}
if(sol<v[mij].s)
b=mij-1;
else
a=mij+1;
}
}
printf("-1\n");
}
int main()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
read();
solve();
return 0;
}