Inversiones
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Swift, VB
Considere una permutación , ,..., (todos los son enteros no necesariamente diferentes). Llamemos 3-inversión a una secuencia de números , , tal que y (a[i1] > a[i2] > a[i3]). Su tarea es calcular el número de 3-inversiones diferentes en una permutación dada.
Entrada
La primera línea de la entrada contiene un número entero , que significa el número de casos de prueba. Para cada caso de prueba, la primera línea de la entrada contiene un número entero . La segunda línea contiene números , separados por un solo espacio.
Salida
Para cada caso de prueba, imprima el número de 3-inversiones en la permutación dada.
Ejemplo de Entrada
1
5
5 4 3 2 1
Ejemplo de Salida
10
Comments