标签:
#include<cstdio> #include<iostream> using namespace std; int sum , start , en; int T, n ; int cur =1; int temp , tempstart , tempmax , i ; int main() { #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #endif scanf("%d" , &T); while ( T-- ) { scanf("%d",&n); scanf("%d",&temp); tempstart = 1; tempmax = temp; sum = temp; start = en = 1; for( i = 1 ; i < n ; i++ ) { scanf("%d", &temp); if( tempmax + temp >= temp ) { tempmax = tempmax + temp; } else { tempmax = temp; tempstart = i+1; } if( tempmax > sum ) { sum = tempmax; start = tempstart; en = i + 1; } } printf("Case %d:\n",cur++); printf("%d %d %d\n",sum , start , en ); if( T != 0 ) printf("\n"); } return 0; }
标签:
原文地址:http://www.cnblogs.com/zhping/p/4497275.html