📚
【競プロ】C#でJOI問題を解く|貫きピラミッド-2009年 日本情報オリンピック春合宿OJ
AtCoderにてJOI(日本情報オリンピック)の問題をC#で埋めている。
AtCoderで出される問題と異なり、制約が厳しく普通に解いただけでもメモリ制限エラー(MLE)となることが多い。
今回は、「2009年 日本情報オリンピック春合宿OJ」の「貫きピラミッド」について記載する。
MLEへの対処
shortで値を保持
整数型を小さくするのが効果的なことは多い。
型 | URL | メモリ |
---|---|---|
long |
https://atcoder.jp/contests/joisc2009/submissions/17129421 | 168188 KB |
int |
https://atcoder.jp/contests/joisc2009/submissions/17413121 | 66164 KB |
short |
https://atcoder.jp/contests/joisc2009/submissions/17484986 | 27217 Byte |
Discussion