ZOJ 3714 Java Beans 解题报告

最新推荐文章于 2019-03-28 22:04:19 发布

原创最新推荐文章于 2019-03-28 22:04:19 发布 · 971 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

41 篇文章

订阅专栏

简单

39 篇文章

订阅专栏

本文介绍了一个关于环状数组中寻找连续m个数总和的最大值的问题，并提供了一个简单直接的暴力解法实现。该算法通过两次遍历数组来获取最大子序列和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题意:

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;
}