Задача к ЕГЭ по информатике на тему «обработка числовой последовательности» №2

В файле содержится последовательность из 10000 натуральных чисел. Каждое число не превышает 10000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых различные остатки от деления на 11 и хотя бы одно из чисел делится на 13, затем максимальную из сумм элементов таких пар, числа записывайте без пробелов и разделителей. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

file = open(’17.txt’)
arr = [int(_) for _ in file]
counter_pairs = 0
max_summ = -10 ** 10
for i in range(len(arr)):
    for j in range(i + 1, len(arr)):
        if arr[i] % 11 != arr[j] % 11 and (arr[i] % 13 == 0 or arr[j] % 13 == 0):
            counter_pairs += 1
            max_summ = max(max_summ, arr[i] + arr[j])
print(counter_pairs, max_summ, sep="")

Ответ: 635971519984
Оцените статью
Я решу все!