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

Задача . П94


Задача

Темы:
Задача А (2 балла). На вход программы поступает последовательность из N целых чисел (4 N ≤ 1000). Необходимо определить из данного ряда 4 числа таких, что их сумма будет четной и максимальной. Если такой суммы не нашлось, то вывести сообщение «Не найдено». Допускается сохранение всей последовательности в массиве с последующим перебором всевозможных вариантов.
Описание входных и выходных данных
В первой строке входных данных задается количество чисел N. В каждой из последующих N строк записано одно целое число в диапазоне от –100 до 100. В качестве ответа программа должна вывести максимальную четную сумму или сообщение «Не найдено».
 Пример входных данных:
8
-5
-13
15
-9
-3
-8
-10
-8
 Пример выходных данных для приведенного выше примера входных данных:
-2
Задача B (4 балла). На вход программы поступает последовательность из N целых чисел (N > 1). Необходимо найти такое множество чисел из данного ряда, что их сумма будет четной и максимальной. Количество чисел в множестве k (1  k ≤ N).
 Описание входных и выходных данных.
В первой строке входных данных задается количество чисел N (2 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое число в диапазоне от –100 до 100. В качестве ответа программа должна вывести одно число: максимальную четную сумму. 
Пример входных данных:
8
-5
-13
15
-9
-3
-6
-10
-8
 Пример выходных данных для приведенного выше примера входных данных:
12


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

Статистика успешных решений по компиляторам
Комментарий учителя