#ABC484C. 移动一张牌
移动一张牌
移动一张牌
题目描述
给定两个长度为 的正整数序列 与 。
对序列 恰好执行一次以下操作:
- 选择 中的一个元素,把它取出;
- 把它插入剩余序列中的任意位置。
更形式化地,依次执行以下两步:
- 选择满足 的整数 ,令长度为 的序列 为 $(A_1,A_2,\ldots,A_{i-1},A_{i+1},A_{i+2},\ldots,A_N)$,并令整数 。
- 选择满足 的整数 ,令长度为 的序列 $(X_1,X_2,\ldots,X_{j-1},Y,X_j,X_{j+1},\ldots,X_{N-1})$ 成为新的 。
注意可以把元素插入序列的最左端或最右端。
请判断操作后能否使 与 相等。
输入格式
输入第一行为一个整数 。
第二行为 个整数 。
第三行为 个整数 。
输出格式
如果可以通过恰好一次操作使 与 相等,输出 Yes,否则输出 No。
6
1 4 1 4 2 1
1 4 1 1 4 2
Yes
样例 1 解释
取出 ,插入到剩余序列的第 个元素与第 个元素之间,操作后 变为 ,与 相等,因此输出 Yes。
2
1 1
1 2
No
3
1 2 3
1 2 3
Yes
样例 3 解释
取出的元素可以插回它原来的位置。
30
25 11 21 15 30 20 17 19 17 21 10 13 22 10 22 14 30 25 17 25 11 19 27 27 15 18 16 16 20 16
25 11 15 30 20 17 19 17 21 10 13 22 10 22 14 30 25 17 25 11 19 27 27 15 21 18 16 16 20 16
Yes
数据范围
对于所有测试数据,保证:
- ;
- ,;
- 所有输入值均为整数。
子任务
本题共 20 个测试点,按测试点计分:
| 测试点 | 分值 | 每个测试点 | 特殊性质 |
|---|---|---|---|
| 无特殊限制 |
每个测试点单独评分,全部测试点的得分之和即为本题得分。
相关
在下列比赛中: