Copiado al portapapeles
Descripción
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 \leq 1000000)$,
el primero y ultimo tienen el valor 0. Siguen
$N$ alturas $h_i \geq 0 \leq 1000$.
Dos alturas consecutivas son diferentes
Salida
Cuantos picos hay en el gráfic