Задание 17. Информатика. ЕГЭ. Поляков-7390

Просмотры: 83
Изменено: 23 ноября 2024

(А. Минак) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(−100~000\) до \(100~000\) включительно. Определите количество пар элементов последовательности, в которых только одно из чисел оканчивается на \(4\), а сумма элементов пары не делится на минимальный трёхзначный элемент последовательности, начинающийся с цифры \(5\). В ответе запишите два числа: количество найденных пар чисел, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл с данными

Решение:

Python


n = [int(x) for x in open('17.txt')]

min_el5 = min(x for x in n if 99 < x < 1000 and x // 100 == 5)

q = 0
max_sum = -10**100

for p in zip(n, n[1:]):
    if sum(abs(x) % 10 == 4 for x in p) == 1 and sum(p) % min_el5:
        q += 1
        max_sum = max(max_sum, sum(p))

print(q, max_sum) 

Ответ: \(1795 \,\, 199007\)

Видеоразбор