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

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

Напишем программу, которая будет проверять все пары соседних чисел из файла, отбирая те, где ровно один элемент больше остаток от деления суммы всех чисел в файле на 100000 и при этом другой элемент оканчивается на 99. Для проверки первого условия будем сравнивать с остатоком от деления суммы всех чисел в файле на 100000. Для проверки второго условия будем сравнивать остаток другого элемента от деления на 100, если он равен 99, значит, число оканчивается на 99. Количество и минимальную сумму подходящих пар будем сохранять в отдельные переменные, чтобы после отработки цикла вывести их количество и минимальную сумму.

# Считываем все числа из файла
f = open(’17.txt’)
a = [int(x) for x in f]

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

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