子数列的和最大以及对应长度问题 求大神解

Question

输入一个正整数n,表示后面有n个整数，各个整数间以空格相隔。输出最大子数列的和以及它的长度，如果有出现子数列和相同的情况，选择长度最长的那个子数列输出。

Answer 1

你的这个题,是 浙大那个第一周的编程作业吧...这个是我 通过的

#include <stdio.h>
#define K 100001
int main(){
	int n,i,s,S;
	int a[K];
	scanf("%d", &n);
	s= S =0;
	for(i = 0; i < n; ++i){
		scanf("%d", &a[i]);
		s += a[i];
		if(s > S)
			S = s;
		else if(s<0)
			s = 0;
	}
	printf("%d", S);
	return 0;
}

-----

仅供参考, 相信你可以写出来的