peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ yukicoder 三分探索 Quiz https://yukicoder.me/problems/no/198 Submit https://yukicoder.me/submissions/335991 解法 キャンディーの目的値を決めると操作回数が決まり、これは下に凸の関数になる 三分探索すればいい 学び while(right-left>3){ ll p0 = (2 * left + 1 * right) / 3; ll p1 = (1 * left + 2 * right) / 3; AC後、srupさんの記事を参考に自分のコードを洗練させた http://mmxsrup.hatenablog.com/entry… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F04%2F07%2F080430" title="No.198 キャンディー・ボックス２〜三分探索〜 - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-04-07 08:04:30 rich https://perogram.hateblo.jp/entry/2019/04/07/080430 1.0 100%