D - 下个也是签到题 FZU - 2221(博弈)

本文分析了一种名为100vs100的游戏策略,该游戏出现在综艺节目《Running Man》中。文章探讨了如何安排参赛者以确保Running Man团队获胜,并提供了一个具体的例子来说明策略的有效性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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.

 

 

AC代码:

 1 #include<stdio.h>  
 2 #include<string.h>  
 3 #include<algorithm>  
 4 using namespace std;  
 5 int main()  
 6 {  
 7     int t;  
 8     int n,m;  
 9     scanf("%d",&t);  
10     while(t--)  
11     {  
12         scanf("%d%d",&n,&m);  
13         if((n+1)*1.0>=(m*3/2))  
14             printf("Yes\n");  
15         else  
16             printf("No\n");  
17     }  
18     return 0;  
19 }

 

 

和队友在那看了一个多小时,各种提交各种错,看过别人的代码后发现是少乘了个1.0真是无语了。

 

转载于:https://www.cnblogs.com/ruruozhenhao/p/8908180.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值