作成日 2025/08/08
最終更新日 2025/08/08

WAチェックシート

背景

WAが出たときに原因になりうるミスまとめ。チートシート的に使えると嬉しい。

アルゴリズムレベルのミスは頑張って考えるしかないとは思う。

再発しそうなWA出したら追記していく。

内容

問題文を読む 解く問題が違うと当然WA
類題を解いたことがあるときほど要注意
オーバーフロー int同士の掛け算でもlong long の範囲になる。もう全部long long でやった方が安全
intでやってる場合、小さいケースが通るときはオーバーフローは一回疑う。
初期値ミス 最小値、最大値はほんとに上回らない?大丈夫?
添え字ミス i / j を間違ってない?
i / j 以外の命名が好ましい
境界条件 開区間・閉区間を間違ってない?
エッジケース 0・1の場合に変なことが起こらない?
他にも変なことは起こらない?