Tripletas crecientes
Dado 3 arreglos
a
, b
y c
de longitud n
, se solicita encontrar la cantidad de tripletas (i, j, k)
tales que . Entrada
La primera línea de la entrada contiene un solo entero
n
(1 ≤ n ≤ ).La siguiente línea contiene
n
enteros (0 ≤ ≤ ).La segunda línea contiene
n
enteros (0 ≤ ≤ ).Finalmente, la tercera línea contiene
n
enteros (0 ≤ ≤ ). Salida
El programa debe imprimir la cantidad de tripletas crecientes.
Ejemplos
Entrada | Salida |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
Explicación
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB