CF286A Lucky Permutation
题目描述
一个长度为 $n$ 的排列 $p$ 是由 $n$ 个不同的整数构成的序列 $p_1, p_2, \ldots, p_n$,其中每个整数都在 $1$ 到 $n$ 之间($1 \leq p_i \leq n$)。
幸运排列是指对于任意整数 $i$($1 \leq i \leq n$),都满足 $p_{p_i}=n-i+1$ 的排列 $p$。
给定整数 $n$,请你找出一个长度为 $n$ 的幸运排列 $p$。
输入格式
第一行包含一个整数 $n$($1 \leq n \leq 10^{5}$),表示所需排列的长度。
输出格式
如果不存在长度为 $n$ 的幸运排列 $p$,则输出 $-1$(不带引号)。
否则,输出 $n$ 个不同的整数 $p_1, p_2, \ldots, p_n$ ($1 \leq p_i \leq n$),用空格分隔,表示所需的排列。
如果有多解,你可以输出其中任意一个。
说明/提示
由 ChatGPT 5 翻译