1007最大连续子集

注意：当最后sum一直小于零时，输出0，以及数组的第一个元素和最后一个元素

代码如下：

#include <iostream>

using namespace std;
int n,num[10002][10002],a[10002];
int main()
{

    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
   for(int i=1;i<=n;i++)num[i][0]=0;
    int maxn=-9999,start,endd;
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            num[i][j]=num[i][j-1]+a[j];
            //cout<<"num["<<i<<"]["<<j<<"]= "<<num[i][j]<<endl;
            if(num[i][j]>maxn){start=i;endd=j;maxn=num[i][j];}
        }
    }
    if(maxn>=0)
    cout<<maxn<<" "<<a[start]<<" "<<a[endd]<<endl;
    else
        cout<<"0 "<<a[1]<<" "<<a[n]<<endl;
    return 0;
}