Increasing triplets
Gegeben sind drei Arrays
a
, b
und c
der Länge n
. Sie sollen die Anzahl der Tripel (i, j, k)
bestimmen, für die gilt. Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n
(1 ≤ n ≤ ).Die nächste Zeile enthält
n
ganze Zahlen (0 ≤ ≤ ).Die zweite Zeile enthält
n
ganze Zahlen (0 ≤ ≤ ).Die dritte Zeile enthält schließlich
n
ganze Zahlen (0 ≤ ≤ ). Ausgabe
Das Programm soll die Anzahl jener Tripel ausgeben, die eine aufsteigende Folge bilden.
Beispiele
Eingabe | Ausgabe |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
Erläuterung
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB