2706: T4-开学之简单思维题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
马上要开学了，经过了一个寒假，马上要进入学习状态，老师为了锻炼学生们的思维，给大家出了一个简单的思考题，题目是这样的：给一个有 N 个正整数的序列 A，请构造两个序列 B 和 C。
序列B、C满足为1−N的整数（即数组下标），且严格递增互不相同
应满足：
其中互异的定义：若 x≠y 或 x=y 但存在一个位置 i 使得 B i≠C i ，则 B 与 C 互异。
小林看到题目傻眼了，这可不是简单思考题，作为朋友的你能帮帮他吗？
如果你能构造出这样两个序列，请输出“Yes”
如果不能构造出这样两个序列，请输出“No”
序列B、C满足为1−N的整数（即数组下标），且严格递增互不相同
应满足：
其中互异的定义：若 x≠y 或 x=y 但存在一个位置 i 使得 B i≠C i ，则 B 与 C 互异。
小林看到题目傻眼了，这可不是简单思考题，作为朋友的你能帮帮他吗？
如果你能构造出这样两个序列，请输出“Yes”
如果不能构造出这样两个序列，请输出“No”
输入
一个正整数T，表示组数。
接下来每组满足以下格式
第一行一个正整数N，表示序列A的元素个数
第二行N个正整数，表示序列A
接下来每组满足以下格式
第一行一个正整数N，表示序列A的元素个数
第二行N个正整数，表示序列A
输出
接下来T行，每行是Yes或No
如果可以构造，输出Yes，如果不可以构造，输出No
如果可以构造，输出Yes，如果不可以构造，输出No
样例输入 复制
3
5
180 186 189 191 218
2
123 523
6
2013 1012 2765 2021 508 6971样例输出 复制
Yes
Yes
No提示
数据范围
1 ≤ T ≤ 400000
2 ≤ N ≤ 20
1 ≤ Ai ≤ 109
1 ≤ T ≤ 400000
2 ≤ N ≤ 20
1 ≤ Ai ≤ 109