01-2. Maximum Subsequence Sum (25)
#include<stdio.h> #include<stdlib.h> int main() { int k,i; int *a; while(scanf("%d",&k)!=EOF) { int sum=0,b=0; int f=0,l=k,t=0; a=(int *)malloc(k*sizeof(int)); for(i=0;i<k;i++) { scanf("%d",&a[i]); if(b>0) b+=a[i]; else { b=a[i]; t=i; } if(b>sum) { sum=b; l=i; } if(t<=l&&l!=k) f=t; } if(l==k) l--; printf("%d %d %d\n",sum,a[f],a[l]); } return 0; }
很悲催,不能全部通过。能通过有一个测试点无法通过!代码还是乱糟糟的!!