POJ 3628 Bookshelf 2
ソースコード
int main() { int n, b, h[2 * ten(4)]; scanf("%d%d", &n, &b); rep(i, n) scanf("%d", h + i); int res = ten(9); rep(s, bin(n)) { int sum = 0; rep(i, n) if (s >> i & 1) sum += h[i]; if (sum >= b) chmin(res, sum - b); } printf("%d\n", res); }