22. Меньшие справа#

📝 Условие#

Для каждого элемента посчитайте, сколько элементов правее него строго меньше.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

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

В первой строке число n (1 ≤ n ≤ 10⁵). Во второй — n целых чисел.

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

n чисел — для каждого элемента количество меньших элементов правее него.

🧪 Тесты#

Тест 1#

Ввод:

4
5 2 6 1

Вывод:

2 1 1 0

Тест 2#

Ввод:

1
-1

Вывод:

0

Тест 3#

Ввод:

2
-1 -1

Вывод:

0 0

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня