<p data-line="0" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__5d335323c23ab" src="https://embed.zenn.studio/card#zenn-embedded__5d335323c23ab" 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="%E6%96%B9%E9%87%9D" data-line="2" class="code-line">
<a class="header-anchor-link" href="#%E6%96%B9%E9%87%9D" aria-hidden="true"></a> 方針</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__6608cb8da1cc5" src="https://embed.zenn.studio/card#zenn-embedded__6608cb8da1cc5" 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>


2分探索(lower_bound) ABC326 - C Peakを理解し忘れないようにする

方針

回答コード

Discussion