Pagini recente » Cod sursa (job #2382637) | Cod sursa (job #296165) | Cod sursa (job #2725114) | Cod sursa (job #386226) | Cod sursa (job #18080)
Cod sursa(job #18080)
#include <stdio.h>
int N, G, cnt[256], sol[20000], ns;
int main(void)
{
int i, g, x;
freopen("ghiozdan.in", "r", stdin);
freopen("ghiozdan.out", "w", stdout);
scanf("%d %d", &N, &G);
for (i = 0; i < N; i++)
{
scanf("%d", &x);
cnt[x]++;
}
for (i = 200, g = G; i > 0; i--)
for (; g >= i && cnt[i]; cnt[i]--, g -= i)
sol[ns++] = i;
printf("%d %d\n", G, ns);
for (i = 0; i < ns; i++)
printf("%d\n", sol[i]);
return 0;
}