atcoder#AGC007B. [AGC007B] Construct Sequences
[AGC007B] Construct Sequences
配点 : 点
問題文
集合 {} の要素を並び替えた順列 が与えられます。以下の条件をすべて満たす つの正整数列 , , ..., および , , ..., を構成してください。
- すべての に対し、
- $a_{p_1}+b_{p_1} < a_{p_2}+b_{p_2} < ... < a_{p_N}+b_{p_N}$
制約
- は集合 {} の要素を並び替えた順列である。
入力
入力は以下の形式で標準入力から与えられる。
Output
行出力せよ。 行目に整数列 , , ..., を、 行目に整数列 , , ..., を、それぞれ空白区切りで出力せよ。
なお、制約を満たす任意の入力に対して解が存在することが示せる。
2
1 2
1 4
5 4
および より、すべての条件が満たされています。
3
3 2 1
1 2 3
5 3 1
3
2 3 1
5 10 100
100 10 1