成环求连续m个最大序列

题意：如题...

主要还是数据太弱了...直接暴力过了...

There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M consecutive seats and collect java beans from them.

The teacher knows the number of java beans each kids has, now she wants to know the maximum number of java beans she can get from M consecutively seated kids. Can you help her?

Input

There are multiple test cases. The first line of input is an integer T indicating the number of test cases.

For each test case, the first line contains two integers N (1 ≤ N ≤ 200) and M (1 ≤ M ≤ N). Here N and M are defined in above description. The second line of each test case contains N integers C_i (1 ≤ C_i ≤ 1000) indicating number of java beans the i^th kid have.

Output

For each test case, output the corresponding maximum java beans the teacher can collect.

Sample Input

2
5 2
7 3 1 3 9
6 6
13 28 12 10 20 75

Sample Output

16
158

#include <stdio.h>
#include <string.h>
int a[410];
int s[410];
int main()
{int n,m,i,t,T;scanf("%d",&T); while (T--){scanf("%d%d",&n,&m);t=1;int max=0;memset(s,0,sizeof(s));for (i=1;i<=n;i++)scanf("%d",&a[i]);for (i=n+1;i<=2*n;i++)a[i]=a[i-n];for (i=1;i<=m;i++)s[1]+=a[i];for (i=m+1;i<=2*n;i++)s[++t]=s[t-1]+a[i]-a[i-m];for (i=1;i<=t;i++)if (max<s[i])max=s[i];printf("%d\n",max);}return 0;
}

成环求连续m个最大序列相关推荐

php取数组中连续数,PHP实现求连续子数组最大和问题2种解决方法
本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法.分享给大家供大家参考,具体如下: 问题描述求子数组的最大和题目描述: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整 ...
数据结构与算法：已知二叉树两种遍历序列，求第三种遍历序列
在笔试题目中经常碰到此类题目,已知先序遍历序列和中序遍历序列,求后序序列或者已知中序序列和后序序列,求先序遍历序列.其中若已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序序列. 1.已知 ...
【动态规划】求最长不下降序列
求最长不下降序列求最长不下降序列求最长不下降序列 Description 设有n(n<=1000)个不相同的整数(小于32767)组成的数列,记为: a1,a2,-,an,其中任意两个数不相同. ...
1259：【例9.3】求最长不下降序列
http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 /* [例3]求最长不下降序列03_AC 1259:[例9.3]求最长不下降序列 http:// ...
信息学奥赛一本通（1259：【例9.3】求最长不下降序列）
1259:[例9.3]求最长不下降序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22932 通过数: 8116 Special Judge ...
大数据练习题mysql之求连续出勤和连续最大登陆天数
某APP活跃用户,字段uid和dt两个字段,求连续出勤天数大于等于三天的用户和用户最大登录天数求连续出勤天数,使用row_number()方法: SELECT a.uid,DATE_SUB(a.dt ...
求连续子序列平均最大权值的问题
原题链接求长度为n.m(<=1e5)的a,b两组数组一段长度不小于x.y的连续子序列平均最大权值. 分析: 要求一个数组a长度不小于len的连续子序列平均最大权值. 二分答案x,令b[i]=a ...
如何求有向图的拓补序列
求一个有向图的拓扑序列也是图论的基本题型.但是一般不会显式的看出题意是求拓扑序列或者求是否存在拓扑序列.拓扑序列一般用来判断一个图是否是一个有向无环图,如果一个图存在符合拓扑次序的序列则该图是有向无环 ...
R语言与数据分析练习：选择适当模型拟合某股票连续若干天的收盘价序列的发展
R语言与数据分析练习:选择适当模型拟合某股票连续若干天的收盘价序列的发展 ARIMA模型 ARIMA模型(英语:Autoregressive Integrated Moving Average mod ...

成环求连续m个最大序列

成环求连续m个最大序列相关推荐

最新文章

热门文章