Cod sursa(job #27226)

Utilizator conttPop Mircea contt Data 6 martie 2007 11:41:18
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream.h>
# include <stdlib.h>
long i,j,st[10000],v[102],s,n,k,nr=0,suma[1000],max=-1;
ofstream g("loto.out");
/*void afisare()
{for(i=1;i<=n;i++)
  g<<st[i]; g<<endl;
}*/
int valid(int p)
{
if(suma[p]==s)   return 1;
else return 0;
    }
void back(int p)
{int pval;
for(pval=1;pval<=n;pval++)
   {st[p]=v[pval];suma[p]=suma[p-1]+v[pval];
     if (p==6)
     {if(valid(p))
       { for(i=1;i<=6;i++)g<<st[i]<<" "; exit(1);}
      }	 else
     back(p+1);
   }
}
int main()
{           long x;
ifstream f("loto.in");
f>>n>>s;
for (i=1;i<=n;i++) {f>>v[i]; if(v[i]>max){ max=v[i];x=i;} }
v[0]=v[x]; v[x]=v[1]; v[1]=v[0];
f.close();
suma[0]=0;
if(max*6<s)
g<<"-1";
else
back(1);
//g<<nr;
g.close();
return 0;
}