Maximum Subsequence Sum (25)-PAT甲级真题（最大连续子序列和、动态规划dp）

01-复杂度2 Maximum Subsequence Sum （25 分）
鉴于一系列 K整数{N1,N2…Nk }。连续子序列定义为{N1，N2…Nj}其中0≤ j ≤ k。最大子序列是连续子序列，其元素总和最大。例如，给定序列{-2,11，-4,13，-5，-2}，其最大子序列是{11，-4,13}，最大和为20。

现在你应该找到最大的总和，以及最大子序列的第一个和最后一个数字。

输入规格：
每个输入文件包含一个测试用例。每个案例占两行。第一行包含正整数K（≤ 1 0 0 0 0）。第二行包含K数字，用空格分隔。

输出规格：
对于每个测试用例，在一行中输出最大总和，以及最大子序列的第一个和最后一个数字。数字必须用一个空格分隔，但在一行的末尾必须没有多余的空格。如果最大子序列不唯一，则输出索引最小的子序列我和j（如样本案例所示）。如果全部K数为负数，则其最大总和定义为0，您应该输出整个序列的第一个和最后一个数字。

样本输入：
10
-10 1 2 3 4 -5 -23 3 7 -21
样本输出：
10 1 4

#include <stdio.h>
#include <malloc.h>
int main()
{
	int n;//数组的长度
	scanf("%d", &n);
	int *List;//定义数组
	List = (int*)malloc(n * sizeof(int));
	

## ***int max = -1;//最大值***

	int sum = 0;//计算累加
	int count = 0;//记录num1的值，防止往后排
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &List[i]);
	}
	int num1 = 0;//初值
	int num2 = n - 1;//末值
	for (int i = 0; i < n; i++)
	{
		sum += List[i];
		if (sum > max)
		{
			max = sum;
			num1 = count;
			num2 = i;
		}
		else if (sum < 0)//如果不能使后面的值增大，则舍去
		{
			sum = 0;
			count = i + 1;//记录第一次的值，即最靠前的序列
		}
	}
	*

## **if (max < 0) max = 0;//判断如果最大值是负数，输出0**

*
	printf("%d %d %d", max, List[num1], List[num2]);
	free(List);//释放内存
	return 0;
}

对于为什么max要先赋值为-1，然后判断为负值是再令其为0？
我一开始也是直接对max=0，发现AC不了，至于为什么我也不太清楚（希望有大佬在评论区解答），我也尝试了很多可能的情况，发现结果都是一样的，但就是AC不了！