杭电acm 1003

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<iostream>
 using namespace std;

 int number[];
 int sum1[];

 int main()
 {
     int x=;
     int T;
     cin>>T;
     int ii=,jj=;
     while(T--)
     {
         int ans=-;
         int ii=,jj=;
         memset(sum1,,sizeof(sum1));
         int l=,r=;
         int N;
         cin>>N;
         for(int i=;i<N;i++)
             cin>>number[i];
         for(int i=;i<N;i++)
         {
             for(int j=;j<=i;j++)
                 sum1[i]+=number[j];
         }
         for(int i=;i<N;i++)
         {
             for(int j=i;j<N;j++)
             {
                 int cur=sum1[j]-sum1[i]+number[i];
                 if(ans<cur)
                 {
                     ii=i;
                     jj=j;
                     ans=cur;
                 }
             }
         }
         cout<<"Case "<<x<<":"<<endl<<ans<<" "<<ii+<<" "<<jj+<<endl;
         if(T) cout<<endl;
         x++;
     }
     return ;
 }

交上去之后，超时！

还有一种O(n)复杂度的算法，学习ing！！！