hdu1003.....暑期集训第一天动态规划WA了4次......

#include <iostream>using namespace std;int main(){int T, a[100000], maxsum, first, end, pos, number, n, startfrom;cin >> T;n = 1;while( T-- ){cin >> number;    for( int i = 0; i < number; i++ ){    cin >> a[i];   }first = end = pos = 0;maxsum = 0;maxsum = startfrom = a[0];for( int i = 1; i < number; i++ ){if( startfrom + a[i] < a[i] ){pos = i;startfrom = a[i];}else{startfrom += a[i];}if( startfrom > maxsum ){maxsum = startfrom;first = pos;end = i;}}cout << "Case " << n << ":" << endl;cout << maxsum << " " << first  + 1 << " " << end + 1 << endl;if( T ){cout << endl;}n++;}return 0;}