Programming contests

Input:

1. C V C V C M K V M C K C V V

download as text file Output:

1. 8

download as text file

A (C)sokis és (V)aníliás kekszek megkötés nélkül következnek egymás után, így az elején lévő C V C V C egyből 5 kekszet jelent. Mivel (C)sokis után ehet (M)ézeskalácsosat, így a következő M-el sincs gond. (M)ézeskalácsos után pedig nyugodtan megehet egy (K)aramellásat, majd egy (V)aníliásat. Így eddig a C V C V C M K V nyolcas megehető. Ám mivel a (V)aníliás után (M)ézeskalácsos következne, így itt meg kell állnia.