COCI '12 Contest 6 #1 Baka

View as PDF

Submit solution


Points: 3 (partial)
Time limit: 1.0s
Memory limit: 32M

Problem type

Mirko's grandma still uses an ancient pulse dial telephone with a rotary dial as shown in the following picture:

For each digit that we want to dial, we need to turn the rotary dial clockwise until the chosen digit reaches the finger stop (metal fin). Then we let go of the dial and wait for it to return to its original position before we can dial another digit. In our modern, instant gratification world, the dial return often lasts much longer than our patience. More precisely, dialling the digit 1 takes a total of two seconds, while dialling any larger digit takes an additional second for each additional finger circle counting from 1 to the dialled digit (as shown in the picture).

Mirko's grandma remembers phone numbers by memorizing a corresponding word which, when dialled, results in the correct number being dialled. When dialling a word, for each letter, we dial the digit which has that letter written next to it on the dial (for example, the digit 7 for the letter S). For example, the word UNUCIC corresponds to the number 868242. Your task is determining, for a given word, the total time required to dial that word.

Input Specification

The first and only line of input contains a single word consisting of between 2 and 15 (inclusive) uppercase English letters.

Output Specification

The first and only line of output must contain the required dialling time.

Scoring

In test data worth at least 30\% of total points, the input word will contain only vowels.

In test data worth an additional 30\% of total points, the input word will contain only letters smaller than P.

Sample Input 1

WA

Sample Output 1

13

Explanation for Sample Output 1

The corresponding phone number is 92, which needs 10+3 seconds to dial.

Sample Input 2

UNUCIC

Sample Output 2

36

Comments


  • 6
    Little_Mouse  commented on Sept. 5, 2021, 9:01 p.m.

    Python dictionary

    dic ={"A":3,"B":3,"C":3,"D":4,"E":4,"F":4,"G":5,"H":5,"I":5,"J":6,"K":6,"L":6,"M":7,"N":7,"O":7,"P":8,"Q":8,"R":8,"S":8,"T":9,"U":9,"V":9,"W":10,"X":10,"Y":10,"Z":10}