Raab Game I

题目描述

考虑一个双人游戏，每个玩家有编号为 1,2,\dots,n 的 n 张牌。在每一回合，两名玩家各出一张牌。出牌更大的一方获得一分。如果两张牌相等，则无人得分。游戏持续直到所有牌都被出完。 你得到牌数 n 以及游戏结束时两名玩家的得分 a 和 b。你的任务是给出一个可能的游戏过程示例。

输入格式

第一行包含一个整数 t：测试用例的数量。 随后有 t 行，每行包含三个整数 n、a 和 b。

输出格式

对于每个测试用例，如果存在满足给定结果的游戏则输出 YES，否则输出 NO。 如果答案为 YES，打印一个可能的游戏示例。打印两行分别表示两名玩家出牌的顺序。你可以给出任意一个合法示例。

5
4 1 2
2 0 1
3 0 0
2 1 1
4 4 1

YES
1 4 3 2
2 1 3 4
NO
YES
1 2 3
1 2 3
YES
1 2
2 1
NO

提示

$1 \le t \le 1000$ $1 \le n \le 100$ $0 \le a,b \le n$

标签: CSES3399|入门题

来源

CSES3399|入门题