АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1760. Отчёт

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Предприниматель Сигизмунд хранит на компьютере сведения о доходах своей фирмы за каждый день её работы с момента основания. Поскольку в последнее время дела у него идут как-то не очень, для поднятия настроения Сигизмунд решил сформировать следующий отчёт: для каждого дня найти ближайший предшествующий день, в который доход был ещё меньше, чем в этот. Помогите ему это сделать.


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

В первой строке входных данных записано натуральное число N – количество дней (1 ≤ N ≤ 105). В следующей строке записаны через пробел N неотрицательных целых чисел p1p2, ..., pN – доход компании в день 1, 2, ..., N (1 ≤ pi ≤ 106).


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

Выведите N целых чисел, где i-е число – это наибольший номер дня, меньший i, в который доход был меньше, чем в день i (а если такого дня не существует, то число 0).


Пример ввода

5

2 5 3 4 5

Пример вывода

0 1 1 3 4


Оценивание частично верных решений.

Решения, верно работающие при N до 103, могут получить до 50 баллов.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / II Областная олимпиада на приз губернатора 2017 / Отборочный тур, 9-10 класс /
1759. 3 - Игра 1760.
Задачи с соревнований / Тренировки ВоГУ / Отборочный тур на четвертьфинал ACM ICPC - 2017 /
1460. D - Точные квадраты 1760.
 
время генерации 0.062 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.