Задача А (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