Максимальная сумма
На вход программы поступает последовательность из N натуральных чисел. Нужно выбрать из них произвольное количество чисел так, чтобы их сумма была максимальной и не делилась на 4. В результате программа должна вывести количество выбранных чисел и их сумму. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Входные данные На вход программе подаётся натуральное число N (N ≤ 106), а затем N натуральных чисел, каждое из которых не превышает 109. Выходные данные Программа должна вывести два числа: сначала количество выбранных чисел, а затем их сумму. Примеры Входные данные 3 Выходные данные 2 3 Входные данные 2 Выходные данные 0 | |||||||
|