A:枚举答案即可。注意答案最大可达201,因为这个wa了一发瞬间爆炸。
#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,a[N],mx; int main() { /*#ifndef ONLINE_JUDGE freopen("a.in","r",stdin); freopen("a.out","w",stdout); #endif*/ n=read(); int tot=0; for (int i=1;i<=n;i++) mx=max(mx,a[i]=read()),tot+=a[i]; for (int i=mx;i<=201;i++) { int cnt=0; for (int j=1;j<=n;j++) cnt+=i-a[j]; if (cnt>tot) {cout<<i;return 0;} } return 0; }