Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0226 - КОД ЛЕМЕРА

   Перестановка - это последовательность, состоящая из N различных натуральных чисел Pi в диапазоне от 1 до N, где N - длина перестановки. Код Лемера L(P) для перестановки P определен как последовательность N чисел, в которой i-й элемент кода Li(P) = |{j : Pj < Pi, j > i}|. Иными словами, i-й элемент кода равен числу элементов перестановки P, меньших i-го элемента и стоящих справа от него.

   Для данной перестановки P посчитайте ее код Лемера L(P).

Входные данные

   Первая строка входных данных содержит количество тестов T (T 20). Каждый тест состоит из двух строк. Первая строка теста содержит число N. Вторая строка теста содержит перестановку длины N, в которой все числа разделены пробелами (1 N 105). Гарантируется, что сумма всех N во входном файле не превосходит 106.

Выходные данные

   Для каждого теста в отдельной строке выведите N чисел – код Лемера для данной перестановки.

Примеры

stdin

stdout

1

1
5
5 4 3 2 1

4 3 2 1 0


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-10-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.East Sibirean QF 2014.C

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.