АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:4096 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

Примеры

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

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / Волбит-2018 /
1835. 02 - Итоговая оценка 1836. 1837. 04 - Количество делителей 1838. 05 - Количество чисел 1839. 06 - Радиотелескоп
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.