题解 | #最大序列和#

#include<iostream>

int main()
{
    int N;
    while (std::cin >> N)
    {
        long long int dp[N];
        for(int i=0;i<N;i++)
        {
            std::cin >> dp[i];
        }
        for(int i=1;i<N;i++)
        {
            dp[i] = std::max(dp[i], dp[i-1]+dp[i]);
        }
        int max = dp[0];
        for(int i=1;i<N;i++)
        {
            if(dp[i] > max)
            {
                max = dp[i];
            }
        }
        std::cout << max << std::endl;
    }
    
}