решить на Есть набор данных, состоящий из N пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 4 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.

Напишите эффективное по времени и по памяти решение этой задачи.(без использования массива)

Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.

ВХОДНЫЕ ДАННЫЕ

На вход программе в первой строке подаётся количество пар N (
). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

ВЫХОДНЫЕ ДАННЫЕ

Нужно вывести одно целое неотрицательное число — ответ задачи.
ПРИМЕР
ВВОДИМ
6
1 3
5 12
6 8
5 4
3 3
1 1
ВЫВОДИТ
31

130

440

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

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

Настя5111111111

Информатика

4,7(94 оценок)

отметь как лучший ответ

Объяснение:

отсутствуют 4 пробела

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

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

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

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

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

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