【CodeForces】[348A]Mafia
来源:互联网 发布:纽约特朗普大厦知乎 编辑:程序博客网 时间:2024/05/21 14:09
N个人参与一个游戏,每一局都必须有一个人出来当监督,剩下N-1个人当玩家,第i个人要求至少自己要当ai次玩家,请问最少要进行多少次游戏。
根据x次游戏能否打成进行二分查找
对于答案x的判定,先将每个人的要求加起来得到sum,然后判断x*n-sum,如果这个值大于等于x,说明可行,因为这个值就代表这些人可以提供最多的当监督的次数,只要监督的次数能够达到x次,就说明能够进行x次。
#include<stdio.h>__int64 n,sum;bool judge(__int64 x) { return x*n-sum>=x;}int main() { while(scanf("%d",&n)!=EOF) { __int64 min=0; sum=0; for(int i=0; i<n; i++) { __int64 t; scanf("%I64d",&t); sum+=t; if(min<t) min=t; } __int64 l=min,r=sum,res; while(l<=r) { __int64 mid=(l+r)/2; if(judge(mid)) { res=mid; r=mid-1; } else l=mid+1; } printf("%I64d\n",res); } return 0;}
题目地址:【CodeForces】[348A]Mafia
0 0
- 【CodeForces】[348A]Mafia
- CodeForces 348A Mafia
- codeforces 348A Mafia
- 【CF】CodeForces 348A Mafia
- N - Mafia Codeforces 348A
- CodeForces 348A Mafia (思维)
- Codeforces 348A - Mafia (二分答案)
- 【CodeForces】348A - Mafia(二分 & 思维)
- CodeForces 348A Mafia(二分)
- Codeforces 348A:Mafia(二分+思维)
- CF 348A Mafia
- Codeforces Round #202 (Div. 1) A. Mafia
- Codeforces Round #202 (Div. 1) A. Mafia
- Codeforces Round #202 (Div. 1) A. Mafia(二分,思路)
- Codeforces Round #202 (Div. 1) A. Mafia 【二分】
- CF 348A(Mafia-判定性问题)
- coderforces 348A Mafia(二分)
- CF#348 A. Mafia(二分,思维)
- java之通过JDBC访问Mysql数据库
- LVM逻辑盘卷管理
- hdu 3368
- 设计模式:原型模式
- C#利用反射,遍历获得一个类的所有属性名,以及该类的实例的所有属性的值
- 【CodeForces】[348A]Mafia
- Naive Bayes
- 解密Redis持久化
- Codeforces 439B Devu, the Dumb Guy
- poj 1573 Robot Motion
- 基本控件使用(三)(触摸,CallFunc,Schedule)
- uWSGI 服务器的 uwsgi 协议究竟用在何处?
- poj 3020(二分图最小路径覆盖,拆点)
- 培训期间小作业~切换图片