Задание 17. Информатика. ЕГЭ. Шастин. 4.10.2024
- Просмотры: 274
- Изменено: 24 ноября 2024
(Д. Бахтиев) В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от \(-100~000\) до \(100~000\) включительно. Определите количество троек последовательности, сумма цифр элементов которых равна минимальному положительному элементу последовательности, оканчивающемуся на \(4\). В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def sum_digs(n):
res = 0
n = abs(n)
while n:
res += n % 10
n //= 10
return res
nums = [int(x) for x in open('17.txt')]
m4 = min([x for x in nums if x > 0 and x % 10 == 4])
q = 0
max_sum = 0
for tr in zip(nums, nums[1:], nums[2:]):
if sum([sum_digs(x) for x in tr]) == m4:
q += 1
max_sum = max(max_sum, sum(tr))
print(q, max_sum)
Ответ: \(11 \,\, 180738\)