Задание 17. Информатика. ЕГЭ 2024. Основная волна. 07.06.2024
- Просмотры: 45
- Изменено: 18 сентября 2024
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество пар последовательности, в которых остаток от деления на \(55\) хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
arr = [int(x) for x in open('17.txt')]
min_el = min(arr)
min_sum = 10**100
q = 0
for a, b in zip(arr, arr[1:]):
if min_el in (a % 55, b % 55):
q += 1
min_sum = min(min_sum, a+b)
print(q, min_sum)
Ответ: \(201 \quad 2942\)