Cordillera

Autor: Gabriel Rea Subido por: Javier Ojeda Jorge

En Bolivia tenemos múltiples montañas. Dada los puntos de altura de una imagen simplificada, contar cuantas picos existen en la imagen.

Dado que todos los números consecutivos son diferentes tenemos los siguientes casos:
a) 1 2 3 b) 3 2 1 c) 1 3 2 d) 2 1 3

En los casos a y b, tenemos una recta pendiente, así que no podemos contar como un pico en la imagen. El el caso c si tenemos un pico.

En el caso d, no tenemos un pico, sino otra montaña que comienza, así que no lo podemos contar como un pico.

Entrada

La entrada consiste de varios casos de prueba Q. Cada caso de prueba tiene: El numero de puntos N(N ≤ 1000000), el primero y ultimo tienen el valor 0. Siguen N alturas h i ≥ 0 ≤ 1000.

Dos alturas consecutivas son diferentes

Salida

Cuantos picos hay en el gráfico

Ejemplo de Entrada

1
9
0 10 0 8 0 3 4 5 0

Ejemplo de Salida

3

Código

CORDILLERA

Intentos de resolución

140
73

Logrados

Etiquetas

#2012