Алгоритм решения задания 15. Часть 4
Учимся решать 15 задания четвёртого типа
Читать
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно.
Определите количество пар последовательности, в которых сумма чисел пары равна максимальному элементу последовательности.
В ответе запишите количество найденных пар, затем максимальную из сумм квадратов элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Правильный ответ:
2 9997800125
with open('1710.txt') as f:
data = list(map(int, f))
max_el = max(data)
ans = []
for elements in zip(data, data[1:]):
sum_of_pairs = sum(elements)
if sum_of_pairs == max_el:
ans.append(elements[0] ** 2 + elements[1] ** 2)
print(len(ans), max(ans))
