Сравнение с элементами справа
В краю, где повсюду встречаются массивы и числа, перед вами встает любопытная задача. Ваша цель — обработать массив и для каждого его элемента определить, сколько строго больших чисел находится правее этого элемента.
Формально, для заданного массива из
n целых чисел, для каждого элемента требуется найти количество элементов , таких что j > i и .Сможете ли вы продемонстрировать свое мастерство в программировании и элегантно решить эту увлекательную задачу?
Входные данные
В первой строке дано одно целое число
n (1 ≤ n ≤ 100 000), обозначающее размер массива.Во второй строке содержатся
n целых чисел , разделенных пробелами, которые представляют элементы массива ().Выходные данные
Выведите
n целых чисел через пробел, где -е число обозначает количество строго больших элементов, находящихся справа от .Примеры
Ввод | Вывод |
5
3 1 4 2 5 | 2 3 1 1 0 |
4
1 2 3 4 | 3 2 1 0 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB