aacord’s memo

abcを中心にpythonで解いた問題のメモ、整理をしています。緑になった。

場合分けがしんどい、重実装

早稲田大学プログラミングコンテスト2019 B - 10 puzzle

場合分けが無限にある。 条件がきつい順に 全部0の場合→0 5が含まれていない場合→ No 全部5以下の場合→1 min(h, w) > 1 なら 最大値 9 → 4 最大値 8 → 3 最大値 6,7 → 2 となり、 そして上記以外で、h or w = 1 のときは、5の左右の列で最大値ごとに計…