В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 19.
Гарантируется, что такой элемент в последовательности есть.
В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Ответ:
(количество найденных пар) (максимальную из сумм элементов таких пар)
ФИПИ Открытый вариант КИМ ЕГЭ по информатике 2024 – задание №17
Решение:
Решение на Python — Илюхина Елизавета Сергеевна
|
1 2 3 4 5 6 7 8 9 10 11 12 |
f = open('17.txt') a = [int(x) for x in f.readlines()] b=[] m=10**10 for i in range(len(a)): if a[i]<m and abs(a[i])%10==3 and 1000<=abs(a[i])<=9999: m=a[i] for i in range(len(a)-2): if (not((abs(a[i])%10==3 and abs(a[i+1])%10==3) and abs(a[i+2])%10==3)): if (a[i]+a[i+1]+a[i+2])>=m: b.append(a[i]+a[i+1]+a[i+2]) print(len(b),max(b)) |
Ответ: 142 175430