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

Просмотры: 138
Изменено: 24 ноября 2024

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

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

Решение:

Python


base = ''
arr = [int(x) for x in open(base + '17.txt')]
m7 = min(x for x in arr if abs(x) % 10 == 7)

q = 0
mx = -10**10000
for t in zip(arr, arr[1:], arr[2:]):
    p = t[0] * t[1] * t[2]
    if any(9999 < abs(x) < 100000 for x in t) and p % m7 == 0:
        q += 1
        mx = max(mx, p)
print(q, mx)

Ответ: \(3 \,\, 54248777901150\)