diverta 2019 Programming Contest B RGB Boxes
そのまま$ (r, g, b)の組を全探索しても$ O(N^3)となり間に合わない. この計算量を落とすことを考える. ここで$ r, gを$ 0 \leq r, g \leq Nの範囲で全探索してみる. すると計算によって$ N個手に入れるために買う必要のあるボールの数がわかる. それが$ bで割り切れなければ達成不可能であり, そうでないなら買う必要のあるボールの数を$ Bで割ることによって$ (r, g, b)の組を1つ構成できることがわかる. よってこの問題を$ O(N^2)で解くことができた.