P15248 [IOI 2014] Gondola 缆车

下发文件来源 QOJ。 **仅支持 C++ 交互，请使用 C++17 或者更高语言版本提交。** 你不需要引入头文件，但请在代码头部加入如下内容： ```cpp extern "C" { int valid(int n, int inputSeq[]); int replacement(int n, int gondolaSeq[], int replacementSeq[]); int countReplacement(int n, int inputSeq[]); } ```

猫空缆车（Mao-Kong Gondola）是台北市的一个著名景点。这个缆车系统包括一个环形轨道、一个缆车站和 $n$ 个编号为 $1$ 到 $n$ 的缆车。这些缆车以固定的方向在轨道上循环运行。在缆车 $i$ 经过缆车站之后，下一个经过缆车站的缆车将会是 $i+1$（$i

无

无