В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число является полным квадратом некоторого натурального числа, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности.
Решение:
Решение на Python:
def kv(n):
# Проверяем, является ли число полным квадратом натурального числа.
if n <= 0:
return 0
root = int(n**0.5)
if root*root == n:
return 1
else:
return 0
f = open('17var17.txt')
a = [int(x) for x in f]
b = []
for i in range(len(a)-1):
if kv(a[i])+kv(a[i+1]) >= 1:
b.append(a[i]+a[i+1])
print(len(b), max(b))Ответ: 60 18555
Ответ: