.04 Пары/тройки чисел, выбрать из каждой, кратность
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Имеется набор данных, состоящий из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так,
чтобы сумма всех выбранных чисел делилась на 
и при этом была максимально возможной. Если искомую сумму
получить нельзя, то требуется напечатать 
. Программа должна напечатать одно число — максимально возможную
сумму, соответствующую условиям задачи.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар 
(1
100000). Каждая из следующих 
строк содержит два натуральных числа, не превышающих
.
Пример входных данных:
4
6 12
7 45
3 45
2 7
Для таких входных данных значением искомое суммы будет число 104
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла А, затем для файла B.
f = open("27.txt")
n = int(f.readline())
ans = 0 # Переменная для максимальной суммы
diff = 10 ** 10 # Минимальная разность, некратная 2
for i in range(n):
a = [int(i) for i in f.readline().split()]
ans += max(a) # Прибавляем максимальное число к сумме
if abs(a[0] - a[1]) % 2 == 1: # Если разность чисел некратна 2
diff = min(diff, abs(a[0] - a[1])) # Пробуем сохранить разность
if ans % 2 == 1: # Если сумма в итоге некратна 2
if diff != 10 ** 10:
ans -= diff # Вычитаем некратную разность, чтобы сумма в итоге стала кратной
else:
ans = 0 # Иначе присваиваем 0 для вывода
print(ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
