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

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

Пример входных данных:

208 5

320

328

Пример выходных данных для приведённого выше примера входных данных:

5 648

f = open(’17_1.txt’)
a = [int(i) for i in f]
ans = []
for i in range(len(a)-1):
    for j in range(i+1,len(a)):
        if ((a[i] % 120) != (a[j] % 120)) and (a[i] % 5 == 0 or a[j] % 5 == 0):
            ans += [a[i]+a[j]]
print(len(ans),max(ans))

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