Задание 17. Информатика. ЕГЭ. Апробация. 05.03.2025
- Просмотры: 444
- Изменено: 6 марта 2025
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество пар последовательности, в которых остаток от деления на \(22\) хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
base = ''
nums = [int(x) for x in open(base + '17.txt')]
mn = min(nums)
q = 0
min_sum = float('inf')
for p in zip(nums, nums[1:]):
if any(e % 22 == mn for e in p):
q += 1
min_sum = min(min_sum, sum(p))
print(q, min_sum)
Ответ: \(893 \,\, 2027\)