zoj 3714 Java Beans

zoj 3714 Java Beans

#include<stdio.h>#include<string.h>int main(){int t,n,m;int a[10000];int i,j,k;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=1;i<=n;i++){scanf("%d",&a[i]);}int ans=-100000000;int sum;for(i=1;i<=n;i++){sum=0;int sign=i;for(j=1;j<=m;j++){sum+=a[sign++];if(sign==n+1){sign=1;}}if(ans<sum){ans=sum;}}printf("%dn",ans);}return 0;}