[AGC007B] Construct Sequences

题意翻译

# 题意简述 给你一段长度为n的数列$P_1$,$P_2$,,$P_n$. 让你构造两个新的数列a与b,且满足: 1. 1<$a_i$,$b_i$<10^9 2. $a_1$<$a_2$<…<$a_n$ 3. $b_1$>$b_2$>…>$b_n$ 4. $a_{p_1}$+$b_{p_1}$<$a_{p_2}$+$b_{p_2}$<…<$a_{p_n}$+$b_{p_n}$ 求出满足条件的数列a,b; ## 输入格式 两行,第一行为n,第二行为数列P ## 输出格式 两行,第一行为数列a,第二行为数列b 感谢@该起什么名字 提供的翻译

题目描述

[problemUrl]: https://atcoder.jp/contests/agc007/tasks/agc007_b 集合 {$ 1,\ 2,\ ...,\ N $} の要素を並び替えた順列 $ p $ が与えられます。以下の条件をすべて満たす $ 2 $ つの正整数列 $ a_1 $, $ a_2 $, ..., $ a_N $ および $ b_1 $, $ b_2 $, ..., $ b_N $ を構成してください。 - すべての $ i $ に対し、$ 1\ \leq\ a_i,\ b_i\ \leq\ 10^9 $ - $ a_1\ <\ a_2\ <\ ...\ <\ a_N $ - $ b_1\ >\ b_2\ >\ ...\ >\ b_N $ - $ a_{p_1}+b_{p_1}\ <\ a_{p_2}+b_{p_2}\ <\ ...\ <\ a_{p_N}+b_{p_N} $

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_1 $ $ p_2 $ $ ... $ $ p_N $

输出格式


$ 2 $ 行出力せよ。$ 1 $ 行目に整数列 $ a_1 $, $ a_2 $, ..., $ a_N $ を、$ 2 $ 行目に整数列 $ b_1 $, $ b_2 $, ..., $ b_N $ を、それぞれ空白区切りで出力せよ。 なお、制約を満たす任意の入力に対して解が存在することが示せる。

输入输出样例

输入样例 #1

2
1 2

输出样例 #1

1 4
5 4

输入样例 #2

3
3 2 1

输出样例 #2

1 2 3
5 3 1

输入样例 #3

3
2 3 1

输出样例 #3

5 10 100
100 10 1

说明

### 制約 - $ 2\ \leq\ N\ \leq\ 20,000 $ - $ p $ は集合 {$ 1,\ 2,\ ...,\ N $} の要素を並び替えた順列である。 ### Sample Explanation 1 $ a_1\ +\ b_1\ =\ 6 $ および $ a_2\ +\ b_2\ =\ 8 $ より、すべての条件が満たされています。