На c++ с циклом for в новом игровом телешоу «выбирай или проиграешь! » игроку по очереди пары призов ценностью ai и bi. игрок может выбрать из каждой пары призов ровно один (разумеется, как правило, игроки выбирают более ценный приз). однако сложность игры в том, что в самом конце, когда пары
призов закачиваются, игрок теряет все выигранное, если сумма ценностей его призов будет нечётной. ровно поэтому грамотные игроки стараются поддерживать сумму призов чётной. программист вася взломал сервер телешоу, и теперь облагает редкой (и ценной) информацией о том, какие пары призов будут в
ближайшем телешоу. ему определить, какую максимальную сумму ценностей призов он может получить. формат входных данных в первой строке с клавиатуры вводится одно целое число n (1≤n≤105) — количество пар призов. в следующих n строках вводятся целые числа ai и bi (0≤ai,bi≤104) — стоимости пары призов.
формат выходных данных выведите на экран одно число — максимальную сумму, которую может получить игрок в «выбирай или проиграешь! », если он обладает полной информацией о заготовленных парах призов. примечания в первом примере из условия игрок всегда лишается всего своего выигрыша, потому что
независимо от его выбора сумма будет нечётной, поэтому ответ равен 0. во втором примере после выбора в первой паре призов, игрок получает нечётную сумму, поэтому во второй паре он тоже должен выбрать приз нечётной ценности. в третьем примере игрок может брать максимальные призы в каждой паре и сумма
будет чётной. примеры входные данные выходные данные 1 5 9 0 2 5 9 12 7 16 3 14 19 23 17 28 11 70

165

416

Посмотреть ответы 1

Ответы на вопрос:

jolydolf12

Информатика

4,6(21 оценок)

В) мы изучаем именно движение поезда на различных участков, поэтому а) и б) сразу убираем. а г) - мы знаем из параметров только скорость. поэтому в)

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.