Олимпиада Ломоносов 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
3 views
1620
465
2 days ago 01:44:41 4
Олимпиада Ломоносов 2022-2023 Отборочный тур Задача 4 Измерения температуры 2024-11-06
3 days ago 03:31:47 14
[Михаил Пенкин (МА)] Симметричные электрические цепи постоянного тока | Олимпиадная физика, задачи | 9, 10, 11 класс LIVE
3 days ago 01:24:37 71
Олимпиада Ломоносов по физике, отборочный этап 2023-24
1 week ago 00:44:52 1
Formula 1: University Of Southempton VS Lomonosov University | Часть 1 |Вузы в ринге #4
1 week ago 00:39:52 2
Formula 1: University Of Southampton VS Lomonosov University | Часть 2 |Вузы в ринге #5
2 weeks ago 01:13:55 1.5K
Торжественное открытие с церемонией награждения победителей конкурсов при участии министра здравоохранения РФ Михаила Мурашко
2 weeks ago 03:00:58 1
✓ Тригонометрия: с нуля и до ЕГЭ | #ТрушинLive #030 | Борис Трушин
3 weeks ago 03:36:17 1.6K
Интенсив по подготовке к олимпиаде “Ломоносов“ — день шестой
3 weeks ago 03:29:20 1.5K
Интенсив по подготовке к олимпиаде “Ломоносов“ — день пятый
3 weeks ago 00:32:35 15
✓ Как помочь ребёнку пережить год перед ЕГЭ | трушин ответит #108 | Борис Трушин
3 weeks ago 00:09:42 1
✓ Замедление YouTube | Ботай со мной #149 | Борис Трушин
3 weeks ago 03:37:05 1.4K
Интенсив по подготовке к олимпиаде “Ломоносов“ — день четвертый
3 weeks ago 00:03:15 1
✓ Длина линии сгиба | Задача из школьного этапа Всероса | Осторожно, спойлер! | Борис Трушин
3 weeks ago 00:11:51 1
КАК ЗАТАЩИТЬ ОЛИМПИАДЫ ПО АНГЛИЙСКОМУ: МОЯ ИСТОРИЯ И СОВЕТЫ
3 weeks ago 03:22:52 1.4K
Интенсив по подготовке к олимпиаде “Ломоносов“ — день третий
3 weeks ago 02:55:09 2.1K
Интенсив по подготовке к олимпиаде “Ломоносов“ — день второй
3 weeks ago 03:07:36 2.1K
Интенсив по подготовке к олимпиаде “Ломоносов“ — день первый
4 weeks ago 00:14:32 1
Олимпиады по литературе // Олимпиада “Ломоносов“
1 month ago 00:05:05 1
✓ Теорема Чевы | Осторожно, спойлер! | Борис Трушин
1 month ago 00:10:01 2.3K
Я САМ пользуюсь этими 5 ЛАЙФХАКАМИ для ОЛИМПИАДНИКОВ
1 month ago 01:38:29 1
✓ Сечения многогранников | #ТрушинLive #062 | Борис Трушин
1 month ago 00:59:19 1
Полный ГАЙД по всем ОЛИМПИАДАМ 2025
1 month ago 00:53:30 2.2M
№ 554 Петух-полицейский / Секрет паучьих клыков / Памятник программисту