Cod sursa(job #1009424)

Utilizator The_DisturbedBungiu Alexandru The_Disturbed Data 13 octombrie 2013 03:07:36
Problema Loto Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<stdio.h>
#include<stdlib.h>
struct point
{
	int x,y,z;
	point *q;
}*g[666013],*p;
int n,v[100],i,j,k,s,h;
inline int hash(int x)
{
	return x%666013;
}
int main()
{
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	scanf("%d%d",&n,&s);
	for(i=0;i<n;++i)scanf("%d",&v[i]);
	for(i=0;i<n;++i)
		for(j=i;j<n;++j)
			for(k=j;k<n;++k)
			{
				p=new point;
				p->x=v[i];
				p->y=v[j];
				p->z=v[k];
				h=hash(v[i]+v[j]+v[k]);
				p->q=g[h];
				g[h]=p;
			}
	for(i=0;i<n;++i)
		for(j=i;j<n;++j)
			for(k=j;k<n;++k)
			{
				h=v[i]+v[j]+v[k];
				h=hash(s-h);
				if(g[h]!=NULL)
				{
					printf("%d %d %d %d %d %d\n",v[i],v[j],v[k],g[h]->x,g[h]->y,g[h]->z);
					return 0;
				}
			}
	printf("-1\n");
	return 0;
}