Задание 17. Информатика. ЕГЭ 2024. Крылов-2
- Просмотры: 132
- Изменено: 22 ноября 2024
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество троек элементов последовательности, в которых ровно два из элементов являются трёхзначными, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на \(100\). В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def q2dig(arr):
q = 0
for i in range(len(arr)):
if 99 < arr[i] < 1000:
q += 1
return q
a = [int(x) for x in open('17var02.txt')]
max100 = max([x for x in a if x % 1000 == 100])
q = 0
max_sum = 0
for i in range(len(a)-2):
s = sum(a[i:i+3])
if q2dig(a[i:i+3]) == 2 and s <= max100:
q += 1
max_sum = max(max_sum, s)
print(q, max_sum)
Ответ: \(29 \,\, 7069\)