Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Kapetan Jack Sparrow ima problem. Za organizaciju svog novog piratskog poduhvata treba
- kupiti novi brod. Ali na brodovima koji ga zanimaju nema istaknute cijene već je na svakom od
- njih nalijepljen neki čudni barkod. Treba mu pomoć kako bi barkod pretvorio u prirodan broj i
- tako saznao cijenu broda.
- Barkod se sastoji od pet uspravnih barkod linija koje mogu biti duge i kratke. Svaka od tih pet
- linija ima određenu vrijednost koja je zapisana ispod linije. Broj koji odgovara zadanom barkodu
- se dobije kao zbroj vrijednosti dugih linija. Vrijednosti linija se zadaju peteroznamenkastim
- brojem, pri čemu je prva znamenka u broju vrijednost prve linije, druga znamenka vrijednost
- druge linije, itd. Jedino što Jack zna je da u poznatoj piratskoj luci Tortugi taj broj uvijek iznosi
- 74210, a da se za ostale luke taj broj posebno zadaje.
- Ulazni podaci:
- prirodan peteroznamenkasti broj N, vrijednost linija u zadanom barkodu;
- pet znakova 'D' (duga linija) ili 'K' (kratka linija) jedan ispod drugog, redom duljine linija
- u barkodu promatrajući barkod s lijeva na desno;
- Izlazni podaci:
- prirodan broj koji predstavlja vrijednost barkoda;
- Napomena:
- u test primjerima vrijednima 50% bodova, Jack kupuje samo u Tortugi.
Advertisement
Add Comment
Please, Sign In to add comment