2544: 温度统计

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:18

题目描述

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

输入

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

输出

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

样例输入 复制

6
1  -2  5  3  -4  5

样例输出 复制

9

来源/分类