Županijsko natjecanje 2013. / Osnovna škola (6. razred) - 2. zadatak

Razmjenjivanje SMS poruka putem mobitela je dio naše svakodnevice.

Napisati poruku znači svako slovo iz te poruke utipkati pomoću tipkovnice mobitela.

Standardni izgled tipkovnice prikazan je na slici.

Za utipkavanje nekog slova potrebno je pritisnuti odgovarajuću tipku onoliko puta koliki je redni broj tog slova na toj tipki.

Npr. za utipkati slovo „A“ ili „J“ treba jedan pritisak, za slovo „E“ dva, a za slovo „O“ ili „R“ tri pritiska.

Zamislimo da je za pritisak jedne tipke potrebna jedna sekunda.

Ako je sljedeće slovo u poruci koje treba utipkati na istoj tipki, tada treba pričekati jednu dodatnu sekundu i onda ponovno pritisnuti tipku.

Ako sljedeće slovo nije na istoj tipki, tada se ona može pritisnuti bez dodatnog čekanja.

Npr. za tipkanje poruke „AKX“ treba utrošiti 5 sekundi (1+2+2) dok za tipkanje poruke „ABC“ treba utrošiti 8 sekundi (1+1(pauza)+2+1(pauza)+3).

Napiši program koji će na osnovu zadane poruke koju želimo natipkati, odrediti i ispisati ukupan broj sekundi potreban da se cijela poruka natipka u mobitel.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 15), broj znakova u SMS poruci.

U drugom retku nalazi se string koji predstavlja zadanu poruku.

Poruka sadrži samo velika slova engleske abecede.

IZLAZNI PODATCI

U prvi i jedini redak treba ispisati traženi broj sekundi iz zadatka.

PRIMJERI TEST PODATAKA

Ulaz

3
AMT

Izlaz

3

Ulaz

4
GKOS

Izlaz

10

Ulaz

7
CEFKNMV

Izlaz

18

Objašnjenje

Pojašnjenje trećeg test primjera: 3+2+1(pauza)+3+2+2+1(pauza)+1+3=18.