Cod sursa(job #172210)

Utilizator razvanelu99Razvan Andrus razvanelu99 Data 5 aprilie 2008 22:29:01
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
using namespace std;
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;
f.close();
g.close();
return 0;
}