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

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

Оглавление

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

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

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

Решение:

  1. Прочитать последовательность чисел из файла.
  2. Найти минимальный элемент (min_num) и его остаток при делении на 3 (min_mod3 = min_num % 3).
  3. Найти максимальный элемент (max_num) и его остаток при делении на 7 (max_mod7 = max_num % 7).
  4. Инициализировать счетчик троек (count) и переменную для максимальной суммы (max_sum).
  5. Пройти по всем тройкам подряд идущих чисел:
    Для каждой тройки (a, b, c):
    Посчитать количество чисел в тройке, у которых остаток от деления на 3 равен min_mod3. Должно быть ровно 1 такое число.
    Посчитать количество чисел в тройке, у которых остаток от деления на 7 равен max_mod7. Должно быть хотя бы 2 таких числа.
    Если оба условия выполняются, увеличить count и обновить max_sum, если сумма текущей тройки больше.
  6. Вывести результаты: количество троек (count) и максимальную сумму (max_sum).

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

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

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