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

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

Дано число $n$ , затем $n$ строк, в каждой по паре натуральных различных чисел. Из каждой пары берется одно число так, чтобы итоговая сумма всех таких чисел была минимальна и не кратна $10$ .

Пример входных данных:

$3$

$10 20$

$21 9$

$1 1$

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

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

Метод минимальных разностей

f = open(’A5-8.txt’)  # Открываем нужный файл
n = int(f.readline())

k = 10  # Число, которому должна быть некратна сумма
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)

Ответ: 5634 16766888