zoj 3714 Java Beans
/*很简单的一题,求连续的m位,求总和最多的值,循环找一下,就出来了*/ #include<stdio.h> int d[210]; int main(int argc, char* argv[]) { int t,i,j; int n,m,sum,max; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&d[i]); max=0; for(i=0;i<n;i++) { sum=0; for(j=i;j<i+m;j++) sum+=d[j%n]; if(max<sum) max=sum; } printf("%d\n",max); } } return 0; }