12461 温度统计

题目描述

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

输入格式

两行，第一行一个整数 $n$，表示记录的温度天数，第二行为每天的温度 $x$，用空格隔开。（$1 \le n \le 100$，$-10 \le x \le 10$）

输出格式

一个整数，表示最大的某几天连续温度的总和。

样例输入 #1

6
1 -2 5 3 -4 5

样例输出 #1

9

数据范围

$1 \le n \le 100$，$-10 \le x \le 10$

时间限制：1000MS，空间限制：128MB。

知识点与难度

本题涉及的知识点从属于 GESP六级（线性 DP、最大连续子段和），难度等级：⭐⭐⭐。

测试点分布