求最大子序列
试题描述
|
输入
|
输出
|
输入示例
|
输出示例
|
其他说明
|
C代码:
#include <stdio.h> int main(int argc, char* argv[]) { int n; scanf("%d", &n); int a; int mmax = 0; int max = 0; int s = 0; for(int i = 0; i < n; ++i){ scanf("%d", &a); s += a; if(s > max) max = s; if(max > mmax) mmax = max; if(s <= 0){ s = 0; max = 0; } } printf("%d\n", mmax); return 0; }