Трейдер анализирует ежедневные изменения цены акции. Помогите трейдeру найти максимальную суммарную прибыль, которую можно было бы получить за любой непрерывный (возможно нулевой) период торгов. Напишите программу.
Формат входных данных
- Одна строка с целыми числами через пробел
- Каждое число — изменение цены за день (может быть положительным или отрицательным)
- Каждое число по модулю не превышает 100 000
Формат выходных данных
Одно число — максимальная прибыль за непрерывный период
Примечание к примеру
Максимальную прибыль можно получить на подмассиве
[3, -1, 5, -3, 2, 2]
Примеры
| № | Входные данные | Выходные данные |
|
1
|
-2 3 -1 5 -3 2 2 -5 4
|
8
|