这场打的顺手到不敢相信。如果不是vp的话估计肯定打不到这个成绩。
A:最大显然,最小的话每次暴力给最小的+1。
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { int x=0,f=1;char c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar(); return x*f; } #define N 110 int n,m,a[N],mx,s; int main() { /*#ifndef ONLINE_JUDGE freopen("a.in","r",stdin); freopen("a.out","w",stdout); #endif*/ n=read(),m=read(); for (int i=1;i<=n;i++) a[i]=read(),s=max(s,a[i]); s+=m; for (int i=1;i<=m;i++) { int mx=1; for (int j=2;j<=n;j++) if (a[j]<a[mx]) mx=j; a[mx]++; } int mx=1;for (int i=1;i<=n;i++) mx=max(mx,a[i]); cout<<mx<<' '<<s; return 0; }