Corte de pelo
Descripción
Cansado de su rebelde mechón de cabello, OCI-Cub decide cortarse el cabello. Él tiene mechones de cabello dispuestos en una línea, y el mechón tiene una longitud inicial de micrómetros. Idealmente, él quiere que su cabello sea monótonamente creciente en longitud, por lo que define la "maldad" de su cabello como el número de inversiones: parejas tales que y .
Para cada valor de , OCI-Cub quisiera saber la maldad de su cabello si todos los mechones con longitud mayor a se reducen a una longitud exactamente igual a .
(Dato curioso: la cabeza humana promedio tiene alrededor de cabellos).
Entrada
La primera línea contiene .
La segunda línea contiene enteros separados por espacios.
Salida
Para cada valor de , imprime en una línea nueva la maldad del cabello de OCI-Cub. Ten en cuenta que el tamaño de los enteros involucrados en este problema puede requerir el uso de tipos de datos enteros de 64 bits (por ejemplo, "long long" en C/C++).
Restricciones
Subtareas
Casos 2:
Casos 3-5:
Casos 6-13: Sin restricciones adicionales
Entrada ejemplo
5
5 2 3 3 0
Salida ejemplo
0
4
4
5
7
La cuarta línea de salida describe el número de inversiones cuando los mechones de GJ se reducen a una longitud de 3. Luego, tiene cinco inversiones: > , > , > , > y > .
Comments