eolymp
bolt
Try our new interface for solving problems
Məsələlər

Синоптики

Синоптики

Одной из задач, которой занимаются синоптики (вместо того, чтобы предсказывать погоду), является доказательство того, что глобальное потепление все-таки не происходит. Один из пунктов доказательства включает в себя нахождение самого последнего дня перед сегодняшним, когда температура была не ниже, чем сегодня. Если они не могут найти такой день, то они говорят "OOPS". Баху недавно посвятили в синоптики, и Тима, как опытный синоптик 1-го ранга, загрузил новичка старыми измерениями температуры, чтобы тот попрактиковался. Немного посчитав (посещение уроков математики не прошло даром), Баха понял, что на выполнение задания уйдет целый день, и он не успеет погадать кроссворды! Поэтому он обратился к Вам, чтобы Вы написали программу, которая бы делала это за него. \textbf{Входные данные} Первая строка входного файла содержит целое число \textbf{N} - количество дней данных Бахе (\textbf{1} <= \textbf{N} <= \textbf{100000}). Вторая строка содержит \textbf{N} целых чисел в интервале от \textbf{0} до \textbf{100000}. \textbf{i}-е число - уровень температуры в \textbf{i}-й день. Дни нумеруются целыми числами, начиная с \textbf{1}. \textbf{Выходные данные} Выходной файл должен содержать \textbf{N} строк - по одной для каждого дня. Если для \textbf{i}-го дня был найден день, когда температура была не ниже, чем в этот день, то нужно вывести номер этого дня (естественно, его номер должен быть меньше \textbf{i}), в противном случае - строку "\textbf{OOPS}".
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
3 2 4 1 4
Çıxış verilənləri #1
OOPS
1
OOPS
3
3