最大序列和(C语言)
最大序列和
http://www.nowcoder.com/questionTerminal/df219d60a7af4171a981ef56bd597f7b
有点类似递增数列求和
#include <stdio.h> int main() { int n,i,max; while(scanf("%d",&n)!=EOF) { int a[n]; scanf("%d",&a[0]); max=a[0]; for(i=1;i<n;i++) { scanf("%d",&a[i]); if(a[i]+a[i-1]>a[i]) a[i]=a[i]+a[i-1]; if(a[i]>max) max=a[i]; } printf("%d\n",max); } return 0; }