AtCoder精選良問「D - Snuke Panic (1D)」Diff 840

この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要数直線上に0,1,2,3,4と番号が振られた穴がある。 その５か所の穴のどこかから時刻Tに大きさAのすぬけが出てくる。 高橋くんは時刻１以内で穴を一つ移動できる。 適切に移動したときに最大となるすぬけの大きさを答える、という問題。 考え方すぬけパニックというタイトルから、昔よく遊んだワニワニパニックを連想させる問題だ。 あまり覚えていないが、