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 | 7 |
Spiegazione
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB