A. Elections

2024-10-18 03:15:52

链接

[http://codeforces.com/contest/1043/problem/A]

题意

有n个投票人已经投个对手ai票，让你求最小的k使得k-ai加起来大于，对手得票总和

分析

一个个往后枚举即可

代码

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int main(){

	ios::sync_with_stdio(false);

	cin.tie(0);

	cout.tie(0);

	int n,i;

	int a[101];

	while(cin>>n){

		int k=0;

		int sum=0;

		for(i=0;i<n;i++){

			cin>>a[i];

			sum+=a[i];

			k=max(k,a[i]);

		}

		while(true){

			if(n*k-sum>sum) break;

			else k++;

		}

		cout<<k<<endl;

	}

	return 0;

}

最新文章

热门文章