1003.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int a[100001];
void biggest(int len){
    int i,max,result,start,end,s,e;
    result=-1000;    max=0;
    s     =1    ;    e  =1;
    start =1    ;    end=1;
    for(i=1;i<=len;i++){
        if(max>=0)  {max+=a[i];e=i;}
        else if(max<0)  {max=a[i];s=i;e=i;}
        if(max>result)  {start=s;end=e;result=max;}
    }
    cout<<result<<" "<<start<<" "<<end<<endl;
}
void main()
{
    int n,m,len,i;
    cin>>n;
    m=n;
    while(n--){
        memset(a,0,sizeof(a));
        cin>>len;
        for(i=1;i<=len;i++)
            cin>>a[i];
        printf("Case %d:\n",m-n);
        biggest(len);
        if(n>=1)
            cout<<endl;
    }
}