Задание 17. Информатика. 2023-2

Просмотры: 108
Изменено: 18 октября 2024

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество пар последовательности, в которых сумма чисел пары равна максимальному чётному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм квадратов элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл с данными

Решение:

Python


file_descriptor = open('17var02.txt')

num_array = [int(x) for x in file_descriptor.readlines()]
max_even_num = max(filter(lambda x: not x % 2, num_array))

max_pair_count = 0
max_square_sum = 0

for pair in zip(num_array[:-1], num_array[1:]):
    if sum(pair) == max_even_num:
        max_pair_count += 1
        max_square_sum = max(max_square_sum, pair[0]**2 + pair[1]**2)

print(max_pair_count, max_square_sum)

Ответ: \(4 \,\, 9994000936\)