Cod sursa(job #272893)

Utilizator ghedany92Gheorghita Daniel ghedany92 Data 7 martie 2009 21:59:41
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<fstream.h>
int main()
{ifstream fin("loto.in");
ofstream fout("loto.out");
int ok2,v[600],n,nr,i,j,ok;
long b[100],s1,a[600],s,aux;
fin>>n>>s;
for (i=1;i<=n;i++)
 fin>>b[i];
for (i=1;i<n;i++)
 for (j=i;j<=n;j++)
  if (a[i]>a[j])
   {aux=a[j];
    a[j]=a[i];
    a[i]=aux;
   }
for (i=1;i<=n;i++)
 for (j=(i-1)*6+1;j<=(i-1)*6+6;j++)
  a[j]=b[i];
n=n*6;
for (i=1;i<=n;i++)
 v[i]=0;
ok=1;ok2=0;
while(ok==1)
 {v[1]++;
  for (i=1;i<n;i++)
   if (v[i]==2)
    {v[i]=0;
     v[i+1]++;
    }
  nr=0; s1=0;
  for (i=1;i<=n;i++)
   if (v[i]==1) nr+=v[i];
  if (nr==6)
   {for (i=1;i<=n;i++)
     if (v[i]>0) s1+=a[i];
    if (s1==s)
      {ok2=1;
       for (i=1;i<=n;i++)
	if (v[i]==1)
	  fout<<a[i]<<' ';
	break;
       }
    }
   ok=0;
   for (i=n-5;i<=n;i++)
    if (v[i]!=1) ok=1;
   }
if (ok2==0) fout<<"-1";
fin.close();
fout.close();
return 0;
}