В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно.
Определите количество троек элементов последовательности, в которых ни одно число не является отрицательным, а сумма элементов тройки не больше максимального элемента последовательности, оканчивающегося на 14.
В ответе запишите количество найденных троек, затем максимальную из сумм чисел таких троек.
В данной задаче под тройкой подразумеваются три идущих подряд элемента последовательности.
Ответ:
Приведём решение на языке Python.
s = [int(i) for i in open('17.txt')]
otv = []
maxi_14 = max([i for i in s if abs(i)%100 == 14])
for i in range (len(s)-2):
tri = [s[i], s[i+1], s[i+2]]
tri_poloz = [x for x in tri if x >= 0]
if len(tri_poloz) == 3:
if sum(tri) <= maxi_14:
otv.append(sum(tri))
print(len(otv), max(otv))
В результате работы данного алгоритма при вводе данных из файла ответ — 172 98810.
Ответ: 172 98810.