問題文

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

• \(A_i\) は \(i\) の倍数
• \(10^{500} > A_1 > A_2 > \cdots > A_{1000}\)

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

解説