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

Просмотры: 273
Изменено: 25 ноября 2024

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

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

Решение:

Python


file_descriptor = open('17var01.txt')

num_array = [int(x) for x in file_descriptor.readlines()]
max_num = max(num_array)

max_pair_count = 0
max_square_sum = 0

for idx in range(len(num_array) - 1):
    x, y = num_array[idx], num_array[idx+1]
    if x+y == max_num:
        max_pair_count += 1
        max_square_sum = max(max_square_sum, x**2 + y**2)

print(max_pair_count, max_square_sum)

Ответ: \(2 \,\, 9997800125\)