Županijska razina 2020 / Osnovna škola (7. razred) - 1. zadatak

Svako jutro, prije nastave, Perica u pekari preko puta škole kupi kiflicu s pršutom. Uz kiflicu popije šalicu bijele kave koju kupi na automatu za kavu u holu škole. Perica je primijetio da mu automat u kavu nekad ubaci jednu žličicu, nekad više njih, a nekad ni jednu.

Perica je shvatio što se događa. Automat pripremi žličicu za ubacivanje u šalicu, ali to ne učini svaki put. Onaj put kada to učini, ubaci sve žličice koje do tada nije ubacio uključujući i onu koju je pripremio za taj put. Npr., u prvu i drugu pripremljenu kavu nije ubacio žličicu, ali je zato u treću ubacio njih tri, jednu koju je ionako trebao ubaciti u treću kavu i dvije koje nije ubacio u prve dvije kave.

Ako znamo da je automat tijekom dana pripremio N kava i znamo u koje je kave ubacio žličicu/žličice, odgovori na sljedeća tri pitanja.

• Koliko je ukupno žličica automat ubacio u kave koje je pripremio tijekom dana?
• Koliko je žličica ubacio u K-tu po redu pripremljenu kavu?
• Koliko je najviše žličica ubacio u neku od pripremljenih kava?

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), ukupan broj pripremljenih kava iz teksta zadatka.

U drugom je retku string S sastavljen od N nula i jedinica. Nula označava da u i-tu po redu pripremljenu kavu u danu automat nije ubacio žličicu/žličice, a jedinica da je ubacio.

U trećem je retku prirodan broj K (1 ≤ K ≤ N), broj iz teksta zadatka.

Izlazni podaci

U prvi, drugi i treći redak ispiši po jedan cijeli broj, redom odgovore na prvo, drugo i treće pitanje iz teksta zadatka.

Primjeri test podataka

Ulaz

15
100101100110011
6

Izlaz

15
2
3

Objašnjenje

Iz zadanog stringa možemo zaključiti da je automat na sljedeći način raspoređivao žličice po pripremljenim kavama: 1 0 0 3 0 2 1 0 0 3 1 0 0 3 1.

Ulaz

20
00011101001111010111
3

Izlaz

20
0
4

Ulaz

15
100000100001010
12

Izlaz

14
5
6