No.1837 Same but Different
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 58
作問者 :
Sumitacchan
/ テスター :
hitonanode
👑 
ygussany
タグ : / 解いたユーザー数 58
作問者 :
Sumitacchan
/ テスター :
hitonanode
👑 ygussany
問題文最終更新日: 2022-01-16 17:03:15
問題文
$3$ 以上 $3000$ 以下の整数 $N$ が与えられます。
項数 $N$ の $2$ つの非負整数列の組 $A=(A_1,A_2,\dots,A_N),B=(B_1,B_2,\dots,B_N)$ であって、次の条件を全て満たすものを $1$ 組求めてください。
- $0\le A_1 < A_2 < \dots < A_N \le 10000$
- $0\le B_1 < B_2 < \dots < B_N \le 10000$
- $A_1+A_2+\dots +A_N=B_1+B_2+\dots +B_N$
- $1$ 以上 $N$ 以下の任意の整数の組 $i,j,k,l$ に対して、$A_i+A_j \ne B_k+B_l$
（※ $i,j,k,l$ は相異なるとは限らない。）
なお、本制約のもとで条件を満たすような $A,B$ は必ず存在することが示せます。
入力
$N$
- $3\le N\le 3000$
- 入力は全て整数である。
出力
次の形式で出力してください。
$A_1\ \ A_2\ \ \cdots\ \ A_N$ $B_1\ \ B_2\ \ \cdots\ \ B_N$答えが複数存在する場合はいずれを出力しても構いません。
サンプル
サンプル1
入力
3
出力
99 824 4353 0 1 5275
この出力例では、$A_1+A_2+A_3=B_1+B_2+B_3\ (=5276)$ が成り立ちます。
また、$1$ 以上 $3$ 以下の整数の組 $i,j,k,l$ は $3^4$ 通りありますが、その全てに対して $A_i+A_j \ne B_k+B_l$ が成り立ちます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。