Задание 17. Информатика. 2022-2
- Просмотры: 230
- Изменено: 24 ноября 2024
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-10~000\) до \( 10~000\) включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число является полным квадратом некоторого натурального числа, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два подряд идущих элемента последовательности.
Решение:
Python
f = open('17var2.txt')
nums = list(map(int, f.readlines()))
pairs = 0
min_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
min_sum = min(min_sum, nums[i-1] + nums[i])
print(pairs, min_sum)
Ответ: \(41\) \(-9786\)