AT_agc007_b [AGC007B] Construct Sequences
Description
[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\ \ b_N $
- $ a_{p_1}+b_{p_1}\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 20,000 $
- $ p $ は集合 {$ 1,\ 2,\ ...,\ N $} の要素を並び替えた順列である。
### Sample Explanation 1
$ a_1\ +\ b_1\ =\ 6 $ および $ a_2\ +\ b_2\ =\ 8 $ より、すべての条件が満たされています。