【Codeforces Round #519 by Botan Investments A】 Elections

【链接】 我是链接,点我呀:)

【题意】

【题解】

枚举k
那么另外一个人的得票就是n*k-sum(ai)
找到最小的满足n*k-sum(ai)>sum(ai)的k就ok了

【代码】

#include <bits/stdc++.h>
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)

using namespace std;

const int N = 100;

int n;
int a[N+10];

int main()
{
    cin >> n;
    rep1(i,1,n) cin >> a[i];
    int st = a[1];
    for (int i = 2;i <= n;i++) st = max(st,a[i]);
    int sum = 0;
    rep1(i,1,n) sum+=a[i];
    for (int i = st;;i++){
        if (i*n>2*sum){
            cout<<i<<endl;
            return 0;
        }
    }
    return 0;
}