<p>AtCoderにてJOI(日本情報オリンピック)の問題をC#で埋めている。</p>
<p>AtCoderで出される問題と異なり、制約が厳しく普通に解いただけでもメモリ制限エラー(MLE)となることが多い。</p>
<p>今回は、「2008年 日本情報オリンピック春合宿OJ」の「分数」について記載する。</p>
<p><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__e06a45dc287fe" src="https://embed.zenn.studio/card#zenn-embedded__e06a45dc287fe" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fjoisc2008%2Ftasks%2Fjoisc2008_fraction" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/joisc2008/tasks/joisc2008_fraction" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/joisc2008/tasks/joisc2008_fraction</a></p>
<h2 id="mle%E3%81%B8%E3%81%AE%E5%AF%BE%E5%87%A6">
<a class="header-anchor-link" href="#mle%E3%81%B8%E3%81%AE%E5%AF%BE%E5%87%A6" aria-hidden="true"></a> MLEへの対処</h2>
<h3 id="%E6%9C%89%E7%90%86%E6%95%B0%E3%82%92int%E3%81%A7%E4%BF%9D%E6%8C%81">
<a class="header-anchor-link" href="#%E6%9C%89%E7%90%86%E6%95%B0%E3%82%92int%E3%81%A7%E4%BF%9D%E6%8C%81" aria-hidden="true"></a> 有理数をintで保持</h3>
<p>問題の制約から分母は<code>int</code>に収まるはずなので<code>long</code>である必要はない</p>
<p><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__4a4d90eb0bf84" src="https://embed.zenn.studio/card#zenn-embedded__4a4d90eb0bf84" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fjoisc2008%2Fsubmissions%2F17087466" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/joisc2008/submissions/17087466" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/joisc2008/submissions/17087466</a></p>
<p><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__9b4bbc62d878a" src="https://embed.zenn.studio/card#zenn-embedded__9b4bbc62d878a" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fjoisc2008%2Fsubmissions%2F17399445" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/joisc2008/submissions/17399445" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/joisc2008/submissions/17399445</a></p>


【競プロ】C#でJOI問題を解く|分数-2008年 日本情報オリンピック春合宿OJ

articles

【競プロ】C#でJOI問題を解く|分数-2008年日本情報オリンピック春合宿OJ

MLEへの対処

有理数をintで保持

Discussion