Contando subarreglos
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Authors:
Problem types
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB
Dado un arreglo , de elementos, diga en cuántos subarreglos continuos de este se cumple que el de todos los elementos es mayor que cualquier elemento del subarreglo.
Entrada
Una línea con un entero, .Una línea con enteros, el i-ésimo de ellos es .
Salida
Un entero, la cantidad de subarreglos que cumplen la condición.
Subtareas
Subtarea 1: (20 puntos)
Subtarea 2: (80 puntos)
Ejemplo de Entrada
5
3 2 1 6 5
Ejemplo de Salida
8
Explicación del ejemplo: Los pares tal que el subarreglo de a , cumple la condición son: ,,,,,,,.
Comments