Задание 17. Информатика. ЕГЭ. Поляков-7486
- Просмотры: 178
- Изменено: 23 ноября 2024
(ЕГЭ-2024) В файле содержится последовательность натуральных чисел, не превышающих \(100~000\). Определите количество пар элементов последовательности, в которых остатки от деления обоих элементов пары на \(65\) равны минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('17.txt')]
min_el = min(nums)
q = 0
max_sum = 0
for p in zip(nums, nums[1:]):
if all(x % 65 == min_el for x in p):
q += 1
max_sum = max(max_sum, sum(p))
print(q, max_sum)
Ответ: \(19 \,\, 125644\)
Видеоразбор