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