Cod sursa(job #133031)

Utilizator Snavenportnespecificat Snavenport Data 7 februarie 2008 12:54:09
Problema Loto Scor 45
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.35 kb
#include <fstream.h>

long nr[101],s;
int n;

ifstream f("loto.in");
ofstream g("loto.out");

void sort()
{
     int i,j;
     long aux;
     for (i=1;i<=n-1;i++)
       for (j=i+1;j<=n;j++)
          if (nr[i]>nr[j])
           {
                        aux=nr[i];
                        nr[i]=nr[j];
                        nr[j]=aux;
           }
}

void rezolva()
{
     int i,j,k,l,m,x,sw;
     long suma;
     sw=1;
     for (i=1;i<=n && sw==1;i++)
       for (j=i;j<=n && sw==1;j++)
         for (k=j;k<=n && sw==1;k++)
           for (l=k;l<=n && sw==1;l++)
             for (m=l;m<=n && sw==1;m++)
               for (x=m;x<=n && sw==1;x++)
                 {
                     suma=nr[i]+nr[j]+nr[k]+nr[l]+nr[m]+nr[x];
                     if (suma==s)
                     {
                         g<<nr[i]<<" "<<nr[j]<<" "<<nr[k]<<" "<<nr[l]<<" "<<nr[m]<<" "<<nr[x];
                         sw=0;
                         break;
                     }    
                     if (suma-nr[x]+nr[n]<s)
                       x=n;
                 }
     if (sw==1)
       g<<"-1";          
     g.close();
}

void citeste()
{
     f>>n>>s;
     int i;
     for (i=1;i<=n;i++)
        f>>nr[i];
     f.close();
}   
     
int main()
{
    citeste();
    sort();
    rezolva();
    return 0;
}