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 A, de N elementos, diga en cuántos subarreglos continuos de este se cumple que el OR de todos los elementos es mayor que cualquier elemento del subarreglo.

Entrada

Una línea con un entero, N.Una línea con N enteros, el i-ésimo de ellos es A_i.

Salida

Un entero, la cantidad de subarreglos que cumplen la condición.

Subtareas

Subtarea 1: (20 puntos) 1 \leq N \leq 10^3, 1 \leq A_i \leq 10^9

Subtarea 2: (80 puntos) 1 \leq N \leq 10^5, 1 \leq A_i \leq 10^9

Ejemplo de Entrada

5
3 2 1 6 5

Ejemplo de Salida

8

Explicación del ejemplo: Los pares (l, r) tal que el subarreglo de l a r, cumple la condición son: (1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5).


Comments

There are no comments at the moment.