Ошибка.
Попробуйте повторить позже
Имеется набор данных, состоящий из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы восьмеричная запись суммы всех выбранных чисел не оканчивалась на четное число и при этом была максимально возможной. Если искомую сумму получить нельзя, то напечатайте . Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи, записанную в десятичной системе счисления.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар (1 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих .
Пример входных данных:
6
1 3
5 12
6 9
5 4
3 3
5 1
Для таких входных данных значением искомой суммы будет число .
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Решение №1.
f = open(’1.txt’) n = int(f.readline()) s = 0 m = 1000000000000000 for i in range(n): a, b = map(int, f.readline().split()) s += max(a, b) x = abs(a - b) if x % 8 % 2 != 0: m = min(m, x) if s % 2 != 0: print(s) elif m % 2 != 0: # вдруг мы не нашли нечетной разности print(s - m) else: print(0) f.close()
Решение №2.
f = open("6B.txt") n = int(f.readline()) ans = [0] * 8 for i in range(n): a = [int(i) for i in f.readline().split()] ans_new = [-1000000000] * 8 for k in range(len(a)): for j in range(8): ost = (ans[j] + a[k]) % 8 if ans[j] + a[k] > ans_new[ost]: ans_new[ost] = ans[j] + a[k] ans = ans_new.copy() print(max(ans[i] for i in range(1, 8, 2)))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!