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

Просмотры: 66
Изменено: 22 февраля 2025

В файле содержится последовательность натуральных чисел, не превышающих \(10000.\) Определите количество четверок элементов последовательности, в которых количество элементов, оканчивающихся на \(2,\) нечетно и все четыре элемента меньше максимального элемента, оканчивающегося на \(3.\) В ответе запишите количество найденных четверок, затем минимальную из сумм элементов таких четверок. В данной задаче под четверкой подразумевается четыре подряд идущих элемента последовательности.

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

Решение:

Python


base = ''

nums = [int(x) for x in open(base + '17.txt')]
mx3 = max(x for x in nums if x % 10 == 3)

q = 0
min_sum = float('inf')
for quad in zip(nums, nums[1:], nums[2:], nums[3:]):
    if sum(x % 10 == 2 for x in quad) % 2 == 1 and all(x < mx3 for x in quad):
        q += 1
        min_sum = min(min_sum, sum(quad))

print(q, min_sum)

Ответ: \(49 \,\, 715\)