Cod sursa(job #196842)

Utilizator devilkindSavin Tiberiu devilkind Data 29 iunie 2008 16:25:16
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>
#include <map>

using namespace std;

#define NMAX 102
#define mp make_pair
#define ff first
#define ss second

long int n;
long int v[NMAX];
map<int, int> h;
map<int, int> ex;

int main()
{
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);

	long int i,j,k,s,nr;

	scanf("%ld %ld",&n,&nr);

	for (i=1;i<=n;i++) scanf("%ld ",&v[i]);
	
	for (i=1;i<=n;i++)
		for (j=i;j<=n;j++)
			for (k=j;k<=n;k++)
			{
				s=v[i]+v[j]+v[k];
				ex[s]=1;
				h[s]=v[i]*100000+v[j]*1000+v[k];
				if (ex[nr-s]) {printf("%ld %ld %ld %ld %ld %ld",v[i],v[j],v[k],h[nr-s]%1000,(h[nr-s]/1000)%1000,h[nr-s]/100000);return 0;}
			}
	
	printf("-1");
	return 0;
}