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

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

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

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

Решение:

Python


base = ''
nums = [int(x) for x in open(base + '17.txt')]
max_sum = 0
for p in zip(nums, nums[1:]):
    if sum(9 < x < 100 for x in p) == 1:
        max_sum = max(max_sum, sum(p))
q = 0
min_n = float('inf')
for x in nums:
    if x > max_sum:
        q += 1
        min_n = min(min_n, x)
print(q, min_n)

Ответ: \(661 \,\, 8781\)