|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1836. Maximal sum
|
| View Problem Statistics | Submit | Problem added debug |
|
На вход программы поступает последовательность из N натуральных чисел. Нужно выбрать из них произвольное количество чисел так, чтобы их сумма была максимальной и не делилась на 4. В результате программа должна вывести количество выбранных чисел и их сумму. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Входные данные На вход программе подаётся натуральное число N (N ≤ 106), а затем N натуральных чисел, каждое из которых не превышает 109. Выходные данные Программа должна вывести два числа: сначала количество выбранных чисел, а затем их сумму. Примеры Входные данные 3 Выходные данные 2 3 Входные данные 2 Выходные данные 0 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | VolBIT / | VolBit-2018 / |
| 1835. 02 - Resulting mark | 1836. | 1837. 04 - Count of divisors | 1838. 05 - Count of numbers | 1839. 06 - Радиотелескоп |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, August-September 2022 / | Impulse, August-September 2022, Opening Olympiad / |
| 1837. 05 - Count of divisors | 1836. | 1839. 07 - Радиотелескоп | 1843. 08 - Car racing |
| time generating 0.406 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |