Randonnée en montagne – Regional event 2005

Level 4

Énoncé

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 immédiatement supérieure en 40 minutes.

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

On peut aller sur une case de valeur immédiatement inférieure en 10 minutes.

On commence en haut a gauche. Écrivez une fonction qui calcule le temps minimum nécessaire pour aller en bas a droite.

Entrée

  • La premiere ligne de l'entrée contient deux entiers $L$ et $H$ : les dimensions du tableau, respectivement la largeur et la hauteur
  • Les $H$ lignes suivantes contiennent chacune $L$ caractères représentant la montagne

Sortie

La sortie contiendra une 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.