浙大PTA-01-复杂度1 最大子列和问题

陈越姥姥、何钦铭爷爷、翁凯叔叔的三巨头组合太nice了,爽到,而且每道题的测试用例会有不同程度的提示,很棒!

#include.
int a[100010];
int main()
{
	int K,max=0,sum=0;
	scanf("%d",&K);
	for(int i=0;i<K;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=0;i<K;i++)
	{
		sum+=a[i];
		if(sum<0)
		{
			sum=0;
			continue;
		}
		if(sum>max)
		max=sum;		
	}
	if(max<0)
	printf("0\n");
	else
	printf("%d",max);
	return 0;
}

你可能感兴趣的:(浙江大学-PTA-数据结构)