rt
题解上说:“显然,一块质量减少 V 的冰,最多需要 V 次增加质量的操作,所以不需要考虑同时性的问题。”
但是每次只能选不同的冰块增加质量。
bool check(ll tm){ ll cnt = 0; for(int i = 1; i <= n; i ++){ cnt += max(0ll, tm - a[i] + 1); } return (cnt <= tm * k); }
我的 check 这样写是对的,为什么?