hoj 1760 The jackpot一维
#include <stdio.h> #include <cstring> int f[10001]; int main() { int n,a,ans; while(scanf("%d",&n)==1&&n) { memset(f,0,sizeof(f)); ans=-1; for(int i=0;i<n;i++) { scanf("%d",&a); if(f[i]>0) f[i+1]=f[i]+a; else f[i+1]=a; if(f[i+1]>ans) ans=f[i+1]; } if(ans>0) printf("The maximum winning streak is %d.\n",ans); else printf("Losing streak.\n"); } return 0; }