HDU1003MaxSum

原题链接

#include<iostream>#include<cstdio>using namespace std;int main(){    int n,maxsum,maxfirst,maxend,temp_sum,first;    int m;int num;    cin>>m;    for (int t=1;t<=m;t++ )    {        cin>>n>>num;        temp_sum=num;        maxsum=num;        maxfirst=1;        maxend=1;        first=1;        for (int i=2;i<=n;i++)        {            cin>>num;            if (temp_sum<0)            {                first=i;                temp_sum=num;            }            else                 temp_sum+=num;            if (temp_sum>maxsum)            {                maxsum=temp_sum;                maxfirst=first;                maxend=i;            }        }        printf("Case %d:\n",t);        printf("%d %d %d\n",maxsum,maxfirst,maxend);        if(t!=m)            printf("\n");    }    return 0;}