問題一覧 > 通常問題

No.1837 Same but Different

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 58
作問者 : SumitacchanSumitacchan / テスター : 👑 hitonanodehitonanode 👑 ygussanyygussany
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\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もしくは右上の雲マークをクリックしてアカウントを作成してください。