100
#LS1222. 【入门】能否相同【入门】能否相同
【入门】能否相同
给你一个 个长度为 的非负整数数组 和 和 个正整数 ,你可以在数组 上执行任意次数(包括 次)以下操作:
- 在 中选择一个数 ,将 变为 或者 ( 表示 的绝对值)
请你判断能否通过上面的操作,使得数组 和 在从小到大排序后是一样的?
输入格式
第一行输入一个整数 代表数据组数
每组数据的第 行包含 个正整数 和 ;
每组数据的第 行包含 个非负整数,表述数组 ;
每组数据的第 行包含 个非负整数,表述数组
输出格式
对于每组数据输出一行,
如果可以使得数组 和 在从小到大排序后是一样的,那么输出 YES;否则输出 NO
5
1 3
1
2
1 8
4
12
3 5
6 2 9
8 4 11
2 7
2 8
2 9
3 2
0 1 0
1 0 1
YES
YES
YES
NO
NO
提示
【样例 1 解释】
- 样例 1:
- 我们可以把 中的 变为 ,这样 就和 一样了
- 样例 2:
- 我们可以把 中的 变为 ,这样 就和 一样了
【数据范围】
- 单组测试数据中, 的总和不超过
请思考后再点击查看提示
相关
在下列比赛中: