Fuzhou oj--2221

最新推荐文章于 2019-11-27 11:42:11 发布

阿阿阿黄

最新推荐文章于 2019-11-27 11:42:11 发布

阅读量728

点赞数

分类专栏： --------------规律-------------

本文链接：https://blog.csdn.net/mblhq/article/details/50413801

版权

--------------规律------------- 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Problem 2221 RunningMan

Accept: 7 Submit: 18
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.

There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to fight. In each round, whichever team sends more people wins, and if the two teams send the same amount of people, RunningMan team wins. Each person can be sent out to only one round. The team wins 2 rounds win the whole game. Note, the arrangement of the fighter in three rounds must be decided before the whole game starts.

We know that there are N people on the RunningMan team, and that there are M people on the opposite team. Now zb wants to know whether there exists an arrangement of people for the RunningMan team so that they can always win, no matter how the opposite team arrange their people.

Input

The first line contains an integer T, meaning the number of the cases. 1 <= T <= 50.

For each test case, there's one line consists of two integers N and M. (1 <= N, M <= 10^9).

Output

For each test case, Output "Yes" if there exists an arrangement of people so that the RunningMan team can always win. "No" if there isn't such an arrangement. (Without the quotation marks.)

Sample Input

   2100 100 
 

   200 100 
 

Sample Output

No

Yes

 
  解体思路：这是一道找规律题。最优情况是，当对立队为M人，其中一回合排出的人比Runniing man最少的人多一个时，接下来环节就再也派不出比Running man多的人了，此时求出的最小满足条件x，只要Running man队的人多于这个x就行了。 
 

 
  代码如下： 
 

#include<stdio.h>
int main()
{
	int cc;
	scanf("%d",&cc);
	while(cc--)
	{
		int  n,m;
		int r;
		scanf("%d%d",&n,&m);
		if(m%2==0)
		{
			if(n>=3*(m/2)-1)
			printf("Yes\n");
			else
			printf("No\n");
		}
		else
		{
            if(n>=3*(m/2))
            printf("Yes\n");
			else printf("No\n");
            
		}
	}
	return 0;
}