JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 二分探索 ABC本番で敗北した問題 ↓問題のページ↓ C - Kaiten Sushi ※特に断らない限り、0-indexedを前提に記載する。 精神的にも肉体的にも良くない状態だったせいか、本番中のAC失敗。単調性を利用して二分探索を用いるだけで解けるはずだったのだが見出すことができず、さらには「一度寿司を食べた客は店から消える」ものだと誤読してしまった（問題文にそのような記述はどこにもない）ことが主な敗因（前置き終了）。 「美食度」という独特の言い回しをしているが、「美味しさが美食度以上である場合のみ食べる」という構造をしているため「客が寿司に対して要求している水準」と捉えて「要求値」と呼ぶ方が合理的と個人的には感じるため以… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F12%2F06%2F001056" title="ABC382 C - Kaiten Sushi - JunKobayashi&#39;s Diary" 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 2024-12-06 00:10:56 rich https://junkobayashi.hatenablog.com/entry/2024/12/06/001056 1.0 100%