Разбор всех задач с kompege.ru Ч.36

№ 17530 Основная волна 07.06.24 (Уровень: Базовый)

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Не забывайте подписываться на канал! Таким образом вы помогаете выходу новых разборов!

Решение:

1. Поиск минимального элемента:
   Пройдём по всем элементам последовательности и найдём минимальное значение.
2. Проверка пар:
   Для каждой пары соседних элементов проверим, что хотя бы один из них при
   делении на 55 даёт остаток, равный минимальному элементу. Если условие выполняется, увеличим счётчик пар и добавим сумму элементов пары в список для дальнейшего поиска минимальной суммы.
3. Определение результата:
   Количество подходящих пар — это длина списка найденных пар. Минимальная сумма — это минимальное значение в списке сумм.

Если вам понравился разбор - можете поддержать автора с помощью функции "доната". Спасибо

Если у вас остались вопросы, хотите разобраться, хотите подготовиться к ЕГЭ/ОГЭ по информатике или изучить программирование на языке Python - добро пожаловать в телеграм https://t.me/romanovteaches

А также ставьте лайк, пишите комментарии.

ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ

Тут все разборы собраны воедино