Задание 17. Информатика. 2022-1
- Просмотры: 466
- Изменено: 25 ноября 2024
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-10~000\) до \( 10~000\) включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число является полным квадратом некоторого натурального числа, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности.
Решение:
Python
f = open('17var1.txt')
nums = list(map(int, f.readlines()))
pairs = 0
max_sum = -20000
for i in range(1, len(nums)):
if nums[i-1] > 0 and int(nums[i-1]**0.5) ** 2 == nums[i-1] or \
nums[i] > 0 and int(nums[i]**0.5) ** 2 == nums[i]:
pairs += 1
max_sum = max(max_sum, nums[i-1] + nums[i])
print(pairs, max_sum)
Ответ: \(60\) \(18555\)