[水题][CF1042A]Benches:贪心

分析:

学长说这道题要二分答案的。
好像并不是这样......

代码:

#include <iostream>
#include <cstdio>
#include <cstdlib>

const int MAXN=105;
int n,m,a[MAXN],maxa,suma;

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        maxa=std::max(maxa,a[i]);
        suma+=a[i];
    }
    suma+=m;
    int temp=maxa*n;
    if(temp>=suma) printf("%d ",maxa);
    else printf("%d ",maxa+(suma-temp-1)/n+1);
    printf("%d\n",maxa+m);
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/ErkkiErkko/p/9686854.html