#iroha2019day3l. [iroha2019_day3_l]デクレッシェンド

[iroha2019_day3_l]デクレッシェンド

問題文

次の条件を満たす非負整数列 A1,A2,,A1000A_1, A_2, \cdots, A_{1000} を構築してください。

  • AiA_iii の倍数
  • 10500>A1>A2>>A100010^{500} > A_1 > A_2 > \cdots > A_{1000}

解の「良さ」を i=11000(j=11000(AiAj))2\sum_{i=1}^{1000} (\sum_{j=1}^{1000} (A_i - A_j))^2 の値とし、得点は 100×(想定解の良さ提出された解の良さ)100\lfloor 100 \times (\frac{想定解の良さ}{提出された解の良さ})^{100} \rfloor で与えられます。なお、得点が 0 となる提出は WA と判定されます。(2019/05/02 13:21 追記)


入力

この問題では入力は与えられません。

出力

10001000 行出力してください。ii 行目には AiA_i を出力してください。


解説

解説