Winx1209

27.02.2020 07:46 •  Информатика

решить на Есть набор данных, состоящий из 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