简单题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

这个题就是求最大值中的最小值和最大值

Codes

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1010;
int n,a[maxn],y,sum;
int mn,mx;
void ans(){
 for(int i=0;i<n-1;i++)
  sum+=a[i];
 int tag=sum+y;int cnt=(n-1)*a[n-1];
 if(tag<=cnt)
  mn=a[n-1];
 else{
  int tmp=tag-cnt;
  int m=tmp%n,x=tmp/n;
  if(m==0)
   mn=a[n-1]+x;
  else mn=a[n-1]+x+1;
 }
}
int main(){
 ios::sync_with_stdio(false);
 cin>>n>>y;sum=0;
 memset(a,0,sizeof(a));
 for(int i=0;i<n;i++)
  cin>>a[i];
 sort(a,a+n,less<int>());
 mx=a[n-1]+y;
 ans();
 cout<<mn<<" "<<mx<<endl;
 return 0;
}