Pagini recente » Cod sursa (job #1935146) | Cod sursa (job #1522297) | Cod sursa (job #2863207) | Cod sursa (job #172262) | Cod sursa (job #27246)
Cod sursa(job #27246)
#include<fstream.h>
# include <stdlib.h>
long i,j,st[10000],v[102],s,n,k,nr=0,suma[102],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];//if(suma[p-1]+v[pval]<=s)
suma[p]=suma[p-1]+v[pval];
if (p==6)
{if(valid(p))
{ for(i=1;i<=6;i++)g<<st[i]<<" "; exit(0);}
} 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;
}