CF804E The same permutation
题目描述
Seyyed 和 MoJaK 是 Sajjad 的朋友。Sajjad 喜欢一个排列。Seyyed 想要改变这个排列,让 Sajjad 不再喜欢它。Seyyed 认为交换次数越多,越有可能达到目的,因此他让 MoJaK 对每一对位置 $(i, j)$,其中 $i
输入格式
第一行包含一个整数 $n$($1 \leq n \leq 1000$),表示排列的大小。
由于具体排列不重要,你可以认为 $a_i = i$,排列为 $a_1, a_2, \ldots, a_n$。
输出格式
如果无法通过交换所有位置对使排列保持不变,输出 "NO"。
否则,输出 "YES",然后输出 $ \frac{n(n-1)}{2} $ 行,每行两个整数 $a$ 和 $b$($a < b$),表示第 $i$ 次交换的位置。
说明/提示
由 ChatGPT 5 翻译