Pagini recente » Cod sursa (job #739229) | Cod sursa (job #2615222) | Cod sursa (job #1893486) | Cod sursa (job #2737995) | Cod sursa (job #27222)
Cod sursa(job #27222)
#include<fstream.h>
# include <stdlib.h>
long i,j,st[10000],v[102],s,n,k,nr=0,suma[1000],t=6,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==t)
{if(valid(p))
{nr++; for(i=1;i<=6;i++)g<<st[i]<<" "; exit(1);}
} else
back(p+1);
}
}
int main()
{
ifstream f("loto.in");
f>>n>>s;
for (i=1;i<=n;i++) {f>>v[i]; if(v[i]>max) max=v[i];}
f.close();
suma[0]=0;
if(max*6<s)
g<<"-1";
else
back(1);
//g<<nr;
g.close();
return 0;
}