東京海上日動プログラミングコンテスト2023 (AtCoder Beginner Contest 299) D - Find by Query (400)
二分探索で$ pを求める
中間地点を$ mとする
$ mの値が1なら右端に、0なら左端にする
こうするると左端が0で右端が1を維持できる
最終的に左端を出力すれば良い
$ 2^{20} \gt 10^{6} \gt Nなので20回で必ず解が求まる
問題: https://atcoder.jp/contests/abc299/tasks/abc299_d
提出: https://atcoder.jp/contests/abc299/submissions/40845052
#東京海上日動プログラミングコンテスト2023 #東京海上日動プログラミングコンテスト #ABC299 #400pt #D #ABC #AtCoder
#インタラクティブ #二分探索