😊

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

1 min read

AtCoderにてJOI(日本情報オリンピック)の問題をC#で埋めている。

AtCoderで出される問題と異なり、制約が厳しく普通に解いただけでもメモリ制限エラー(MLE)となることが多い。

今回は、「2008年 日本情報オリンピック春合宿OJ」の「分数」について記載する。

https://atcoder.jp/contests/joisc2008/tasks/joisc2008_fraction

MLEへの対処

有理数をintで保持

問題の制約から分母はintに収まるはずなのでlongである必要はない

https://atcoder.jp/contests/joisc2008/submissions/17087466

https://atcoder.jp/contests/joisc2008/submissions/17399445

Discussion

ログインするとコメントできます