Pagini recente » Cod sursa (job #2889772) | Cod sursa (job #1802227) | Cod sursa (job #1074493) | Cod sursa (job #3030420) | Cod sursa (job #479480)
Cod sursa(job #479480)
#include <cstdio>
#define file_in "ghiozdan.in"
#define file_out "ghiozdan.out"
int n,G,sol[101000],c[202];
void citire()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
int x;
scanf("%d %d", &n, &G);
for (int i=1;i<=n;++i)
scanf("%d", &x),
c[x]++;
}
void solve()
{
int i,g,nr=0;
for (i=200,g=G;i>=1;--i)
{
while(g>=i && c[i])
{
c[i]--;
g-=i;
sol[nr++]=i;
}
}
int ss=0;
//for (i=1;i<=nr;++i) ss+=sol[i];
printf("%d %d\n", G,nr);
for (i=0;i<nr;++i)
printf("%d\n", sol[i]);
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}