Triplets croissants
Étant donné 3 tableaux
a, b et c de longueur n, il s’agit de déterminer le nombre de triplets (i, j, k) pour lesquels .Entrée
La première ligne de l’entrée contient un seul entier
n (1 ≤ n ≤ ).La ligne suivante contient
n entiers (0 ≤ ≤ ).La deuxième ligne contient
n entiers (0 ≤ ≤ ).Enfin, la troisième ligne contient
n entiers (0 ≤ ≤ ).Sortie
Le programme doit afficher le nombre de triplets croissants.
Exemples
Entrée | Sortie |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
Explication
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB