澳门新葡亰平台官网HDU1003

by admin on 2020年1月28日

#include<stdio.h>
#include<string.h>
int a[100001];
void
biggest(int w)
{
    int
i,m,r,s1,e1,s,e;
    r=-1000;
    m=0;
    s=1;e=1;
    s1=1;e1=1;
    for(
i=1;i<=w;i++)
    {
        if(
m>=0){m+=a[i];e=i;}
        else
if(
m<0){m=a[i];s=i;e=i;}
        if(
m>r){s1=s;e1=e;r=m;}
    }

    printf(“%d %d %dn”,r,s1,e1);
}
void
main()
{
    int
n,m,w,i;
    scanf(“%d”,&n);
    m=n;
    while(
n–)
    {

        memset(a,0,sizeof(a));
        scanf(“%d”,&w);
        for(
i=1;i<=w;i++)
            scanf(“%d”,&a[i]);
        printf(“Case %d:n”,mn);
        biggest(w);
        if(
n>=1)
            printf(“n”);
    }
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图