Codeforces Round #519 A. Elections(水题)(1043A)

xiaoxiao2025-05-01  11

 

题目链接:http://codeforces.com/contest/1043/problem/A

       题意是输入n个数,表示一个人a所得的票数,然后为了让另一个人b赢得竞争,而另一个人的票数为n*k-a的票数,也就是b的票数等于k-a的每一个票数,现在要求最小的k为多少,k要不小于a的每一个票数的最大值。

       思路就是暴力枚举k。


AC代码:

#include <bits/stdc++.h> using namespace std; int n; int pre[105]; int main() { scanf("%d",&n); int sum = 0; int Max = 0; for(int i=0;i<n;i++){ scanf("%d",&pre[i]); Max = max(pre[i], Max); sum += pre[i]; } for(int i=Max;i<=10001;i++){ int ans = 0; for(int j=0;j<n;j++){ ans += (i - pre[j]); } if(ans > sum){ printf("%d\n",i); return 0; } } return 0; }

 

转载请注明原文地址: https://www.6miu.com/read-5029554.html

最新回复(0)