betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング D - Pairs ※正直、これがABC-Dとして出るのはここ最近の傾向からすると異常です。じっくり解説を読んで理解するか、どうしても分からなければ温めておくのも手でしょう。 解法 二分探索に落とし込む 与えられた数列などに対して大量の数を計算し、その 番目の数を求めよ…という問題でよく使うテクニックがあります。これは思いつくのは大変なのでパターンとして覚えてしまいましょう。二分探索です。 判定問題として、 数える対象となる 個の数のうち、 以下の数は 個以上あるか？ というものを考えます。もしこれがYesだった場合、 番目の数は 以下です。逆にNoだった場合、 番目の数は より大きくなります… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F02%2F17%2F000208" title="AtCoder Beginner Contest 155 D - Pairs - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20k Hatena Blog https://hatena.blog 2020-02-17 00:02:08 rich https://betrue12.hateblo.jp/entry/2020/02/17/000208 1.0 100%