CF1761A.Two Permutations

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given three integers nn , aa , and bb . Determine if there exist two permutations pp and qq of length nn , for which the following conditions hold:

  • The length of the longest common prefix of pp and qq is aa .
  • The length of the longest common suffix of pp and qq is bb .

A permutation of length nn is an array containing each integer from 11 to nn exactly once. For example, [2,3,1,5,4][2,3,1,5,4] is a permutation, but [1,2,2][1,2,2] is not a permutation ( 22 appears twice in the array), and [1,3,4][1,3,4] is also not a permutation ( n=3n=3 but there is 44 in the array).

输入格式

Each test contains multiple test cases. The first line contains a single integer tt ( 1t1041\leq t\leq 10^4 ) — the number of test cases. The description of test cases follows.

The only line of each test case contains three integers nn , aa , and bb ( 1a,bn1001\leq a,b\leq n\leq 100 ).

输出格式

For each test case, if such a pair of permutations exists, output "Yes"; otherwise, output "No". You can output each letter in any case (upper or lower).

输入输出样例

  • 输入#1

    4
    1 1 1
    2 1 2
    3 1 1
    4 1 1

    输出#1

    Yes
    No
    No
    Yes

说明/提示

In the first test case, [1][1] and [1][1] form a valid pair.

In the second test case and the third case, we can show that such a pair of permutations doesn't exist.

In the fourth test case, [1,2,3,4][1,2,3,4] and [1,3,2,4][1,3,2,4] form a valid pair.

首页