Задача #0542

Память 256 MB Время 1000 ms Сложность 50 %

Первый меньший

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

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

В первой строке вам дан n – длина массива (1 ≤ n ≤ 2*10⁵).

Во второй строке вам даны n чисела - элементы массива. Элементы массива не превышают 10⁹.

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

Выведите n чисел: индекс первого элемента который меньше текущего и находится слева. Если такого элемента не существует, выведите 0.

Примеры

#	input.txt	output.txt
1	8 2 5 1 4 8 3 2 5	0 1 0 3 4 3 3 7

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время