Pagini recente » Cod sursa (job #1899972) | Cod sursa (job #1898986) | Cod sursa (job #1332462) | Cod sursa (job #1343429) | Cod sursa (job #479426)
Cod sursa(job #479426)
#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;
g=G;
for (i=200;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", ss,nr);
for (i=1;i<=nr;++i)
printf("%d\n", sol[i]);
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}