Week9 C——签到题

签到题

SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。

Input

第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目
第二行包含一个整数 y (1 <= y <= 1000)
表示有 y 个人来到公园 接下来 x 个整数 a_i (1<=a_i<=100)，表示初始时公园长椅上坐着的人数

Output

输出 mn 和 mx

Input Example

3
7
1
6
1

Output Example

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

问题分析

题目挺简单，主要就是理解k = 所有椅子上的人数的最大值。
总人数为sum(a[i]) + y ，一条椅子上的平均人数为avg=(sum(a[i]) + y ) / x。则mn=max(max(a[i]), avg) , mx=max(max(a[i])+y, avg)。

代码实现

#include<stdio.h>
#include<algorithm>
using namespace std;

float x;
int y;
int a[110];

int main()
{
	scanf("%f%d",&x,&y);
	int mxa=0;
	float sum=y;
	for(int i=0; i<x; i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
		if(a[i] > a[mxa])
		    mxa = i;
	}
	int mid = (int)(sum/x);
	float mid2 = sum/x;
	if(mid < mid2) mid++;  
	printf("%d %d\n",max(mid, a[mxa]),max(mid, a[mxa]+y));
	
 }