トヨタ自動車プログラミングコンテスト2024#8（AtCoder Beginner Contest 365）

　Eまで五完。

コンテストへのリンク

コンテスト後のツイート

トヨタ自動車プログラミングコンテスト2024#8（AtCoder Beginner Contest 365） FもGも分からなかった！
C 二分探索
D DP
E bitごとに見てCounterを使って処理

— titia (@titia_til) August 3, 2024

G - AtCoder Office

　一応自力AC。

　上手い解法が思い浮かばず、平方分割とかなのかな？　と考えていたら、マージテクみたいにして解く方法に気付いた（物理好きさんの別解と同じ方法）。

　ただ、同じ(x, y)が飛んでくると思わなかったためTLEする提出をしてしまった。そして、それを修正してもPyPyだとTLEしてしまい、ChatGPTにRustに直してもらいAC。ただ、ChatGPTさんが勝手にロジックも変えてしまっていたため、さらに修正しなくてはいけなかった。こういうの気付くの難しい。AtCoderで与えられている書式みたいに、忠実に変えて！　とかお願いした方が良いのかなぁ。

→　RUSTへの翻訳だとコンパイルエラーが出てしまった。C++へ翻訳してもらう方が良いかもしれない。