除夕之夜,小红正在为年夜饭准备一道名为“岁晚可可塔”的创意甜品。这道甜品由 层厚度均匀的巧克力蛋糕叠成,每一层都加入了不同比例的可可粉或糖浆。 具体来说,第 层蛋糕有一个“甜度值” 。如果 ,表示这一层口感香甜;如果 ,则表示这一层由于可可含量过高而带有苦味。为了保证口感的连贯性,小红需要从这 层蛋糕中切出连续的非空区间 作为最终成品,使得这段蛋糕的甜度总和达到最大。 请你帮助小红计算出,在这 层蛋糕中,连续的一段蛋糕层所能达到的最大甜度总和是多少。
输入描述:
输入共包含两行:第一行包含一个整数 (),代表可可塔的总层数。第二行包含 个整数 ,用空格分隔,表示每一层蛋糕的甜度值。每个甜度值的范围为 。
输出描述:
输出一个整数,表示连续的一段蛋糕层能够达到的最大甜度总和。
示例1
说明
在样例中,

,各层的甜度值分别为

。
若选择第

层到第

层(对应的甜度值为

),其甜度总和为
%20%2B%202%20%3D%204)
。
经计算,这是所有连续方案中所能得到的最大甜度总和。
加载中...