[BZOJ1816][CQOI2010]扑克牌

解析

看到 \(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);
}