Nosaukums
Maršruta taksometri (taxi)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
79%

Definīcija

Garā ielā maršruta taksometru kustība ir organizēta sekojošā veidā. Pēc katra kilometra ir taksometra pietura. No katras pieturas maršruta taksometrs brauc pa ielu 1, 2, 3, ... vai 10 kilometrus bez pieturām.
Katram no desmit attālumiem ir noteikta atsevišķa cena, kas atzīmēta tabulā, piemēram:

           1 km -        12
           2 km -        21
           3 km -        31
           4 km -        40
           5 km -        49
           6 km -        58
           7 km -        69
           8 km -        79
           9 km -        90
         10 km  -       101

Pasažieris vēlas veikt n kilometrus.

Uzrakstiet programmu, kas atrod mazāko iespējamo šāda ceļojuma izmaksu!

 


Ievaddatu raksturojums

Pirmajā rindā ir doti desmit naturāli skaitļi, kas apzīmē cenu par 1, 2, 3, ... , 10 kilometru braucienu. Cena ne par vienu attālumu nepārsniedz 200 naudas vienības. Starp katriem diviem blakus skaitļiem ir viens tukšumsimbols. Faila otrajā rindā dots skaitlis n(1 <= n<= 100) .

 


Izvaddatu raksturojums

Pirmajā rindā jāizvada viens naturāls skaitlis - mazākā iespējamā ceļojuma izmaksa.

 


Piezīmes

 
Uzdevums izmantots 1.Baltijas informātikas olimpiādē Tartu(Igaunija) 1995.gadā.
Autore: J.Skūpiene


Paraugdati

Stdin
12 21 31 40 49 58 69 79 90 101
15
Stdout
147

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.