Cod sursa(job #47506)
| Utilizator | Data | 3 aprilie 2007 19:24:31 | |
|---|---|---|---|
| Problema | Loto | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream.h>
ifstream f("loto.in");
ofstream g("loto.out");
long i,j,n,s,max,x,a[101],b[7][320];
int main()
{
max=0;
f>>n>>s;
for(i=1;i<=n;i++)
{
f>>a[i];
b[1][a[i]]=i;
}
for(x=2;x<=6;x++)
for(j=1;j<=s;j++)
for(i=1;i<=n;i++)
if(a[i]<j&&b[x-1][j-a[i]]>0)
b[x][j]=i;
if(b[6][s])
{
x=s;
for(i=6;i>=1;i--)
{
g<<a[b[i][x]]<<" ";
x=x-a[b[i][x]];
}
}
else
g<<"-1";
g<<'\n';
f.close();
g.close();
return 0;
}
