Codah ClubTrain. Submit. Improve.
Sign in
English
#0002F1

Pisoar

Danas su pisoari s automatskim ispiranjem pomoću senzora svakodnevnica u javnim prostorima za obavljanje nužde. Vidjevši mogućnost zarade, tvrtka za proizvodnju betona i čačkalica "Krešo & Co." odlučila se pridružiti tržišnoj utrci na ovom području. Napravili su svoj model pisoara, ali ne i software za njega pa su odlučili raspisati natječaj. Programu koji regulira ispiranje pisoara prosljeđuju se podaci koje je senzor pisoara dobio u nekom vremenskom intervalu. Program treba odrediti trenutak ispiranja pisoara prema sljedećem pravilu:
- pisoar registrira da netko obavlja malu nuždu kad stoji pred senzorom K ili više uzastopnih sekundi,
- pisoar registrira da se netko maknuo kad nitko ne stoji pred senzorom L uzastopnih sekundi, a nakon što je registrirao da je netko bio pred njim prema gore navedenom pravilu; u tom trenutku pisoar se ispire. Prije i poslije zadanog vremenskog intervala smatramo da nitko ne stoji ispred pisoara. Napišite program koji će odrediti sve trenutke ispiranja pisoara.


InputU prvom retku se nalaze tri cijela broja K, L i N, 1 ≤ K, L ≤ 1000, 1 ≤ N ≤ 10,000. U drugom retku se nalazi niz od N nula i jedinica tj. podaci koje je senzor prikupio u određenom vremenskom intervalu. Svaka znamenka odgovara stanju senzora u jednoj sekundi. Nula označava da u
toj sekundi nitko nije stajao ispred pisoara, a jedinica da je u toj sekundi netko stajao.

OutputZa svako ispiranje pisoara ispišite trenutak u kojem se to ispiranje događa. Brojevi moraju biti uzlazno sortirani, svaki u svom retku. Ako se pisoar niti jednom ne ispire, ispišite 'NIKAD'.

Ulaz
1 1 3
101
Izlaz
2
4

Ulaz
3 1000 3
111
Izlaz
1003

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.