В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 100000 включительно. Определите и запишите в ответе через пробел сначала количество пар чисел, в которых ровно один из двух элементов больше, чем остаток от деления суммы всех чисел в файле на 100000, а десятичная запись другого оканчивается на 99. В ответе запишите два числа через пробел: сначала количество найденных пар, а затем – минимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Например для последовательности из шести элементов:
17444; 96703; 54278; 9099; 17022; 37563; Ответ: 1 63377
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
# Считываем все числа из файла
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)