| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 6 초 | 1024 MB | 66 | 52 | 40 | 80.000% |
Szkoła Bajtka i Bitosi organizuje wielki festyn z okazji rozpoczęcia Olimpiady Informatycznej Juniorów. W ramach przygotowań, rodzeństwo podjęło się sporządzenia jak największej liczby transparentów z napisem oij (w Bajtocji używa się wyłącznie małych liter alfabetu angielskiego).
W piwnicy swojego domu Bajtek i Bitosia znaleźli stary, wielki i bardzo starannie wykonany transparent, pochodzący z czasów młodości ich rodziców, zawierający długi napis w dziwnym języku (rodzice nie chcą niestety przyznać się, do czego im służył). Bajtek zauważył, że można spróbować zamalować na transparencie niektóre znaki tak, aby pozostały tylko trzy literki: o, i oraz j, w tej kolejności. Bitosia jeszcze poprawiła ten plan – transparent zostanie najpierw pocięty na kilka fragmentów tak, aby z każdego z nich dało się uzyskać napis oij metodą Bajtka.
Na przykład, transparent głoszący koligacjeomijaj można podzielić na dwa takie kawałki:
koligacjeomijaj → koligacje|omijaj → ▪️o▪️i▪️▪️▪️j▪️|o▪️ij▪️▪️.
Na ile najwięcej fragmentów można podzielić napis na starym transparencie, aby z każdego dało się uzyskać oij?
W pierwszym (jedynym) wierszu wejścia znajduje się napis – ciąg małych liter alfabetu angielskiego, długości co najmniej 1 i co najwyżej 1 000 000.
W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę całkowitą – największą liczbę fragmentów, na jakie można podzielić napis z wejścia.
Jeśli taki podział jest w ogóle niemożliwy, zamiast tego należy wypisać tylko jedno słowo NIE.
oaiobjibojicj
2
Wyjaśnienie do przykładu: Przykładowy podział mógłby być następujący: oaiobji oraz bojicj.
jio
NIE
Wyjaśnienie do przykładu: W napisie Bajtazara co prawda występują litery o, i oraz j, jednak w złej kolejności.