CodeForces - 807A Is it rated? +807B T-Shirt Hunt +807C Success Rate

最新推荐文章于 2021-04-03 15:34:41 发布

原创

最新推荐文章于 2021-04-03 15:34:41 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CodeForces

本文详细分析了CodeForces 807A、807B、807C三道编程题目，807A讨论比赛评级条件，807B探讨在不同得分策略下达到指定排名所需的正确答案数量，807C则研究如何提高成功概率。通过具体解题思路和数学模型，帮助读者理解竞赛策略。

1.Is it rated? CodeForces - 807A

给定n位选手两场比赛的前后分数，判断情况属于“rated”，“unrated”，“maybe“这三种的哪种。

”rated“：至少一名选手的前后分数改变；

”unrated“：当后一名选手的分数大于前一名的分数；

”maybe“：其他情况。

#include<cstdio>
#include<cmath>
using namespace std;
const int N=1e3+5;

struct node{
	int st,ed;
}p[N];

int main(){
	int n;
	while(~scanf("%d",&n)){
		int flag=0;
		for(int i=0;i<n;i++){
			scanf("%d%d",&p[i].st,&p[i].ed);
			if(p[i].st!=p[i].ed)
				flag=1;
		}
		if(!flag)
			for(int i=1;i<n;i++)
				if(p[i].st>p[i-1].st){
					flag=2;break;
				}
		
		if(flag==1)
			printf("rated\n");
		else if(flag==2)
			printf("unrated\n");
		else
			printf("maybe\n");
	}
	return 0;
}

2.T-Shirt Hunt CodeForces - 807B

给定p，x，y三个值，p代表