Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Weather
Задача Bicycle

Задача Weather. Однією із задач, які розв’язують синоптики (замість того, щоб передбачувати погоду) є задача спростування теорії глобального потепління. Одним із пунктів розв’язку цієї задачі є знаходження самого останнього дня, перед поточним, коли температура була не нижче, ніж сьогоднішня. Допоможіть їм це зробити якомога швидше.

Технічні умови. Програма Weather читає з стандартного введення (клавіатури) число N (1 ≤ N ≤ 100000), а далі - N   цілих  чисел в інтервалі від 0 до 100000, i –те число- температура за i –й день. Числа розділені пропусками. Дні нумеруються цілими числами, починаючи з 1.  Програма виводить на пристрій стандартного виведення (екран) N чисел через пропуски.  Якщо  для і-го дня було знайдено день, коли температура була не нижчою, ніж у цей день, потрібно вивести номер цього дня (зрозуміло, що це число буде менше і), якщо такого не знайдеться, вивести  -1

   Приклад                      

Введення

Виведення

5 3 2 4 1 4

-1 1 -1 3 3

 

 

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"