1007

最新推荐文章于 2021-10-07 21:18:36 发布

大道殊同

最新推荐文章于 2021-10-07 21:18:36 发布

阅读量276

点赞数

分类专栏： PAT-A

本文链接：https://blog.csdn.net/zero_1778393206/article/details/80390494

版权

PAT-A 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main() 
{ 
    int n,a[100010],i=0,j=0,k=0;
    int sum,maxsum;
    sum=0;
    maxsum=-1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
        if(sum>maxsum)
        {
            maxsum=sum;
            k=i;
        }
        if(sum<0)
            sum=0;

    }
    for(sum=0,i=k;i>=1;i--)
    {
        sum+=a[i];
        if(sum==maxsum)
            j=i;
    }
    if(k==0)
        printf("%d %d %d\n",0,a[1],a[n]);
    else
        printf("%d %d %d\n",maxsum,a[j],a[k]);

}