Cod sursa(job #306092)

Utilizator beyond_k7aOnutu Catalin beyond_k7a Data 19 aprilie 2009 17:48:36
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include<fstream>
using namespace std;
long s,a[103],i,j,k,ii,jj,kk,n,fi=0;
int main()
{
 ifstream f("loto.in");
 ofstream g("loto.out");
 
 f>>n>>s;
 for(i=1;i<=n;i++)
  f>>a[i];
 //sort(a+1,a+n+1); 
 
 for(i=1;i<=n && !fi ;i++)
 {
   
  for(j=1;j<=n && !fi ;j++)
  {
    
   for(k=1;k<=n && !fi ;k++)
   {
     
    for(ii=1;ii<=n && !fi ;ii++)
    {
     
     for(jj=1;jj<=n && !fi ;jj++)
     {
        
      for(kk=1;kk<=n && !fi;kk++)
      {
       if(a[i]+a[j]+a[k]+a[ii]+a[jj]+a[kk]==s)
       {
        g<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<a[ii]<<" "<<a[jj]<<" "<<a[kk];
        fi=1;           
       }
       if(a[i]+a[j]+a[k]+a[ii]+a[jj]+a[kk]>s)
        break;
      }
      if(a[i]+a[j]+a[k]+a[ii]+a[jj]>s)
       break;
     }
      if(a[i]+a[j]+a[k]+a[ii]>s)
       break;
    }
    if(a[i]+a[j]+a[k]>s)
       break;
   }
   if(a[i]+a[j]>s)
       break;
  }
  if(a[i]>s)
       break;
 }
 
 if(!fi)
  g<<"-1";
 g<<'\n';
 f.close();
 g.close();
 return 0;   
}