⇤ ← Версия 1 от 2020-09-16 12:49:07
1845
Комментарий:
|
← Версия 2 от 2023-12-27 15:57:05 ⇥
1902
|
Удаления помечены так. | Добавления помечены так. |
Строка 4: | Строка 4: |
## TODO тест на все отрицательные |
Ввести в столбик последовательность целых (положительных и отрицательных) чисел, не равных нулю; в конце этой последовательности стоит 0. Вывести наибольшую сумму последовательно идущих элементов этой последовательности (не менее одного).
2 3 -7 -1 3 4 5 -2 -4 7 8 -6 -1 0
Последовательность с наибольшей суммой — от второй тройки до восьмёрки.
21
Подсказка: элементы вводятся в столбик, потому что в эффективном алгоритме их вообще не надо хранить.
Спойлер: