Inversiones en Rango
Submit solution
Points:
100 (partial)
Time limit:
3.0s
Memory limit:
512M
Authors:
Problem type
Allowed languages
C++
Dada una permutación de elementos. Procese consultas de la forma:
- Dados , , y , diga la cantidad de pares tal que , y .
Entrada:
La primera línea contendrá un entero , , la cantidad de elementos de la permutación .
La segunda línea contendrá enteros , los elementos de la permutación .
La tercera línea contendrá un entero , , la cantidad de consultas.
Las siguientes líneas contendrán cuatro enteros , , y , la descripción de cada consulta.
Salida:
Imprima líneas con un entero cada una, el resultado de cada consulta.
Subtareas:
- Subtarea 1: Para todas las consultas se cumple que y , además (8 puntos)
- Subtarea 2: , es decir, es una permutación descendente, además y (11 puntos)
- Subtarea 3: (10 puntos)
- Subtarea 4: (21 puntos)
- Subtarea 5: (36 puntos)
- Subtarea 6: Sin restricciones adicionales (14 puntos)
Ejemplo de entrada:
6
1 6 2 5 3 4
4
1 2 4 6
2 4 6 6
1 4 5 6
1 1 2 6
Ejemplo de salida:
3
2
4
0
Comments