Tenka1 Programmer Contest C 考察

tenka1-2017 C - 4/N

n, h, w <= 3500 なので全探索すると 10^9 を超えてしまい間に合わない。そこで n と h について全探索し w は 4/N=1/h+1/n+1/w を変形することで求める。

ここまではすぐ発想できたのだけど変に割り算を残してしまい 4 WA した。割り算は避けよう。

リングフィットアドベンチャーを続けている。

毎日のように考えなくてもいいことを考えているような気がする。一歩引いて広く見よう。