c++部分和4连续子续列最大和

 部分和4连续子续列最大和      时限：1s 空间：256m

连续子续列最大和(a)

输入一个长度为ｎ的整数序列（A1，A2，…，An），每个Ai的取值范围均在-50到50之间，从中找出一段连续的子序列，使得这个序列的和最大。
输入格式：
第一行，n(n<=1000)；
第二行n个整数。
输出格式：
一个整数，表示连续子序列的最大和。
输入样例：
5
1 2 -4 3 5
输出样例：
8

#include<bits/stdc++.h>
using namespace std;
long long n,a[50002],r,l,ab[50002],sum=0,ans;
int main()
{
	cin>>n;
    for(long long i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
        ab[i]=ab[i-1]+a[i];//枚举子续列的和
    }
    /* for(long long i=1; i<=n; i++)
    {
       cout<<ab[i]<<" ";
    }
    */
    ans=INT_MIN;
    for(long long i=1; i<=n; i++)
    {
        for(long long j=1;;j++)
        {
        	r=j+i-1;
        	l=i;
        	sum=ab[r]-ab[l-1];
        	if(ans<sum)ans=sum;
        	if(r>=n) break;	
        }
    }
    cout<<ans;
    return 0;
}