2016 ACM/ICPC Dalian Online-1006 Football Games
来源:互联网 发布:sql insert into 语法 编辑:程序博客网 时间:2024/06/06 01:13
题目:n支队伍两两比赛,赢2分,平1分,输0分
给出n支队伍的得分信息,判断是否合法
题解:Landau's Theorem
当得分信息满足以下条件时,合法
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>using namespace std;const int N=20000+5;int n,a[N];void work(){ scanf("%d",&n); for (int i=0;i<n;i++)scanf("%d",&a[i]); sort(a,a+n); int sum=0; for (int i=0;i<n-1;i++){ sum+=a[i]; if (sum<i*(i+1)){puts("F");return ;} } if (sum+a[n-1]==n*(n-1))puts("T"); else puts("F");}int main(){ int Case; while (scanf("%d",&Case)!=EOF){ while (Case--)work(); } return 0;}
0 0
- 2016 ACM/ICPC Dalian Online-1006 Football Games
- 2016 ACM/ICPC Asia Regional Dalian Online Football Games
- HDU 5873 2016 ACM/ICPC Asia Regional Dalian Online 1006 Football Games
- HDU 5873 Football Games(签到题)——2016 ACM/ICPC Asia Regional Dalian Online
- HDU 5873 Football Games 【模拟】 (2016 ACM/ICPC Asia Regional Dalian Online)
- 2016 ACM/ICPC Asia Regional Dalian Online 1006 football game 1007 hdu 5873 hdu 5874
- 2016 ACM/ICPC Asia Regional Dalian Online
- 2016 ACM/ICPC Dalian Online-1008 Function
- 2016 ACM/ICPC Asia Regional Dalian Online
- hdu 5875 2016 ACM/ICPC Asia Regional Dalian Online 1008
- HDU 5875 Function 2016 ACM/ICPC Asia Regional Dalian Online
- 2016 ACM/ICPC Asia Regional Dalian Online Sparse Graph(BFS)
- 2016 ACM/ICPC Asia Regional Dalian Online Friends and Enemies
- hdu 5877/ 2016 ACM/ICPC Dalian Online 1010 Weak Pair
- 2016 ACM/ICPC Asia Regional Dalian Online 1008 Function
- 2016 ACM/ICPC Asia Regional Dalian Online(2题)
- HDU 5875 Function 2016 ACM/ICPC Asia Regional Dalian Online
- 2016 ACM/ICPC Asia Regional Dalian Online 1007
- Fragment实际开发中的使用
- thinkphp 加载第三方类库
- CocoaPods安装库时出现问题:The dependency `OpenCV (~> 3.0.0)` is not used in any concrete target的解决
- 自定义View笔记-圆形控件View的绘制
- TabHost的使用
- 2016 ACM/ICPC Dalian Online-1006 Football Games
- 设计模式之-工厂模式
- 一些资源
- ubuntu中遇到的问题
- 快速排序(python版)
- Android第一行代码学习笔记二----活动
- 51nod 1348【next_permutation】
- Python标准库中一些模块
- iOS项目拆分:数据本地持久化(2)