|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1974. Невыгодный бизнес
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
IT-предприниматель Сигизмунд хранит на компьютере сведения о прибыли своей фирмы за каждый день её работы с момента основания. Поскольку в последнее время дела у него идут как-то не очень, для поднятия настроения Сигизмунд решил сформировать следующий отчёт: для каждого дня найти количество предшествующих дней, в которые прибыль была ещё меньше, чем в этот. Помогите ему это сделать. Входные данные В первой строке входных данных записано целое число N – количество дней (1 ≤ N ≤ 105). В следующей строке записаны через пробел N целых чисел p1, p1, ..., pN – прибыль компании в день 1, 2, ..., N (0 ≤ pi ≤ 109). Выходные данные Выведите N целых чисел, где i-е число – это количество дней, предшествующих i-му дню, в которые прибыль была меньше, чем в i-й день. Пример Входные данные 5 Выходные данные 0 1 1 2 3 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Алгоритмы и структуры данных / | Структуры данных / |
| 1985. Минимумы | 1974. | 244. Очередь. | 1136. Перемешайте книжки - 2 | 1949. Поиск в массиве |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Деревья отрезков / |
| 1976. 07 - Множество | 1974. | 1986. 09 - Билеты на электричку | 1852. 10 - Кратчайший путь |
| время генерации 0.782 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |