hdu--1231 最长连续子序列（浙大版）

#include "stdio.h"#include "math.h"int main(){long i,start,end,max,now;long pos1,pos2; long a[100000],n;while(scanf("%ld",&n)!=EOF&&n!=0){scanf("%ld",&a[1]);max=now=a[1];start=end=pos1=pos2=1;for(i=2;i<=n;i++){scanf("%ld",&a[i]);if(a[i]+now<a[i]) {now=a[i];start=i;}else{now=now+a[i];}if(now>max){max=now;pos1=start;pos2=i;}}if (max<0) printf("0 %ld %ld/n",a[1],a[n]); elseprintf("%ld %ld %ld/n",max,a[pos1],a[pos2]);}return 0;}