【Week9作业 C】签到题，独立思考哈【模拟】

题意：

SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。
输入：
第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目；
第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园；
接下来 x 个整数 a_i (1<=a_i<=100)，表示初始时公园长椅上坐着的人数。
输出：mn和mx。

---

思路：

令maxa是a_i最大值，则k的最大值mx一定为maxa+y。
k最小值：先将所有a_i加到maxa，记下需要的人数aiToMax。若y<=aiToMax，则人数不够所有人都到maxa，mn=maxa；否则此时a[1:x]全为maxa，且剩下一些人left=y-aiToMax，将left均分给x个椅子即可。注意left能整除x时，mn=maxa+left/x；否则mn=maxa+left/x+1。

---

总结：

一道简单的模拟题，但还能坑到人。能想出最小值mn的公式就能ac。

---

代码：

#include <iostream>
using namespace std;

int x,y;
int a[110];
int maxa=0,mn=0,mx=0;	//ai最大值,k最小值,k最大值 
int main()
{
	cin>>x>>y;
	for(int i=1;i<=x;i++)
		cin>>a[i];
	for(int i=1;i<=x;i++)
		if(maxa<a[i])
			maxa=a[i];
	//k最大值一定为maxa+y
	mx=maxa+y;
	//k最小值:先将ai加到maxa,若y不够,则mn=maxa
	//否则此时a[1:x]全为maxa,且剩下一些人,均分即可
	int aiToMax=0;
	for(int i=1;i<=x;i++)
		aiToMax=aiToMax+maxa-a[i];
	if(aiToMax>=y)	mn=maxa;
	else
	{
		int left=y-aiToMax;
		if(left%x==0)	mn=maxa+left/x;
		else	mn=maxa+left/x+1;
	} 
	cout<<mn<<" "<<mx<<endl;
}