|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1836. Максимальная сумма
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
На вход программы поступает последовательность из N натуральных чисел. Нужно выбрать из них произвольное количество чисел так, чтобы их сумма была максимальной и не делилась на 4. В результате программа должна вывести количество выбранных чисел и их сумму. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Входные данные На вход программе подаётся натуральное число N (N ≤ 106), а затем N натуральных чисел, каждое из которых не превышает 109. Выходные данные Программа должна вывести два числа: сначала количество выбранных чисел, а затем их сумму. Примеры Входные данные 3 Выходные данные 2 3 Входные данные 2 Выходные данные 0 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВолБИТ / | Волбит-2018 / |
| 1835. 02 - Итоговая оценка | 1836. | 1837. 04 - Количество делителей | 1838. 05 - Количество чисел | 1839. 06 - Радиотелескоп |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, август-сентябрь 2022 / | Импульс, август-сентябрь 2022, олимпиада открытия / |
| 1837. 05 - Количество делителей | 1836. | 1839. 07 - Радиотелескоп | 1843. 08 - Автогонки |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |