1003

#include<iostream>#include<math.h>using namespace std;int main(){int a,n,b[n],x,y,sum[n][n]={0};cin>>a;cout<<endl;int j=0;do{cout<<"case "<<a<<"："<<endl;cin>>n;for(int i=0;i<n;i++)cin>>b[i];cout<<endl;for(int e=0;e<n;e++){sum[e][0]=b[e];for(int c=e+1;c<n;c++)sum[e][c]=sum[e][c-1]+b[c];}for(int f=0;f<n;f++){for(int d=1;d<n;){if (sum[f][d]<sum[f][d-1])sum[f][d]=sum[f][d-1];elsed++;x=d;}y=f;}cout<<" "<<sum[y][x]<<y<<x<<endl<<endl;j++;}while(j<a);return 0;}