CodeForces - 1042A

题目
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

思路
mx 最好求 ， 直接给最大值加上y就可以了。
mn ， 算出所有椅子上的人数 与 最大值之间的差 的和 ，如果y 小于这个和，说明分散坐还是超不过最大值，如果大于，则多出来的人分散到所有椅子上。

代码实现

#include<cstdio>
#include<algorithm>
using namespace std;
int x,y,a_i;
int a[1000];
int ai;

int main()
{
	scanf("%d",&x);
	scanf("%d",&y);
	for(int i=0;i<x;i++)
	{
		scanf("%d",&a_i);
		a[ai++] = a_i;
	}
	sort(a,a+ai);
	
//	for(int i=0;i<ai;i++)  printf("%d ",a[i]);
	
	int sum=0;
	int ind=ai-1;
	for(int i=ind;i>=0;i--)
	{
		sum+=a[ind]-a[i];
	}
//	printf("%d",sum);
	int mn,mx;
	mx = a[ind]+y;
	if(sum >= y)
	{
		mn=a[ind];
	}
	else
	{
		sum = y-sum;
		int yu = sum%x;
		sum = sum / x;
		if(yu == 0) 
		mn = a[ind] + sum;
		else
		mn = a[ind] + sum + 1 ;
	}
	printf("%d %d",mn,mx);
}