题解 | #最大连续子序列#

#include<stdio.h>
int f(int i,int j,int*A)
{
    int sum=0,k;
    for(k=i;k<=j;k++)sum+=A[k];
    return sum;
}
int main()
{
    int i,j,start,end,maxnum=-999,n;
    scanf("%d",&n);
    int A[n];
    for(i=0;i<n;i++)scanf("%d",&A[i]);
    for(i=0;i<n;i++)
    {
        for(j=i;j<n;j++)
        {
        if(f(i,j,A)>maxnum){
            maxnum=f(i,j,A);
            start=i;
            end=j;
        }
    }
    }
    printf("%d %d %d",maxnum,A[start],A[end]);
    return 0;
}