解析
看到 (n) 很小, (C_i) 很大,多半是二分。
考虑二分牌数,检查 joker 能否补齐其他的缺少部分
const int maxn = 60;
int c[maxn], n, m, l = 0, r = 0x3f3f3f3f, mid;
bool check(int val) {
int sum = 0;
forn(i, n) {
sum += max(val - c[i], 0);
if (sum > val || sum > m) return 0;
}
return 1;
}
int main() {
read(n), read(m);
forn(i, n) read(c[i]);
while (l < r) {
if (check(mid = (l + r + 1) >> 1)) l = mid; else r = mid - 1;
}
printf("%d", l);
}