В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 100000 включительно. Определите и запишите в ответе через пробел сначала количество пар чисел, в которых хотя-бы один из двух элементов больше, чем остаток от деления суммы всех чисел в файле на 12345, а шестнадцатеричная запись другого оканчивается на F, а затем — минимальную сумму элементов таких пар. Если оба числа больше, чем остаток от деления суммы всех чисел в файле на 12345, то хотя бы одно из них в шестнадцатеричной записи должно кончаться на F. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Например для последовательности из шести элементов:
17444; 31; 54278; 9099; 17022; 37563; Ответ: 2 17475
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
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):
count += 1
mins = min(mins, a[i]+a[i+1])
# Выводим ответ
print(count, mins)