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

Просмотров 6 Комментарии 0

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

f = open(’17.txt’)
count = 0
maxim = 0
a = [int(i) for i in f.readlines()]
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        if (a[i] - a[j]) % 2 == 0 and (a[i] % 33 == 0 or a[j] % 33 == 0):
            count += 1
            maxim = max(maxim, a[i] + a[j])
print(count, maxim)

Ответ: 1546783 19998