<p data-line="0" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__2b936b55df135" src="https://embed.zenn.studio/card#zenn-embedded__2b936b55df135" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fabc326%2Ftasks%2Fabc326_c" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/abc326/tasks/abc326_c" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/abc326/tasks/abc326_c</a></p>
<h2 id="%E8%A7%A3%E3%81%8D%E6%96%B91-2%E5%88%86%E6%8E%A2%E7%B4%A2" data-line="2" class="code-line">
<a class="header-anchor-link" href="#%E8%A7%A3%E3%81%8D%E6%96%B91-2%E5%88%86%E6%8E%A2%E7%B4%A2" aria-hidden="true"></a> 解き方1 2分探索</h2>
<p data-line="3" class="code-line">ai + mでどこまでのプレゼントを確保できるのかを2分探索で求める<br>
あとはaiのindexと上記で求めたindexを引き算してmaxを求める。</p>
<h3 id="%E5%9B%9E%E7%AD%94%E3%82%B3%E3%83%BC%E3%83%89" data-line="6" class="code-line">
<a class="header-anchor-link" href="#%E5%9B%9E%E7%AD%94%E3%82%B3%E3%83%BC%E3%83%89" aria-hidden="true"></a> 回答コード</h3>
<p data-line="7" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__9f0691cfef02d" src="https://embed.zenn.studio/card#zenn-embedded__9f0691cfef02d" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fabc326%2Fsubmissions%2F58063714" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/abc326/submissions/58063714" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/abc326/submissions/58063714</a></p>


ABC326 - C Peakを理解し忘れないようにする

解き方1 2分探索

回答コード

Discussion