POJ 3627 Bookshelf
ソースコード
int main() { int n, b, h[2 * ten(4)]; scanf("%d%d", &n, &b); rep(i, n) scanf("%d", h + i); sort(h, h + n, greater<int>()); int i = 0, sum = 0; while (sum < b) { sum += h[i]; ++i; } printf("%d\n", i); }
int main() { int n, b, h[2 * ten(4)]; scanf("%d%d", &n, &b); rep(i, n) scanf("%d", h + i); sort(h, h + n, greater<int>()); int i = 0, sum = 0; while (sum < b) { sum += h[i]; ++i; } printf("%d\n", i); }