典型90問 まとめ 031~040
032 - AtCoder Ekiden(★3)
制約が小さいので順列を全探索してもよいことがわかる。
033 - Not Too Bright(★2)
コーナーケースに注意する。 HかWのうち一方が1のときはが答えとなる。
034 - There are few types of elements(★4)
連続する部分列のうち条件を満たすモノを調べるのでしゃくとり法をつかう。 最初は13行目の
del A[left]
のところを、見ている区間を保持するdequeを使ってpopleftを書いていたのだがこれだとTLEだった。