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

Sample input：

3
7
1
6
1

Sample 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

---

个人思路：

• 首先，最大的最大值无疑是原来椅子上最多的人数+新来的人数y；
• 那么，最小的最大值是什么呢？在尽量不超过原来椅子上最多人数的基础上，尽量将人安排在其他的椅子上。
• 如果没超过原来椅子的最大值，那么新的最小的最大值就是原来的最大值；
• 如果超过了原来椅子的最大值，那么新的最小的最大值就得更新为原来椅子的最大值+新坐上的人数。
• 新坐上的人数
  = [ 新来的人数 - （椅子数×原来的最大值 - 原来的总人数）] / 椅子数 + 1 if( [ 新来的人数 - （椅子数×原来的最大值 - 原来的总人数）] % 椅子数 > 0)。

---

代码块：

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 105;
int a[maxn], x, y, snum = 0, mx, mn;
int main() {
    cin >> x >> y;
    for(int i = 1; i <= x; ++i)cin >> a[i];
    sort(a+1,a + x+1);
    for(int i = 1; i < x; ++i)snum += a[x]-a[i];
    mx = a[x] + y;
    if(snum >= y) mn = a[x];
    else mn = a[x] + ( y - snum) / x + (( (y-snum) % x) > 0);
    cout << mn << " " << mx << endl;
    return 0;
}

---