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

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

Сначала считаем все числа из файла и найдём остаток от деления их суммы на 12345 — он нужен для сравнения в дальнейшем. Далее переберём все пары соседних чисел. Условие, по которому отбираем подходящие пары, следующее: хотя бы одно из чисел в паре должно быть больше этого остатка, а шестнадцатеричная запись другого должна заканчиваться на F (то есть число даёт остаток 15 при делении на 16). Также учитываем случай, если оба числа больше остатка — тогда хотя бы одно из них должно оканчиваться на F. Для каждой подходящей пары будем подсчитывать их количество и сохранять минимальную сумму.

f = open(’17.txt’)
a = [int(x) for x in f]

# Остаток от деления суммы всех чисел в файле на 12345
ostat = sum(a) % 12345
# Количество найденных пар
count = 0
# Минимальная сумма элементов пар
mins = 100000000

# Проходимся по всем парам чисел
for i in range(len(a) - 1):
    # Если пара нам подходит - обновляем ответ
    if (a[i] > ostat and a[i+1] % 16 == 15) or \
       (a[i+1] > ostat and a[i] % 16 == 15) or \
       (a[i] > ostat and a[i+1] > ostat and \
       (a[i] % 16 == 15 or a[i+1] % 16 == 15)):
        count += 1
        mins = min(mins, a[i]+a[i+1])

# Выводим ответ
print(count, mins)