Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Максимальная сумма

Time limit:1 sec.
Memory limit: 262144 KByte

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

Входные данные

На вход программе подаётся натуральное число N (N ≤ 106), а затем N натуральных чисел, каждое из которых не превышает 109.

Выходные данные

Программа должна вывести два числа: сначала количество выбранных чисел, а затем их сумму.

Примеры

Входные данные
3
1 2 1
Выходные данные
2 3
Входные данные
2
4 8
Выходные данные
0

Все задачи турнира на одной странице

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.