Codeforces 349C
来源:互联网 发布:门禁卡读卡器软件 编辑:程序博客网 时间:2024/05/04 19:18
One day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n - 1people take part in the game. For each person we know in how many rounds he wants to be a player, not the supervisor: the i-th person wants to play ai rounds. What is the minimum number of rounds of the "Mafia" game they need to play to let each person play at least as many rounds as they want?
The first line contains integer n (3 ≤ n ≤ 105). The second line contains n space-separated integers a1, a2, ..., an (1 ≤ ai ≤ 109) — the i-th number in the list is the number of rounds the i-th person wants to play.
In a single line print a single integer — the minimum number of game rounds the friends need to let the i-th person play at least ai rounds.
Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64dspecifier.
33 2 2
4
42 2 2 2
3
题目:
第一步:
那么,
那么我们就可得以下代码:
#include<cstdio>long long max(long long a,long long b){if(a>b) return a;else return b;}int a[100003];int main(){int n;scanf("%d",&n);int max_ai=0;long long sum=0;for(int i=1;i<=n;i++) {scanf("%d",&a[i]);sum+=a[i];if(max_ai<a[i]) max_ai=a[i];}if( sum/(double)(n-1) == sum/(n-1) ) sum=sum/(n-1);else sum=sum/(n-1)+1;long long ans=max((long long)max_ai,sum);printf("%I64d\n",ans);}
- CodeForces 349 C. Mafia
- Codeforces 349C - Mafia
- Codeforces 349C
- Codeforces Round #349 (Div. 2) - C
- codeforces 349C Mafia [贪心]/[二分答案]
- Codeforces 349C Mafia【二分+思维判定】
- Codeforces-340-C(c++)
- Codeforces-507-C(c++)
- CodeForces 731C C
- CodeForces-612C C
- CODEFORCES 265C CODEFORCES, 265C
- codeforces #78 div2 C
- Codeforces 117C Cycle
- CodeForces 209C
- CodeForces 156C Cipher
- codeforces 148 div2 C
- codeforces 242C
- Codeforces-234C Weather
- OOP-多态
- python获取文件路径、文件名、后缀名
- 蓝桥杯 剪格子
- 代理模式-rmi
- spring aop详解
- Codeforces 349C
- python初学碰到的错误
- Git项目开发管理
- Canvas 方法效果演示
- 【Unity】打包过程报错问题处理(UnityScriptCompilerFactory.FromCommandLineOptions)
- javaEE创建一个空的web应用
- 快学Scala-基础
- 复合模式
- 列出android手机中的应用列表