#P4600. 温度统计

温度统计

Description

某地区温度非常不稳定,每天的最高温都会有很大波动,现在需要求出一段日期里的温度总和,这段日期必须是连续的,长度可以是1~n,这个温度总和要尽量大。

Input Format

两行,第一行一个整数n,表示记录的温度天数,第二行为每天的温度x,用空格隔开。(1≤n≤100,-10≤x≤10)

Output Format

一个整数,表示最大的某几天连续温度的总和。
6
1  -2  5  3  -4  5
9

Source

线性dp