30 апреля 2025 г.

Программирование. Задание № 17 "Обработка целочисленных данных"

(ЕГЭ-2024) В файле 17-404.txt содержится последовательность натуральных чисел, не превышающих 100 000. Определите количество пар элементов последовательности, в которых остаток от деления хотя бы одного из двух элементов пары на 55 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Решение: напишем программу на языке Phyton

f = open('17-404.txt')
m=100000
for i in range(1,5001):
    a = int(f.readline())
    if m > a:
        m = a
f.close()
print('минимальный элемент =',m)
#
f = open('17-404.txt')
n=0
ms=200000
a = int(f.readline())
for i in range (2,5001):
    b =  int(f.readline())
    if a % 55 == m or b % 55 == m:
        n+=1
        if ms > a + b:
            ms = a + b
    a = b
#
print('количество пар',n)
print('минимальная сумма',ms)

Вывод:
минимальный элемент = 42
количество пар 201
минимальная сумма 2942

Ответ: 201 2942

Комментариев нет:

Отправить комментарий