SRM404 Div2 250

問題

本は3つ部分("introduction","story","edification")からなる。ある人はいろんな順序で本を読んでいく。ただし、同じ本の同じ部分を2度読み直すことは許されない。さらに、一度別な本を読んでしまったら前の本を読むことはできない。読んだ部分readPartsが与えられるので、最大で何冊読みきることができたかを返す。

考え方

readPartsを最初から見て行って、「組み合わせは自由(6通り)で"introduction"と"story"と"edification"が連続ででてきたら読みきった」と見ることができるので、その数を返す。