Олимпиада Ломоносов 2022-2023 Отборочный тур Задача 4 Измерения температуры 2024-11-06

Разбираем тему стека (дека) рекордов. Ассоциация репетиторов Моя анкета на профи ру Мой вк Группа вк Задача взяты с сайта Ссылка на архив ЛОМ-2022-2023-задания-информатика.zip Условие Задача 4. Измерения температуры В результате измерения были получены среднедневные температуры за N последовательных дней (1 ≤ N ≤ 107). Иннокентий решил найти максимальную температуру на всех последова- тельных интервалах длины K (1 ≤ K ≤ 104, K ≤ N). То есть, на отрезках [ − 1], [], [ 1] и т. д.. Результаты поисков не понравились Иннокентию, поэтому он решил расши- рить слева и справа каждый i-й отрезок на li, ri соответственно. Считайте, что если при этом происходит выход за границы исходной последовательности, то числа там −inf. На стандартном потоке вводится число N и N чисел, задающих последовательность измерений. Затем следует K – длина отрезка поиска, затем следуют N − K 1 пары положительных чисел, не больших 1000 и не больших K, – li, ri соответственно. Для каждого из N − K 1 отрезков длины K c соответствующими расширениями выведите максимум на них. Пример: Ввод: 10 1 2 3 1 3 7 8 5 3 1 3 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 Вывод: 3 3 7 7 8 8 8 8