Ir al inicio

Problema 8

Segmentos crecientes

Dado un arreglo, cuenta cuántos segmentos crecientes máximos existen.

Un segmento creciente es una subsecuencia contigua donde cada elemento es estrictamente mayor que el anterior.

Entrada

Primera línea: N (1 ≤ N ≤ 105). Segunda línea: N enteros A[i] (1 ≤ A[i] ≤ 100).

Salida

Un entero: cantidad de segmentos crecientes.

Ejemplo

==INPUT==
5
1 2 2 3 4
==OUTPUT==
3

Segmentos: [1,2], [2,3,4]