Задание 17. Информатика. ЕГЭ. Шастин. 18.12.2024

Просмотры: 181
Изменено: 18 января 2025

(Д. Бахтиев) В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от \(-100~000\) до \(100~000\) включительно. Определите количество троек последовательности, в которых хотя бы два числа из трёх не содержат нулей в своей записи, а сумма тройки меньше половины значения максимального элемента последовательности. В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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

Решение:

Python


base = ''
nums = [int(x) for x in open(base + '17.txt')]
mx2 = max(nums) / 2

q = 0
max_sum = -float('inf')
for tr in zip(nums, nums[1:], nums[2:]):
    if sum(str(x).count('0') == 0 for x in tr) > 1 \
       and sum(tr) < mx2:
        q += 1
        max_sum = max(max_sum, sum(tr))
print(q, max_sum)

Ответ: \(5072 \,\, 49976\)