Cod sursa(job #428485)

Utilizator matemariaescuMaria Mateescu matemariaescu Data 29 martie 2010 12:10:53
Problema Loto Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
# include <map>
# include <vector>
# include <stdio.h>

using namespace std;
map <int,int> viz;
int a[111];
int i,j,k,x,nr,n,s,nn,ok;

 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",&a[i]);;
	 }
	 nr=0;
	 ok=1;
	 for (i=0;i<n&&ok;i++)
		 for (j=0;j<n&&ok;j++)
			 for (k=0;k<n&&ok;k++)
			 {
				 viz[a[i]+a[j]+a[k]]=1;
				 if (viz[s-(a[i]+a[j]+a[k])])
				 {
					 printf ("%d %d %d ",a[i],a[j],a[k]);
					 nr=s-(a[i]+a[j]+a[k]);
					 ok=0;
				 }
			 }
		ok=1;
		for (i=0;i<n&&ok;i++)
		 for (j=0;j<n&&ok;j++)
			 for (k=0;k<n&&ok;k++)
			 {
				  nn++;
				 if (a[i]+a[j]+a[k]==nr)
				 {
					 printf ("%d %d %d\n",a[i],a[j],a[k]);
					 ok=0;
				 }
			 }
		if (ok)
			printf ("-1\n");
	 return 0;
 }