№ 2710 Пробный 02.2022 /dev/inf Middle level (Уровень: Сложный)
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от -1000 до 1000 включительно. Локальным минимумом будем называть элемент, который строго меньше соседа слева и справа (для первого элемента - только сосед справа, для последнего - только сосед слева). Определите количество локальных минимумов последовательности, а также максимальный модуль разности локального минимума с одним из соседних элементов. Например, для чисел 22 5 15 21 -7 -1 ответом будет пара чисел 2 28.
Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!
Решение:
- Определение локальных минимумов:
Для первого элемента последовательности: он является локальным минимумом, если строго меньше следующего элемента.
Для последнего элемента последовательности: он является локальным минимумом, если строго меньше предыдущего элемента.
Для всех остальных элементов: элемент является локальным минимумом, если он строго меньше обоих соседей (слева и справа). - Вычисление модуля разности с соседями:
Для каждого локального минимума вычислить модуль разности с левым соседом (если он есть) и правым соседом (если он есть), затем выбрать
максимальный из этих модулей. - Подсчет количества локальных минимумов:
Пройти по всем элементам последовательности и подсчитать количество элементов, удовлетворяющих условиям локального минимума. - Нахождение максимального модуля разности:
Среди всех локальных минимумов найти максимальный модуль разности с соседями.
Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо
Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches
А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино