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

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

# Считываем элементы файла и добавляем их в список
a = [int(x) for x in open(’10.txt’)]
k = 0  # Количество пар
mn = 10000  # Минимальная сумма

for i in range(len(a)): #i = 0, j = 1, 2, 3...n => i = 1, j = 2, 3, 4...n и так далее
    for j in range(i+1, len(a)):
        if ((a[i]-a[j]) % 2 == 0) and (a[i] % 11 == 0 or a[j] % 11 == 0):
            k += 1
            mn = min(mn,a[i]+a[j])
print(k, mn)


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