Randonnée en montagne – Regional event 2005

Level 4

ENONCE

On vous donne un plan de montagne sous forme d'un tableau de chiffres (0: altitude la plus basse, 9: altitude la plus haute).

On peut aller sur une case de valeur immediatement superieure en 40 minutes.

On peut aller sur une case de valeur egale en 20 minutes.

On peut aller sur une case de valeur immediatement inferieure en 10 minutes.

On commence en haut a gauche. Ecrivez une fonction qui calcule le temps minimum necessaire pour aller en bas a droite.

CONTRAINTES

ENTREE

La premiere ligne de l'entree contient deux entiers : les dimensions du tableau (d'abord la largeur Lensuite la hauteur H).

Les H lignes suivantes contiennent chacune L caracteres representant la montagne.

SORTIE

La sortie contiendra un seule ligne : un entier indiquant le temps minimum pour se rendre du coin haut gauche ou coin bas droite.

Runtime constraints

Maximum memory usage
1400 kilobytes
Maximum execution time
125 milliseconds

Input/output samples

Sample input
5 5
45644
48744
67654
56445
45533
Sample output
180

Submit your solution

You have to register or log in to be able to submit your solution.