17.01 Обработка пар элементов последовательности

Решение программой

Напишем программу, которая перебирает все пары подряд идущих чисел из файла. Для каждой пары проверяем два условия. Первое: оба числа не должны превышать остаток от деления суммы всех чисел файла на 54321. Для этого сначала вычисляем сумму всех чисел и берём остаток от деления на 54321.

Второе условие: хотя бы у одного из чисел шестнадцатеричная запись оканчивается на букву ’B’. Это можно проверить через остаток от деления числа на 16 — если он равен 11 (что соответствует ’B’ в шестнадцатеричной системе), значит условие выполнено.

Если оба условия выполняются, увеличиваем счётчик таких пар и обновляем максимальное произведение элементов этих пар. В конце выводим количество подходящих пар и максимальное произведение.

# открываем файл и считываем последовательность чисел
f = open("17.txt")
a = [int(s) for s in f.readlines()]

n = len(a)
counter = 0
maxim = -10**18  # инициализируем очень маленьким числом для максимума

# вычисляем остаток от деления суммы всех чисел на 54321
ost = sum(a) % 54321

# перебираем все пары подряд идущих элементов
for i in range(n - 1):
    x, y = a[i], a[i + 1]

    # проверяем, что оба числа не больше ost
    if x <= ost and y <= ost:
        # проверяем, что хотя бы одно число в шестнадцатеричной записи оканчивается на ’B’ (остаток от деления на 16 равен 11)
        if x % 16 == 11 or y % 16 == 11:
            counter += 1
            maxim = max(maxim, x * y)

# выводим количество таких пар и максимальное произведение
print(counter, maxim)