海绵的博客

要变成一块海绵,而不是一块石头。

J - RunningMan FZU - 2221

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
2
100 100
200 100
Sample Output
No
Yes
Hint

In the second example, the RunningMan team can arrange 60, 60, 80 people for the three rounds. No matter how the opposite team arrange their 100 people, they cannot win.


#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=110;

/*
思维错在了一个地方
就是我们不是要一定赢三场,而是两场,所以有一场是可以输掉的
但是不能输的太惨,要不然对手就可以把人拿出来,再去赢别的队 
*/

int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		ll a,b;
		scanf("%I64d %I64d",&a,&b);
		ll sd;
		if(b==1)
			sd=1;
		else{
			sd=b/2*3;
		} 
		if(b%2==0)sd--;
		if(a>=sd)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

阅读更多
版权声明:小白一个,欢迎各位指错。 https://blog.csdn.net/qq_36424540/article/details/79951147
个人分类: 【ACM思维】
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

J - RunningMan FZU - 2221

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭