atcoder#ABC217C. [ABC217C] Inverse of Permutation
[ABC217C] Inverse of Permutation
题目描述
给定一长度为 的序列 , 中的元素为 的排列。
的排列指的是该序列是由 中的数字构成的,且每个数字恰好出现 次。例如 1 2 3,1 3 2 都是 的排列,而 2 3 3,1 3 4 不是 的排列。
现根据如下规则构造一个长度为 的序列 :
- 序列 中的第 个元素为 。
输入格式
第一行输入
第二行输入
输出格式
按照题意进行输出
3
2 3 1
3 1 2
3
1 2 3
1 2 3
5
5 3 2 4 1
5 3 2 4 1
提示
- 的排列
- 所有输入的数为整数。
样例 1 解释
排列 满足条件,如下所示。
- 对于 , 我们有 。
- 对于 , 我们有 。
- 对于 , 我们有 。