题目描述

现在需要评估一个公司在一段时间内的财务状况。给定一个长度为 n 的数组 nums，它代表了公司近 $n$ 天当中每天的净利润。你的任务是找出公司在连续的一段时间内获得的最大利润。这个时间段可以是一天，也可以是多天，但至少包含一天。

输入格式

第一行包含一个整数 $n$

第二行包含 $n$ 个整数 $nums_i$

$1≤n≤10^5 , -5*10^4≤nums_i≤5*10^4$

输出格式

连续时间内获得的最大利润

7
-2 13 12 9 14 -10 2

48

提示