Triplette crescenti
Date tre array
a
, b
e c
di lunghezza n
, bisogna determinare il numero di triplette (i, j, k)
tali che . Input
La prima riga dell’input contiene un singolo intero
n
(1 ≤ n ≤ ).La riga successiva contiene
n
interi (0 ≤ ≤ ).La seconda riga contiene
n
interi (0 ≤ ≤ ).Infine, la terza riga contiene
n
interi (0 ≤ ≤ ). Output
Il programma deve stampare il numero di triplette crescenti.
Esempi
Ingresso | Uscita |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
Spiegazione
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB