第九周作业——公园长凳（签到题）

公园长凳

一、题目
　　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
　　
四、样例输入输出

Input

3
7
1
6
1

Output

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
　　
五、解题思路
　　对最初椅子上的人数进行排序。
　　mx值即为当前人数最多的椅子的人数+新来的人数。
　　mn值：以当前人数最多的椅子为衡量，求出需要x个人才能让其他椅子的人数都达到这个值。如果x大于新来的人，则mn必然是当前人数最多的椅子的人数。否则，则用新来的人数-x，然后平分给各把椅子，可求得mn为新来的人数-x除椅子数再加一。
六、样例代码

#include<iostream>
#include<algorithm>
using namespace std;

int x,y;
int a[150];
int mn,mx;

int main()
{
	cin>>x;
	cin>>y;
	
	for(int i=0;i<x;i++)
	{
		cin>>a[i];
	}
	
	sort(a,a+x);
	
	mx=a[x-1]+y;
	
	int sum=0;
	for(int i=0;i<x-1;i++)
	{
		sum=sum+(a[x-1]-a[i]);
	} 
	
	if(sum>=y) 
	{
		mn=a[x-1];
	}
	else
	{
		if((y-sum)%x==0) mn=(y-sum)/x+a[x-1];
		else mn=(y-sum)/x+a[x-1]+1;
	}
	cout<<mn<<" "<<mx<<endl;
}