Submit solution

Points: 1
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.