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

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

В файле dz17-24.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от $− 10$ $000$ до $10$ $000$ включительно. Определите количество пар, в которых хотя бы один из двух элементов меньше, чем среднее арифметическое всех чисел в файле, и хотя бы один из двух элементов делится на $3$ и не делится на $5$ , $11$ и $19$ . В ответе запишите два числа через пробел: сначала количество найденных пар, а затем — максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

f = open(’dz17-24.txt’)

s = [int(_) for _ in f]

sr = sum(s) / len(s)

counter = 0

ans = -10 ** 10

for i in range(len(s) — 1):

    if (s[i] < sr or s[i + 1] < sr):

        if (s[i] % 3 == 0 and s[i] % 5 != 0 and s[i] % 11 != 0

               and s[i] % 19 != 0) or (s[i + 1] % 3 == 0 and

               s[i + 1] % 5 != 0 and s[i + 1] % 11 != 0

               and s[i + 1] % 19 != 0):

            counter += 1

            ans = max(ans, s[i] + s[i + 1])

print(counter, ans)

Ответ: 30441 9755