题解 | #连续最大和#C++暴力解法，贪心算法

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    int i=0;
    int n=0;
    cin>>n;
    vector <int> a;
    for(i=0;i<n;i++)
    {
        int b=0;
        cin>>b;
        a.push_back(b);
    }
    vector <int> d(n,0);
    int ans=a[0];
    for(i=0;i<n;i++)
    {
        if(i==0)
        {
            d[i]=a[i];
        }
        else 
        {
            d[i]=max(d[i-1]+a[i],a[i]);
        }
        ans=max(ans,d[i]);
    }
    cout<<ans;
    return 0;
}
// 64 位输出请用 printf("%lld")