U popularnom televizijskom kvizu "Najslabija karika" nekoliko takmičara redom u krugodgovaraju na postavljena pitanja. Prvi tačan odgovor donosi jedan dinar, dok svaki sledećitačan odgovor u nizu donosi duplo više poena nego prethodni. Kada neko odgovori netačno- lanac se prekida i sledeći tačan odgovor donosi 1 dinar. Kada takmičar kaže "Banka",sav novac u trenutnom lancu tačnih odgovora se dodaje na ukupnu zagarantovanu sumu, anaredni tačan odgovor ponovo vredi 1 dinar. Ako takmičari u nizu daju 15 tačnih odgovora,a između nije bilo bankiranja - nagrada iznosi neverovatnih 1000000000 (milijardu)dinara, bez obzira da li je neko rekao "Banka" ili su pre toga takmičari osvojili neštonovca. Vama su na raspolaganju podaci iz prethodne emisije. Treba odrediti koliko dinarasu takmičari zaradili.
Ulaz:
(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulazne datoteke senalazi niz znakova. Svaki od znakova je iz skupa {'0'
, 'X'
, 'B'
}, (sva tri moguća znaka su velikaslova, što znaci da prvi od tri znaka nije cifra nula, vec slovo O) i oni predstavljajutačan odgovor, netačan odgovor i banku. Dužina niza znakova je manja ili jednaka od 100000.
Izlaz:
(Izlazni podaci se ispisuju na standardni izlaz) U izlaznu datoteku treba upisatibroj dinara koji su takmičari zaradili.
Primer 1:
standardni ulaz | standardni izlaz | |
---|---|---|
OOOBXOXBXOOBOX |
10 |
Objašnjenje.
Posle bankiranja, takmičari redom dobijaju 7 + 0 + 3 = 10 dinara.
Primer 2:
standardni ulaz | standardni izlaz | |
---|---|---|
XOOBOOOOOOOOOOOOOOOOXOOB |
1000000000 |
Objašnjenje.
Takmičari imaju niz od 15 tačnih odgovora, pa zarađuju 1000000000 dinara.
Comments