Codeforces Round 582 (Div. 3) |
---|
Закончено |
Поликарп анализирует цену на новую модель berPhone. В его распоряжении цены за $$$n$$$ последних дней: $$$a_1, a_2, \dots, a_n$$$, где $$$a_i$$$ — цена berPhone в день $$$i$$$.
Поликарп считает цену в день $$$i$$$ плохой, если позже (то есть в день с большим номером) berPhone продавался по меньшей цене. Например, если $$$n=6$$$ и $$$a=[3, 9, 4, 6, 7, 5]$$$, то количество дней с плохой ценой равно $$$3$$$ — это дни $$$2$$$ ($$$a_2=9$$$), $$$4$$$ ($$$a_4=6$$$) и $$$5$$$ ($$$a_5=7$$$).
Выведите количество дней с плохой ценой по мнению Поликарпа.
Вам необходимо ответить на $$$t$$$ независимых наборов входных данных.
В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 10000$$$) — количество наборов входных данных в тесте. Наборы входных данных надо обрабатывать независимо, один за другим.
Каждый набор входных данных состоит из двух строк. Первая строка содержит целое число $$$n$$$ ($$$1 \le n \le 150000$$$) — количество дней. Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^6$$$), где $$$a_i$$$ — цена в $$$i$$$-й день.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных в тесте не превосходит $$$150000$$$.
Выведите $$$t$$$ целых чисел, $$$j$$$-е из них должно быть равно количеству дней с плохой ценой в $$$j$$$-м наборе входных данных.
5 6 3 9 4 6 7 5 1 1000000 2 2 1 10 31 41 59 26 53 58 97 93 23 84 7 3 2 1 2 3 4 5
3 0 1 8 2
Название |
---|