Bunget Mihai (mihaibun) Cerința
Se dă un şir a cu n numere naturale. Aflaţi numărul tripletelor (i,j,k), cu 1 ≤ i < j < k ≤ n, pentru care avem a[i] > a[j] < a[k].
Date de intrare
Fișierul de intrare ijk.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire ijk.out va conține pe prima linie numărul tripletelor (i,j,k), cu 1 ≤ i < j < k ≤ n, pentru care avem a[i] > a[j] < a[k].
Restricții și precizări
3 ≤ n ≤ 70.000- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
2.000.000.000
Exemplu:
ijk.in
5 3 11 2 7 14
ijk.out
5
Explicație
Tripletele cu proprietatea cerută sunt: (1,3,4), (1,3,5), (2,3,4), (2,3,5), (2,4,5).