Алгоритм решения задания 15. Часть 3
Учимся решать 15 задания третьего типа
Читать
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно.
Определите количество троек последовательности, в которых только одно число оканчивается на 0, а сумма элементов тройки меньше максимального элемента последовательности.
В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента
Правильный ответ:
203 99820
with open('1724.txt') as f:
data = list(map(int, f))
mx = max(data)
def f1(nums):
return sum(num % 10 == 0 for num in nums) == 1
def f2(nums):
return sum(nums) < mx
ans = []
for elements in zip(data, data[1:], data[2:]):
if f1(elements) and f2(elements):
ans.append(sum(elements))
print(len(ans), max(ans))
