ZOJ 3714 Java Beans

来源:互联网 发布:顺丰网络人工在线客服 编辑:程序博客网 时间:2024/05/08 23:35

题目链接:ZOJ 3714 Java Beans

水。

#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAX_N = 200 + 10;int m, n, arr[MAX_N];int main(){    int T;    scanf("%d", &T);    while(T--)    {        scanf("%d%d", &n, &m);        for(int i = 0; i < n; i++)            scanf("%d", &arr[i]);        int _max = 0, t = 0, num = 0;        if(m == n)        {            for(int i = 0; i < n; i++)               _max += arr[i];            printf("%d\n", _max);            continue;        }        while(num < n)        {            int j;            t = 0;            for(int i = num; i < num + m; i++)            {                j = i % n;                t += arr[j];            }            _max = max(_max, t);            num++;        }        printf("%d\n", _max);    }    return 0;}


0 0
原创粉丝点击