Paysage alpin – Regional event 2006

Level 2

Énoncé

On a photographié une chaîne de montagnes dans les Alpes. On désire maintenant compter le nombre de "pics" visible sur nos photographies.

On vous passe la photographie sous forme d'un tableau bidimensionnel comme suit :

   <         > <    >
  < >   <   > < >  < >
 <   ><> < >     <>   < >
<         >            < >

On remarque qu'il y a un et un seul caractère dans chaque colonne. La "ligne" de montage est toujours continue.

Vous devez écrire une fonction qui donne le nombre de "pics" d'une photographie. Un pic est une pente montante suivie d'une pente descendante.

La photographie pourra atteindre une résolution de 1200*200.

Entrée

L'entrée est composée de :

  • une première ligne avec 2 entiers : la hauteur et la largeur de la photographie.
  • les lignes qui suivent sont les valeurs des pixels (un caractère espace pour du vide, un '#' pour un pixel).

Sortie

Vous devez afficher le nombre de pics visibles sur la photographie.

Runtime constraints

Maximum memory usage
2000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Submit your solution

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