(ЕГЭ-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
Комментариев нет:
Отправить комментарий