GCJ

Google Code Jam Round 1C 2022 B - Squary 解説
競プロ解説 GCJ Competitive
2022-04-30

おもしろかった。気付いたときうわーーーーって言いました。

問題リンク

https://codingcompetitions.withgoogle.com/codejam/round/0000000000877b42/0000000000afdf76

2023/07/16 追記

GCJ のサイトが閉じられたので、代替となるリンクを貼ります。

https://github.com/google/coding-competitions-archive/tree/main/codejam/2022/round_1c/squary

なお、GCJ の過去問のデータはこのリポジトリで参照できます。

問題概要

数列 ${E_i}$ に、$K$ 個以下の整数 ($-10^{18}$ 以上 $10^{18}$ 以下) を追加し、以下の等式が成り立つようにしてください。

  • $\displaystyle \sum E_i^2=\left(\sum E_i \right)^2$

制約

  • $1\le T\le 100$ (テストケース数)
  • $1\le N\le 1000$ (数列の長さ)
  • $-1000\le E_i\le 1000$

小課題

  • 小課題 1 (9pts): $K=1$
  • 小課題 2 (22pts): $2\le K \le 1000$
…