最大子序列和问题

问题描述：给定一组有i个整数的序列，要求找出加和最大的一段连续子序列，打印出加和和子序列起始和终止元素，如果这个序列元素都为负数，则打印序列的其实和终止元素。

题目来源：https://pintia.cn/problem-sets/900290821590183936/problems/900291257604861953

以下是代码片段：

// 9.12 宁夏大学

#include<stdio.h>
#define K 100000
int a[K];
int first, last;
int BinSearch(int A[], int n);

int main()
{	
	int n, p; 
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
		scanf("%d", &a[i]);

	p = BinSearch(a, n);
	printf("%d %d %d",p, first, last);

	return 0;
}
int BinSearch(int A[], int n)
{
	int maxsum = 0, cursum = 0, temp, flag = 0;	// flag 是标志位，用来判断序列中是否有正数
	for(int i = 0; i < n; i++)
	{
		if(A[i] > 0)
		{
			flag = 1; break;
		}
	}

	if(!flag)
	{	// flag = 0时有全是负数和负数和0两种情况
		for(int i = 0; i < n; i++)
		{	// 如果有0，那么结果应返回0，first = last = A[i] = 0,就是要找到序列第一个为0的元素
			if(A[i] == 0)
			{
				first = last = A[i]; return 0;
			}
	
		}
		first = A[0]; last = A[n-1]; return 0;  // 全为负数的情况
	}else
	{
		first = last = A[0];
		for(int i = 0; i < n; i++)
		{
			cursum += A[i];
			if(maxsum < cursum)
			{
				maxsum = cursum;
				last = A[i];
				first = temp;
			}else
			{
				if(cursum < 0)
				{
					cursum = 0; temp = A[i+1];

				}
			}
		}
	}

	return maxsum;
}