ZOJ 3714 Java Beans 解题报告
2013-05-30 19:54
423 查看
题目
题意:
n个数,成环,求连续m个数总和的最大值。
解法:
暴力。
题意:
n个数,成环,求连续m个数总和的最大值。
解法:
暴力。
//Time:0ms //Memory:196KB //Length:599B #include <iostream> #include <cstdio> #define MAXN 2010 #define INF 1000000000 using namespace std; int num[MAXN]; int main() { //freopen("/home/moor/Code/input.txt","r",stdin); int n,m,ncase,ans=0,sum=0; scanf("%d",&ncase); while(ncase--) { scanf("%d%d",&n,&m); for(int i=0;i<n;++i) scanf("%d",&num[i]),num[i+n]=num[i]; ans=-INF; sum=0; for(int i=0;i<m;++i) sum+=num[i]; ans=max(ans,sum); for(int i=m;i<n+m;++i) sum=sum+num[i]-num[i-m],ans=max(ans,sum); printf("%d\n",ans); } return 0; }
相关文章推荐
- ZOJ 3721 Final Exam Arrangement 解题报告
- ZOJ 1648 Circuit Board计算几何(解题报告)
- ZOJ 3785-What day is that day 解题报告
- ZOJ1019解题报告
- ZOJ Problem Set - 2412解题报告
- ZOJ 3714 Java Beans (华男神版)
- [ACM_水题] ZOJ 3714 [Java Beans 环中连续m个数最大值]
- ZOJ 3556 How Many Sets I 解题报告(数论)
- ZOJ 3716 Ribbon Gymnastics 解题报告
- ZOJ 3872--解题报告
- POJ 3714-Raid解题报告
- ZOJ 2562 More Divisors 解题报告(反素数)
- ZOJ1009解题报告
- zoj 1312解题报告
- ZOJ 1048解题报告
- ZOJ 1090 - The Circumference of the Circle 解题报告
- ZOJ 3805--解题报告
- ZOJ 3725 Painting Storages 解题报告
- zoj 3212 解题报告
- ZOJ 3432 Find the Lost Sock 解题报告