ZOJ 3714 Java Beans(暴力)
来源:互联网 发布:js模块化开发框架 编辑:程序博客网 时间:2024/05/01 04:04
Description
There are N little kids sittingin a circle, each of them are carrying some java beans in their hand. Theirteacher want to select M kids whoseated in M consecutiveseats and collect java beans from them.
Theteacher knows the number of java beans each kids has, now she wants to know themaximum number of java beans she can get from Mconsecutively seated kids. Can you help her?
Input
Thereare multiple test cases. The first line of input is an integer T indicating thenumber of test cases.
For eachtest case, the first line contains two integers N (1 ≤ N ≤ 200) and M (1 ≤ M ≤ N). Here N and M are defined inabove description. The second line of each test case contains N integers Ci (1 ≤ Ci ≤ 1000) indicatingnumber of java beans the ith kidhave.
Output
For eachtest 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 <iostream>
#include <string.h>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int N,M,sum=0,maxs=0;
cin>>N>>M;
int *P=new int[N];
for(int i=0;i<N;i++)
cin>>P[i];
for(int k=0;k<N;k++)
{
sum=0;
for(int i=k;i<k+M;i++)
sum=sum+P[i%N];
if(sum>maxs)
maxs=sum;
}
cout<<maxs<<endl;
}
return0;
}
- ZOJ 3714 Java Beans(暴力)
- zoj 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714 Java Beans
- ZOJ 3714Java Beans
- ZOJ-3714-Java Beans
- Java Beans ZOJ 3714
- ZOJ 3714 Java Beans 解题报告
- zoj 3714 Java Beans(简单题)
- ZOJ 3714Java Beans (华男神版)
- ZOJ 3714Java Beans(水题)
- ZOJ-3714-Java Beans【10th浙江省赛】
- zju 3714 Java Beans
- 删除用户的存储过程
- 升级MAC OS X自带的SVN客户端
- 伪造ip发起tcp sync攻击
- 使用命令行刷新Magento索引
- IOS中XML大文件解析
- ZOJ 3714 Java Beans(暴力)
- iOS开发UI篇—UIScrollView控件介绍
- 简析TCP的三次握手与四次分手
- mysql乐观锁总结和实践
- 动态规划(DP)---LCS(the Longest Common Subsequence)
- 实现button的图文并茂
- vc socket tcp编程的简单实例
- Effective C++ 读书笔记之----条款01:视 C++ 为一个语言联邦
- Lua中的table函数库