w9签到题

题意：

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

样例输入：

3
7
1
6
1

样例输出：

6 13

样例解释：
最初三张椅子的人数分别为 1 6 1

接下来来了7个人。

可能出现的情况为{1 6 8},{1,7,7},…,{8,6,1}

相对应的k分别为8,7,…,8

其中，状态{1,13,1}的k = 13，为mx

状态{4,6,5}和状态{5,6,4}的k = 6，为mn

思路：

最大值：直接当前坐在长凳上的最大人数加上又来到公园的y个人
最小值：先将长凳上小于最大人数的补齐，若无剩余，则当前最大人数即为mn,若仍有剩余，求剩余人数除以x（即每个凳子还能再分多少人），将最大值+上述得到的值，若有余数，还需再+1，得到mn

代码：

#include<cstdio>
using namespace std;

int x,y,k,sum,mx,mn;
int a[101];

int main(){
	scanf("%d%d",&x,&y);
	for(int i=0;i<x;i++){
		scanf("%d",&a[i]);
		if(k<a[i]) k=a[i];
	}
	mx=k+y;
	for(int i=0;i<x;i++)
		sum+=(k-a[i]);
	if(sum>=y) mn=k;
	else{
		sum=y-sum;
		int t=sum/x;
		if(sum%x==0) mn=k+t;
		else mn=k+t+1;
	}
	printf("%d %d\n",mn,mx);
	return 0;
}