Županijsko natjecanje 2011/ Osnovna škola (5.raz.) - 2. zadatak Županijsko natjecanje 2011/ Osnovna škola (6.raz.) - 1. zadatak

Nekada su telefoni umjesto tipki imali jedan kotač koji se koristio za odabir telefonskog broja.

Na tom kotaču su se suprotno od kazaljke na satu nalazili poredani brojevi od 0 do 9.

Iza nule je bila postavljena plastična pločica s kružnom šupljinom na sebi koja se nije okretala zajedno s kotačem (crveni dio na slici).

Jedna znamenka telefonskog broja se odabire tako da se mjesto na kojem piše ta znamenka dovede ispod šupljine na plastičnoj pločici okretanjem kotača u smjeru kazaljke na satu.

Okretanje kotača za jedno polje u smjeru ili suprotno od smjera kazaljke na satu zovemo pomak.

Na primjer, da odaberemo znamenku ‘0’ potreban nam je jedan pomak, pošto je ‘0’ odmah prije plastične pločice.

Ako želimo odabrati znamenku ‘9’, tada trebamo napraviti 10 pomaka.

Kada završimo s odabirom znamenke, pustimo kotač i on se sam vraća u početni položaj (tako da se sam okrede u smjeru suprotnom od kazaljke na satu).

Za odabir idudih znamenki, nije potrebno čekati da se kotač vrati u početni položaj.

Već nakon što kotač napravi jedan pomak unatrag, možemo odabirati novu znamenku.

Na primjer, na slici dolje smo prvo odabrali znamenku 5, te pustili kotač.

Nakon što je kotač napravio jedan pomak unatrag mogli smo odabirati idudu znamenku.

I to bilo koju vedu ili jednaku od prethodne (na slici je odabrana 7).

Za manje znamenke, moramo čekati da kotač napravi još nekoliko pomaka unatrag sve dok se željena znamenka ne pojavi s druge strane pločice.

Naš je zadatak izračunati koliko je pomaka potrebno napraviti da se odabere cijeli telefonski broj (niz od nekoliko znamenki).

Nakon što broj u cijelosti odaberemo, kotač se mora još vratiti u početni položaj tako da se ti pomaci također broje.

ULAZNI PODATCI

prirodan broj N ( 1 ≤ N ≤ 8), broj znamenki u telefonskom broju koji biramo;

N znamenki Z ( 0 ≤ Z ≤ 9), znamenke u telefonskom broju, svaka u svom retku;

IZLAZNI PODATCI

u jedinoj liniji izlaza potrebno je ispisati ukupni broj pomaka.

PRIMJERI TEST PODATAKA

Ulaz

2
5
7

Izlaz

5
1
4
3
5
7

Ulaz

18

Izlaz

26

Napomena

Vidi sliku!

Za odabrati '5' pa '7', iz početnog položaja trebamo napraviti 10 pomaka (6 pomaka za broj '5' + 1 pomak unatrag + 3 pomaka za broj '7') + 8 koraka da se vrati početni položaj.