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: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

ukryj komentarze
2021-01-16 16:53:11 Maciej Boniecki
Późno już, spokojnie można się piwa napić ;-)
2021-01-16 16:50:55 narbej
"jesliniccisieniechcetonapijsiewodybedziecisiechcialosiku"
jesli nic ci sie nie chce to napij sie wody ....
2021-01-16 16:37:08 narbej
Napije sie wody a moze lepiej kawy albo piwa?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.