Олимпиадный тренинг

Задача . Максимальная четная сумма


На вход программы поступает последовательность из N целых чисел (\(N>1\)). Необходимо найти такое множество чисел из данного ряда, что их сумма будет четной и максимальной. Количество чисел в множестве k (\(1 <= k <= N\)).


Входные данные
В первой строке входных данных задается количество чисел N (\(2 <= N <= 10000\)). В каждой из последующих N строк записано одно целое число в диапазоне от –100 до 100. 

Выходные данные
Вывести одно число: максимальную четную сумму. 
 

 

Примеры
Входные данные Выходные данные
1 8
-5
-13
15
-9
-3
-6
-10
-8
12



time 250 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6473
Python59
Комментарий учителя