CF28B pSort

题目描述

给定一个长度为 $n$ 的数列 $\{a_n\}$,初始时 $\{a_n\} = \{1, 2, \dots, n\}$。位置 $i$ 上的数可以和位置 $i \pm d_i$ 上的数交换。给定一个 $1 \sim n$ 的全排列,问初始的数列可否交换成给定的形式。

输入格式

输出格式

说明/提示

$1 \le n \le 100$