题目描述
有一个由 $n$ 个元素组成的序列 $a_1, a_2, \dots, a_n$;最初,序列中的每个元素满足 $a_i = i$。
对于每次操作,你可以交换序列中第 $i$ 个元素和第 $j$ 个元素当且仅当满足 $|i - j| = d_i$。
题目给出序列 $b_1, b_2, \dots, b_n$ 和 $d_1, d_2, \dots, d_n$,询问是否可以通过若干次交换,使得序列 $a$ 和序列 $b$ 完全相同。
输入格式
第 $1$ 行一个正整数 $n$,含义如上。
第 $2$ 行 $n$ 个正整数表示 $b_1, b_2, \dots, b_n$。
第 $3$ 行 $n$ 个正整数表示 $d_1, d_2, \dots, d_n$。
输出格式
若能,输出 YES
;否则输出 NO
。
输入 #1
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
输出 #1
YES
输入 #2
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
输出 #2
NO
数据范围
$1 \le n, d_i \le 100$。保证序列 $b$ 中元素不重复。
补充说明
原题:CF28B pSort | 洛谷