No.1837 Same but Different

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.1837 Same but Different

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 58
作問者 :

Sumitacchan / テスター :

hitonanode 👑

ygussany

5 ProblemId : 7101 / 出題時の順位表 / 自分の提出

問題文最終更新日: 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 \leq A_{1} < A_{2} < \dots < A_{N} \leq 10000$
$0 \leq B_{1} < B_{2} < \dots < B_{N} \leq 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} \neq B_{k} + B_{l}$
（※ $i, j, k, l$ は相異なるとは限らない。）

なお、本制約のもとで条件を満たすような $A, B$ は必ず存在することが示せます。

入力

$N$

$3 \leq N \leq 3000$
入力は全て整数である。

出力

次の形式で出力してください。

 $A_{1} A_{2} \dots A_{N}$ 
 $B_{1} B_{2} \dots B_{N}$

答えが複数存在する場合はいずれを出力しても構いません。

サンプル

サンプル1

入力

出力

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} \neq B_{k} + B_{l}$ が成り立ちます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。

yukicoder

No.1837 Same but Different

問題文

入力

出力

サンプル

サンプル1

入力

出力