Pagini recente » Cod sursa (job #45480) | Cod sursa (job #1447613) | Cod sursa (job #2617760) | Borderou de evaluare (job #1036226) | Cod sursa (job #47254)
Cod sursa(job #47254)
#include<fstream.h>
ifstream f("loto.in");
ofstream g("loto.out");
int i,j,n,s,max,x,a[100],b[7][100000];
int main()
{
f>>n>>s;
for(i=1;i<=n;i++)
{
f>>a[i];
b[1][a[i]]=i;
if(a[i]>max)
max=a[i];
}
for(x=2;x<=6;x++)
for(i=1;i<=n;i++)
for(j=1;j<=max;j++)
if(b[x-1][j])
{
b[x][j+a[i]]=i;
if(j+a[i]>max)
max=j+a[i];
}
if(b[6][s])
{
x=s;
for(i=6;i>=1;i--)
{
g<<b[i][x]<<" ";
x=x-a[b[i][x]];
}
}
else
g<<"0";
g<<'\n';
f.close();
g.close();
return 0;
}