Cod sursa(job #70220)

Utilizator a7893Nae Mihai a7893 Data 5 iulie 2007 10:07:54
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include<stdio.h>
#include<stdlib.h>
#define N 1000001
int n,s,av[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",&av[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,a,b,mij;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(k=1;k<=n;k++)
			{
				v[k1].i=av[i];
				v[k1].j=av[j];
				v[k1].k=av[k];
				v[k1++].s=av[i]+av[j]+av[k];
			}
	qsort(v,k1,sizeof(v[0]),maxim);
	k1--;
	for(i=1;i<=k1&&ok;i++)
	{
		sol=s-v[i].s;
		a=1;
		b=k1;
		while(a<=b&&ok)
		{
			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);
				ok=0;
			}
			if(sol<v[mij].s)
				b=mij-1;
			else
				a=mij+1;
		}
	}
	if(ok)
		printf("-1\n");
}
int main()
{
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	read();
	solve();
	return 0;
}