Codeforces Round #510 (Div. 2) A. Benches (codeforces 1042 A)

题目：Benches

题意：
有n个椅子，每个椅子上初始坐了$a_i$个人，现在又过来了m个人。定义k为坐的人最多的椅子上的人数，要求安排m个人的位置来最小化/最大化k。

思路：
贪心。最大化就是把m个人都安排到初始最多的椅子上，最小化就是不断的处理人最少的椅子，并把它的人数加一，直到加的人数等于m，再求现在的k。

代码：

#include<bits/stdc++.h> using namespace std;#define read(x) scanf("%d",&x); #define ll long long#define maxn 100 #define maxm 10000int n,m; int a[maxn+5];int main() {
     read(n);read(m);for(int i=1;i<=n;i++) read(a[i]);sort(a+1,a+n+1);int s1=0,s2=a[n]+m;for(int i=1;i<=m;i++) {
     a[1]++;sort(a+1,a+n+1);}s1=a[n];printf("%d %d",s1,s2); return 0; }