304770: CF909F. AND-permutations

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

AND-permutations

题意翻译

### 题目描述 给一个 $n$($1 \le n \le 10^5$),构造两个长度为 $n$ 的排列,第一个序列 $p$ 满足对任意 $i$,都有 $p_i\neq  i$ 且 $p_i \ \&\ i = 0$,第二个序列 $q$ 满足对任意 $i$ 都有 $q_i \neq  i$ 且 $q_i\ \&\ i \neq 0$。 ### 输入格式 输入包含一行一个整数 $n$。 ### 输出格式 对于每个子任务,如果不存在所需的排列,则每一行输出单词“NO”(不含引号); 否则在第一行输出单词“YES”(不含引号),在第二行输出排列的 $n$ 个元素,中间用空格分隔。如果子任务中存在多种可能的排列,则输出其中的任意一种排列。

题目描述

Given an integer $ N $ , find two permutations: 1. Permutation $ p $ of numbers from 1 to $ N $ such that $ p_{i}≠i $ and $ p_{i}&i=0 $ for all $ i=1,2,...,N $ . 2. Permutation $ q $ of numbers from 1 to $ N $ such that $ q_{i}≠i $ and $ q_{i}&i≠0 $ for all $ i=1,2,...,N $ . $ & $ is the [bitwise AND operation](https://en.wikipedia.org/wiki/Bitwise_operation#AND).

输入输出格式

输入格式


The input consists of one line containing a single integer $ N $ ( $ 1<=N<=10^{5} $ ).

输出格式


For each subtask, if the required permutation doesn't exist, output a single line containing the word "NO"; otherwise output the word "YES" in the first line and $ N $ elements of the permutation, separated by spaces, in the second line. If there are several possible permutations in a subtask, output any of them.

输入输出样例

输入样例 #1

3

输出样例 #1

NO
NO

输入样例 #2

6

输出样例 #2

YES
6 5 4 3 2 1 
YES
3 6 2 5 1 4

Input

题意翻译

### 题目描述 给一个 $n$($1 \le n \le 10^5$),构造两个长度为 $n$ 的排列,第一个序列 $p$ 满足对任意 $i$,都有 $p_i\neq  i$ 且 $p_i \ \&\ i = 0$,第二个序列 $q$ 满足对任意 $i$ 都有 $q_i \neq  i$ 且 $q_i\ \&\ i \neq 0$。 ### 输入格式 输入包含一行一个整数 $n$。 ### 输出格式 对于每个子任务,如果不存在所需的排列,则每一行输出单词“NO”(不含引号); 否则在第一行输出单词“YES”(不含引号),在第二行输出排列的 $n$ 个元素,中间用空格分隔。如果子任务中存在多种可能的排列,则输出其中的任意一种排列。

加入题单

上一题 下一题 算法标签: