Задание 17. Информатика. Досрочный экзамен 2022
- Просмотры: 24
- Изменено: 7 сентября 2024
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(1\) до \( 10~000\) включительно. Определите количество пар последовательности, в которых хотя бы одно число кратно минимальному числу в последовательности, кратному 17. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под «парой» подразумевается два подряд идущих элемента последовательности.
Решение:
Python
f = open('17.txt')
nums = list(map(int, f.readlines()))
n17_min = min([x for x in nums if not x % 17])
k = 0
max_sum = 0
for i in range(1, len(nums)):
if nums[i-1] % n17_min == 0 or nums[i] % n17_min == 0:
k += 1
max_sum = max(max_sum, nums[i-1] + nums[i])
print(k, max_sum)
Ответ: 24 17613