Е17.52 остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 55 хотя бы одного из элементов равен минимальному элементу последовательности.

В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ:

(количество найденных пар)

(минимальную из сумм элементов таких пар)

TXT

ЕГЭ по информатике Основная волна 07.06.2024 kompege.ru – задание №17

Решение:

f=open('17_17530.txt').readlines()
a=[int(x) for x in f]
mn=min(a)
b=[]
for i in range(len(a)-1):
    if a[i]%55==mn or a[i+1]%55==mn:
        b.append(a[i]+a[i+1])
print(len(b),min(b))

f=open('17_17530.txt').readlines()

a=[int(x) for x in f]

mn=min(a)

b=[]

for i in range(len(a)-1):

if a[i]%55==mn or a[i+1]%55==mn:

b.append(a[i]+a[i+1])

print(len(b),min(b))

Объяснение кода:

Чтение данных из файла:

Python

f = open('17_17530.txt').readlines()

1

f = open('17_17530.txt').readlines()

Открываем файл '17_17530.txt' и читаем все строки в список f.
Преобразование строк в числа:

Python

a = [int(x) for x in f]

1

a = [int(x) for x in f]

Преобразуем каждую строку из списка f в целое число и сохраняем в список a.
Нахождение минимального элемента в последовательности:

Python

mn = min(a)

1

mn = min(a)

Находим минимальное значение в списке a и сохраняем его в переменную mn.
Определение пар и вычисление их сумм:

Python

b = [] for i in range(len(a) - 1): if a[i] % 55 == mn or a[i + 1] % 55 == mn: b.append(a[i] + a[i + 1])

1
2
3
4

b = []
for i in range(len(a) - 1):
if a[i] % 55 == mn or a[i + 1] % 55 == mn:
b.append(a[i] + a[i + 1])

Инициализируем пустой список b для хранения сумм пар. Проходим по всем элементам списка a до предпоследнего элемента:
- Если остаток от деления текущего элемента a[i] на 55 равен mn или остаток от деления следующего элемента a[i + 1] на 55 равен mn, добавляем сумму этих двух элементов в список b.
Вывод результатов:

Python

print(len(b), min(b))

1

print(len(b), min(b))

Выводим количество найденных пар (длину списка b) и минимальную сумму элементов из этих пар (минимальное значение в списке b).

Итог:

Этот код читает последовательность натуральных чисел из файла, находит минимальное значение в последовательности, определяет пары, где хотя бы один элемент имеет остаток от деления на 55, равный минимальному значению, и вычисляет их суммы. Затем выводит количество таких пар и минимальную сумму элементов этих пар.

Ответ: 201 2942