和最大的子序列

HINT：一定要选，不能不选！！！！！！！！！！！
　　dxt得到了一个数列。别问我为什么，反正他得到了。

这次他想要从数列中取下连续的一段带走。同时，他想让他取下的这一段总和尽可能大。

例如，对于数列(6,-1,5,4,-7)，dxt取下第1位到第4位这一段，总和为：6 + (-1) + 5 + 4 = 14，即是总和最大的一段。

Input
　　第一行是一个整数T，表示有T组数据。（1≤T≤20）

接下来T行，每行先是一个整数N（1≤N≤100000），表示数列的长度。然后是N个数，表示这个数列。数列中每个数大小都在-1000到1000之间。

Output
　　对于每一组数据，需要输出两行。

第一行为“Case #:”，其中#表示这是第#组数据。

第二行包含三个整数，分别为：最大的总和、取下段的起始位置、以及结束位置。

如果有不止一种取法能都能取到最大和，请尽可能靠前取。

每组输出之间，需要空一行。

HINT：一定要选，不能不选！！！！！！！！！！！
Sample Input
2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5
Sample Output
Case 1:
14 1 4

Case 2:
7 1 6

动态规划，其实也不完全是动态规划，有思维
状态表示;f[i]表示前i项最大的和，其实这样说并不合理....
状态转移：由f[i-1]转移而来，转移的话分两种情况，如果说f[i-1]<0,那么f[i]=f[i]，否则
f[i]=f[i-1]+f[i]，就是说如果前面的数已经是负的了，那么我们重新开始一个start
重点：对于每一个f[i]我们都去更新一次max；
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e5+10;
int f[N];
int n,t;
int main(){
	cin >> t;
	int cnt=0;
	while(t--){
		cnt++;
		cin >> n;
		int i;
		for(i=1;i<=n;i++){
			cin >> f[i];
		}
		int max=f[1],start=1,end=1,temp=1;
		for(i=2;i<=n;i++){
			if(f[i-1]>=0){
				f[i]=f[i-1]+f[i];
			}
			else{
				temp=i; //细节问题
			}
			if(f[i]>max){
				max=f[i];
				start=temp;
				end=i;
			}
		}
		if(cnt>=2){ //注意这里，不然会PE
			printf("\n");
		}
		printf("Case %d:\n%d %d %d\n",cnt,max,start,end);
	}
	return 0;
}

大佬代码