Cod sursa(job #171731)

Utilizator razvanelu99Razvan Andrus razvanelu99 Data 4 aprilie 2008 22:36:35
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.14 kb
#include<fstream.h>
long long sum[1500000][4];
int main()
{
long long i,n,s,st[10],k,v[105],l=0,j;
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
for (i=1;i<=n;i++) f>>v[i];
/*k=1;
st[k]=0;
while (k)
     {
     st[k]++;
     if (st[k]<=n)
       {
       if (k==3)
	 {

	 sum[++l][0]=v[st[1]]+v[st[2]]+v[st[3]];
	 sum[l][1]=v[st[1]];
	 sum[l][2]=v[st[2]];
	 sum[l][3]=v[st[3]];
	 }
       else
	 {
	 k++;
	 st[k]=0;
	 }
       }
     else k--;
     }
int d=0;
for (j=1;i<=l;i++)
   {
   for (j=i;j<=l;j++) if (sum[j][0]+sum[i][0]==s)
					    {
					    g<<sum[i][1]<<' '<<sum[i][2]<<' '<<sum[i][3]<<' '<<sum[j][1]<<' '<<sum[j][2]<<' '<<sum[j][3];
					    d=1;
					    break;
					    }
   if (d) break;
   }
if (!d) g<<-1; */
long m,o;
for (i=1;i<=n;i++)
   for (j=1;j<=n;j++)
      for (k=1;k<=n;k++)
	 for (l=1;l<=n;l++)
	    for (m=1;m<=n;m++)
	       for (o=1;m<=n;m++)
		  if (v[i]+v[j]+v[k]+v[l]+v[m]+v[o]==s)
		    {
		    g<<v[i]<<' '<<v[j]<<' '<<v[k]<<' '<<v[l]<<' '<<v[m]<<' '<<v[o];
		    f.close();
		    g.close();
		    return 0;
		    }
g<<-1;
f.close();
g.close();
return 0;
}