Найти в Дзене
Романов учит

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

Оглавление

№ 18957 (Уровень: Средний)

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

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

Решение:

  1. Найти максимальный элемент последовательности (max_num). Это поможет определить условие для суммы трёх элементов (сумма должна быть меньше половины max_num).
  2. Проверить каждую тройку последовательных чисел (i, i+1, i+2) на выполнение условий:
    Хотя бы два числа из трёх не содержат нулей в своей записи.
    Сумма тройки меньше половины max_num.
  3. Подсчитать количество подходящих троек и найти максимальную сумму среди них.

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

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

А также ставьте лайк, пишите комментарии.
ЖМИ НА ССЫЛКУ СНИЗУ ДЛЯ НАВИГАЦИИ ПО РЕШЕНИЯМ
Тут все разборы собраны воедино