杭電ACM1003 MAX_SUM

#include<stdio.h>

int main(void)
{
	int i, j;
	int m;
	int T, N;
	int left=0, right=0;
	int sum, max_sum;
	int tl =0;//用于記錄起始位置
	int elements[100001];
	//printf("please input T(1<=T<=20)\n");
	scanf("%d", &T);

	for(i=0; i<T; ++i)
	{
		//printf("please input N(1<=N<=100000)\n");
		scanf("%d", &N);

		
		for(j=0; j<N; j++)
		{
			scanf("%d", &elements[j]);
		}

		printf("Case %d:\n", i+1);
		sum = 0;
		max_sum = elements[0];
		tl = 0;
		left=0;
		right=0;
		for(m=0; m<N; ++m)
		{
			sum += elements[m];

			if(sum > max_sum)
			{
				max_sum =sum;
				left = tl;
				right =m;
			}
			else if(sum < 0)
			{
				sum = 0;
				tl = m+1;
			}
		}
		
		printf("%d %d %d\n", max_sum, left+1, right+1);
		if(i < T-1)
			printf("\n");
	}
	return 0;
}