week9作业题_C - 签到题

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

题目思路

这个题目比较简单。要想求椅子上人数最大值的最大值就是让新来的所有人都坐到之前人数最多的长凳上。要想椅子上人数最大值的最小值需要将新来的所有人尽量坐到人数少的长凳上。

代码实现

#include <iostream>
using namespace std;
#define _for(i,a,b) for(int i = (a); i < (b); i++)
#define _rep(i,a,b) for(int i = (a); i <= (b); i++)
const int MAXX = 110;

int a[MAXX];
int x,y; 
int mn,mx;
int sum;
int main()
{
	ios::sync_with_stdio(false);
	sum = 0;
	cin >> x >> y ;
	_rep(i,1,x)
	{
		cin >> a[i];
		sum += a[i];
	}
	sum += y;
	
	int ma = a[1];
	_rep(i,2,x)
		if(a[i] > ma)
			ma = a[i];
	
	mx = ma + y;
	if(sum <= x*ma)
		mn = ma;
	else{
		if(sum % x  == 0)
			mn = sum/x;
		else mn = sum/x + 1;
	}
	cout << mn << " " << mx;
}