HDU5873 Football Games
来源:互联网 发布:软件行业就业形势 编辑:程序博客网 时间:2024/06/06 01:12
题目
Football Games
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2176 Accepted Submission(s): 799
Problem Description
A mysterious country will hold a football world championships---Abnormal Cup, attracting football teams and fans from all around the world. This country is so mysterious that none of the information of the games will be open to the public till the end of all the matches. And finally only the score of each team will be announced.
At the first phase of the championships, teams are divided intoM groups using the single round robin rule where one and only one game will be played between each pair of teams within each group. The winner of a game scores 2 points, the loser scores 0, when the game is tied both score 1 point. The schedule of these games are unknown, only the scores of each team in each group are available.
When those games finished, some insider revealed that there were some false scores in some groups. This has aroused great concern among the pubic, so the the Association of Credit Management (ACM) asks you to judge which groups' scores must be false.
At the first phase of the championships, teams are divided into
When those games finished, some insider revealed that there were some false scores in some groups. This has aroused great concern among the pubic, so the the Association of Credit Management (ACM) asks you to judge which groups' scores must be false.
Input
Multiple test cases, process till end of the input.
For each case, the first line contains a positive integersM , which is the number of groups.
Thei -th of the next M lines begins with a positive integer Bi representing the number of teams in the i -th group, followed by Bi nonnegative integers representing the score of each team in this group.
number of test cases <= 10
M<= 100
B[i]<= 20000
score of each team <= 20000
For each case, the first line contains a positive integers
The
number of test cases <= 10
M<= 100
B[i]<= 20000
score of each team <= 20000
Output
For each test case, output M lines. Output ``F" (without quotes) if the scores in the i-th group must be false, output ``T" (without quotes) otherwise. See samples for detail.
Sample Input
23 0 5 12 1 1
Sample Output
FT
题意
输入M有几个样例
下面M行,第一个数代表后面几个输入,后面输入这个队伍在这一轮的得分,我们需要判断的是这一轮的得分是否正确,错误输出F,正确输入T.
解题思路
首先把这一轮的得分从小到大排序,我们可以知道这一轮的总得分是n*(n-1)
得分最多的队伍这一轮的得分是2*(n-1),那么剩下的队伍的得分总和最小为min(n-1)=n*(n-1)-2*(n-1)=(n-1)*(n-2);
得分第二多的对外本轮的得分是2*(n-2),那么剩下的队伍的得分总和最小为min(n-2)=(n-1)*(n-2)-2*(n-2)=(n-2)*(n-3);
我们归纳之后可以发现,我们从得分最小的队伍开始累加,发现sum(i)>=i*(i-1);
这是小于的边界,我们可以发现他也有个最大的界限
得分最多的队伍这一轮得分最小也就是(n-1),
这一种情况实际上是每一队的得分都一样都是(n-1),也就是每一队都打平
这时候sum(i)<=i*(n-1)
这样子公式就出来了
i*(i-1)<=sum(i)<=i*(n-1)
这世界dalao的力量真是超乎我的想象
(°—°〃)
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int b[20000+10];int main(){ int m; while(scanf("%d",&m)!=EOF) { int n; while(m--) { int flag=0; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",b+i); sort(b+1,b+n+1); int sum=0; for(int i=1;i<=n;i++) { sum+=b[i]; if(sum>=i*(i-1)&&sum<=i*(n-1)) { } else { flag=1; break; } } if(flag) printf("F\n"); else printf("T\n"); } } return 0;}
阅读全文
0 0
- HDU5873 Football Games
- hdu5873 Football Games(模拟)
- HDU5873-Football Games
- HDU5873 Football Games
- HDU5873 Football Games
- hdu5873 Football Games
- hdu5873 Football Games(数学)
- Hdu5873——Football Games(模拟)
- hdu5873 Football Games(数学)(Landau's Theorem )
- HDU5873 football game
- HDU58739(Football Games)思维
- hdu 5873 Football Games
- HDU 5873 Football Games .
- HDU 5873 Football Games 【】
- hdu-5873-Football Games
- hdu 5873 Football Games
- hdu 5873 Football Games
- HDU 5873 Football Games【】
- hdu 6143-动态规划
- [jzoj5307]【NOIP2017提高A组模拟8.18】偷窃
- Android模块化开发
- 保持对象成员私有
- 判断网络连接
- HDU5873 Football Games
- 各种距离算法汇总
- Hdu ASCII码排序
- formData-JSon,java解析Excle,获取父类泛型,spring整合jpa实现条件分页查询
- 一个替换java字符串中${}或者{}等占位符的工具类
- at-070D
- 继承一个对象的功能
- 底层文件访问
- 【zzuli 2175】(GJJ的日常之再游戏)