Задача к ЕГЭ по информатике на тему «пары/тройки чисел, выбрать из каждой, кратность» №2

Просмотров 7 Комментарии 0

Задание выполняется с использованием прилагаемых файлов

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на $23$ и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — минимально возможную сумму, соответствующую условиям задачи.

Входные данные:

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар $N (1 ≤ N ≤ 100000).$ Каждая из следующих $N$ строк содержит два натуральных числа, не превышающих $10000$ .

Пример организации исходных данных во входном файле:

$5$

$5 10$

$6 2$

$3 11$

$12 9$

$7 4$

Для указанных входных данных значением искомой суммы должно быть число $26$ .

В ответе укажите два числа через пробел: сначала значение искомой суммы для файла А, затем для файла B.

f = open(’27.txt’)
n = int(f.readline())

k = 23  # Число, которому должна быть некратна сумма
mr = 10 ** 10  # Минимальная разность, некратная k
s = 0  # Сумма выбранных чисел
for i in range(n):
    a, b = map(int, f.readline().split())
    s += min(a, b)  # Прибавляем минимальное число в паре
    r = abs(a - b)  # Разность между элементами для замены мин. числа на макс. число

    # Если новая разность меньше текущей минимальной разности
    if (r < mr) and (r % k != 0):
        mr = r

if s % k == 0:  # Если в итоге сумма кратна k
    s += mr  # К мин. сумме прибавляем минимальную разность для изменения остатка

print(s)

Ответ: 67087 200157478