Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_12_09 - Kot

Na ile najwięcej fragmentów można podzielić ciąg liter tak, aby z każdego fragmentu (w którym można usuwać dowolnie litery) dało się uzyskać napis kot?

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się napis - ciąg małych liter alfabetu angielskiego o długości nieprzekraczającej 106 znaków.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - największą liczbę fragmentów, na jakie można podzielić napis z wejścia. Jeśli taki podział nie jest możliwy, należy wypisać słowo NIE.

Przykład 1

Dla danych wejściowych:

kotzostajeresztaprosimyuciekacpredziutko

poprawną odpowiedzią jest:

1

Przykład 2

Dla danych wejściowych:

aktotoaktotoaktototakgna

poprawną odpowiedzią jest:

3

Przykład 3

Dla danych wejściowych:

jesliniccisieniechcetonapijsiewodybedziecisiechcialosiku

poprawną odpowiedzią jest:

NIE

Dodane przez:Mariusz Śliwiński
Data dodania:2021-01-11
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.