题意:告诉你开始每个凳子坐的人数,问再来m个人,最大的某个凳子最多人数和最小的某个凳子最多人数是多少。
思路:最大的就是原来最多的人数加上m,最小的要用鸽巢原理,计算出平均每个凳子的最少人数,再和开始的最大人数比较取大的。这里用(s-1)/n+1是因为这里人数不能为小数,只能往大了取。
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
int n,m,a[10005],s=0,maxx=0,minn=inf;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i];
s+=a[i];
maxx=max(maxx,a[i]);
minn=min(minn,a[i]);
}
s+=m;
if(n==1)
cout<<s<<" "<<s<<endl;
else
cout<<max((s-1)/n+1,maxx)<<" "<<maxx+m<<endl;
return 0;
}