CODE FESTIVAL 予選B
解いた。
問題A、B:やるだけ
問題C:
解説を見て、取り出せる範囲の境界を知って実装した。本番では、文字サイズ/2がmax(0, C3-C2)以上、min(C1, C3)以下の範囲にあるときに取り出せるということに気づけなかった。
問題D:
解説のうち、DP解を実装した。解説では端っこに無限大の高さのものを考えるいいと書いてあるが、whileの条件で必要以上に外にいかないようにすることで代替できた。
解いた。
問題A、B:やるだけ
問題C:
解説を見て、取り出せる範囲の境界を知って実装した。本番では、文字サイズ/2がmax(0, C3-C2)以上、min(C1, C3)以下の範囲にあるときに取り出せるということに気づけなかった。
問題D:
解説のうち、DP解を実装した。解説では端っこに無限大の高さのものを考えるいいと書いてあるが、whileの条件で必要以上に外にいかないようにすることで代替できた。