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

Просмотры: 16
Изменено: 7 сентября 2024

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

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

Решение:

Python


def check(tr, m):
    cond1 = [999 < abs(x) < 10000 for x in tr]
    f11 = [abs(x) % 100 == 11 for x in tr]
    cond3 = [x > m for x in tr]

    return any(cond1) and sum(f11) == 2 and all(cond3)

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

n28 = [x for x in n if abs(x) % 100 == 28]
m = sum(n28) / len(n28)

min_sum = 10**100
q = 0

for tr in zip(n, n[1:], n[2:]):
    if check(tr, m):
        q += 1
        min_sum = min(min_sum, sum(tr))

print(q, min_sum)

Ответ: \(4 \,\, 8450\)