ABC 023 D - 射撃王
考えたこと
二分探索問題だということは分かっていた。だが、どこを二分探索すればいいのか全く分からなかった。
理解後の感想
参考にさせて頂いたサイト
AtCoder Beginner Contest 023 D - 射撃王 の話
高度を探索するといった発想はなかった。
変数をある程度書き出し、その変数のどれを基準にすれば探索回数が一番小さくなるかをよく考えるべきだと思った。
二分探索問題だということは分かっていた。だが、どこを二分探索すればいいのか全く分からなかった。
参考にさせて頂いたサイト
AtCoder Beginner Contest 023 D - 射撃王 の話
高度を探索するといった発想はなかった。
変数をある程度書き出し、その変数のどれを基準にすれば探索回数が一番小さくなるかをよく考えるべきだと思った。