Ошибка.
Попробуйте повторить позже
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 16 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
В ответе укажите два числа через пробел: сначала значение искомой суммы для файла А, затем для файла B.
Идея решения: Так как нужно получить минимальную разницу, то будем выбирать из каждой пары максимальное число, не обращая внимания на кратность. Если итоговая сумма получилась кратной 16, то необходимо заменить одно выбранное число другим числом из пары, при этом заменить нужно так, чтобы итоговая сумма уменьшилась минимально. Для этого на каждом шаге будем сохранять минимальную разницу между элементами пары, такую что разница не кратна 16, потому что если разница будет кратна 16, то замена не даст другой кратности у итоговой суммы.
f = open(’27A_pairs_4.txt’) n = int(f.readline()) s = 0 d = 16 # делитель # переменная для хранения минимальной разницы между числами пары mr = 1000000500000 for i in range(n): # считываем числа a, b = map(int, f.readline().split()) # для того чтобы итоговая сумма получилась минимальной берем минимальное из пары s += max(a, b) # обновляем минимальную разницу НЕ кратную 16 if (abs(a-b) < mr) and (abs(a-b) % d != 0): mr = abs(a-b) # если результирующая сумма получилась кратной 16, то прибавляем разницу if s % d == 0: s -= mr print(s)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
