LYDSY 1816

题目大意

暂无

题目解法

暂无

RTFC

//������⣬˭���������check������ʲô��˼
#include <cstdio>
int n, m, a[51];
bool check(int x)
{
    int cnt = m < x ? m : x;
    for (int i = 0; i < n; i++)
        if (a[i] < x)
        {
            cnt -= x - a[i];
            if (cnt < 0) return false;
        }
    return true;
}
int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    int l = 0, r = 0x3f3f3f3f, mid;
    while (l < r) check(mid = (l + r) >> 1) ? l = mid + 1 : r = mid;
    printf("%d", l - 1);
    return 0;
}