FZU Problem 2221 RunningMan

た入场券 2022-05-26 01:58 70阅读 0赞

### Accept: 840 Submit: 2574   Time Limit: 1000 mSec Memory Limit : 32768 KB ###

## ![prodesc.gif][] 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.

## ![prodesc.gif][] 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).

## ![prodesc.gif][] 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.)

## ![prodesc.gif][] Sample Input ##

2100 100200 100

## ![prodesc.gif][] Sample Output ##

NoYes

虽然是到水题，但在当时也让我们想了很久....

AC代码：

#include<cstdio>
    int main() 
    {
    	int t,n,m;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%d %d",&n,&m);
    		if((n+1)/3>=m/2)	puts("Yes");
    		else				puts("No");
    	}
    	return 0;
    }

[prodesc.gif]: http://acm.fzu.edu.cn/image/prodesc.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，70人围观）

还没有评论，来说两句吧...

相关阅读

相关 FZu 2134

/该题本来是可以用树状数组写的但是个人觉得简单，就用普通方法直接AC了， / include<iostream> include<

短命女/ 2022年08月10日 15:37/ 0 赞/ 18 阅读

相关 FZU 2122(KMP)

/FZU 2122(简单字符串匹配，KMP算法) 题目大意：就是给你3个字符串，第一个是模式串(用该串在文本串中去查找与之相同的串)即子串，

谁借莪１个温暖的怀抱￠/ 2022年08月10日 14:57/ 0 赞/ 26 阅读

相关第六届福建省大学生程序设计竞赛 Problem J RunningMan【数学】

Problem J RunningMan Accept: 123 Submit: 551 Time Limit: 1000 mSec Memory Limit :

朱雀/ 2022年07月31日 09:56/ 0 赞/ 153 阅读

相关 fzu 2020 Lucas 定理

![problem.gif][] Problem 2020 组合 Accept: 943 Submit: 2288 Time Limit: 1000 mSec

谁践踏了优雅/ 2022年07月19日 00:20/ 0 赞/ 189 阅读

相关 FZU 1056 扫雷游戏

![20160806195456288][] 一开始居然没看出来这是一个水题，中间8个if语句是复制的，没有注意i+1是小于m，复制的j+1的，写的i+1<n，错了三次，

古城微笑少年丶/ 2022年07月19日 00:16/ 0 赞/ 206 阅读

相关 FZU Problem 2221 RunningMan

Accept: 840 Submit: 2574 Time Limit: 1000 mSec Memory Limit : 32768 KB ![prodesc.g

た入场券/ 2022年05月26日 01:58/ 0 赞/ 71 阅读

相关 FZU - 2214 Knapsack problem（0 1 背包++）

[FZU - 2214 Knapsack problem][] Accept: 837 Submit: 3249 Time Limit: 3000 mSec Memor

旧城等待，/ 2022年05月26日 01:36/ 0 赞/ 116 阅读

相关 FZU-2271——X

Problem 2271 X Accept: 394 Submit: 1635 Time Limit: 1500 mSec Memory Limit : 3

旧城等待，/ 2022年05月19日 00:19/ 0 赞/ 150 阅读

相关 FZU 2273 Triangles

题目：[点击打开链接][Link 1] 题意：判断两个三角形的位置关系。分析：先判断两个三角形的线段是否相交，再判断是否在存在包含关系，剩下的就是相离，相交可以

落日映苍穹つ/ 2022年05月15日 08:36/ 0 赞/ 143 阅读

相关 FZU-1922 非主流

题目衔接：[http://acm.fzu.edu.cn/problem.php?pid=1922][http_acm.fzu.edu.cn_problem.php_pid_19

骑猪看日落/ 2022年02月24日 10:18/ 0 赞/ 191 阅读