📚

【競プロ】C#でJOI問題を解く|貫きピラミッド-2009年 日本情報オリンピック春合宿OJ

2021/02/05に公開

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

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

今回は、「2009年 日本情報オリンピック春合宿OJ」の「貫きピラミッド」について記載する。

https://atcoder.jp/contests/joisc2009/tasks/joisc2009_pyramid

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
GitHubで編集を提案

Discussion