ZOJ-3714-Java Beans

有N个小孩坐在一个圆圈，他们每个人手里拿着一些java豆。 他们的老师想选择M个孩子，他们坐在M个连续的座位上，从他们那里收集java豆。

老师知道每个孩子拥有的java bean的数量，现在她想知道她可以从M连续坐的孩子获得的最大数量的java bean。 你能帮助她吗？

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <queue>
#include <vector>
#include <math.h>
#include <stack>
#include <map>
#define rtl rt<<1
#define rtr rt<<1|1
typedef long long LL;
using namespace std;
const int MAX = 200+10;
const double eps = 1e-10;
const double PI = acos(-1.0);
int t, n, m, a[MAX];
int main()
{
   scanf("%d", &t);
   int cnt, ans;
   while(t--)
   {
       cin>>n>>m;
       ans = 0;
       for(int i = 0; i<n; ++i)
        scanf("%d", &a[i]);
       for(int i = 0; i<n; ++i)
       {
           cnt = 0;
           for(int j = 0; j<m; ++j)
           {
               int k = (i+j)%n;
               cnt+=a[k];
           }
           if(cnt>ans)ans = cnt;
       }
       cout<<ans<<endl;
   }

    return 0;
}