解题思路

把 $p$ 整体向左循环平移一位得到 $q$ ：

q_i = p_{i+1}\ (1 \le i < n),\qquad q_n = p_1.

对任意区间 $[l,r]$ ，

题目描述

工程师林澈正在为一组数据设计校验序列。

他手中有一个长度为 $n$ 的排列 $p$ 。现在需要重新排列这 $n$ 个数字，得到另一个排列 $q$ 。

我们称排列 $q$ 与排列 $p$ 完全错开，当且仅当对于除整个区间 $[1,n]$ 以外的每一个区间 $[l,r]$ （ $1\leq l\leq r\leq n$ ），都有

\sum_{i=l}^{r}p_i\neq\sum_{i=l}^{r}q_i