12461 温度统计--[中等]

描述

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

输入描述

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

输出描述

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

#include<bits/stdc++.h>
using namespace std;
int n,a[101],dp[101],ans=-100000;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(i==1) dp[i]=a[i];
        else dp[i]=max(a[i],dp[i-1]+a[i]);
        ans=max(ans,dp[i]);
    }
    cout<<ans;
    return 0;
}