冬天与火锅更配

冬天与火锅更配

描述
冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。
寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅都有一个价值a[i]，现在可以吃连续的m盘火锅，小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少？你能帮帮憨憨的小Z吗。

格式
输入格式
第一行数入两个整数n,m(1<=m<=n<=2000000),分别表示火锅的盘数和可以吃的连续的盘数
第二行输入n的数ai(1<=a[i]<=100000)，分别表示每一盘火锅的价值

输出格式
输出一个整数，表示连续m盘火锅的最大价值

样例
输入
5 3
6 1 2 5 3
输出
14
想法：
a[4000010]={6,1,2,5,3,6,1,2,5,3};
a[n+i]=a[i],i在0-n之间.
在n个数后面填上至少m-1个数(代码中填了m个数）
目的是方便取连续的m个数
6,1,2,5,3,6,1（需要用前n+m-1个数）
取m个连续的数求和存入s，再将它与max比较，如果是s>max,则max=s
第一次取 6 1 2----> 9 s1=9,max=9
第二次取 1 2 5 ---->8 s2=8,s2=s1-6+5=8,max=9
第三次取 2 5 3 ---->10 s3=10,s3=s2-1+3,max=10
第四次取 5 3 6 ---->14 s4=14,s4=s3-2+6,max=14
最后一次取 3 6 1 ---->10 s5=10,s5=s4-5+1=10,max=14

代码如下：

#include<stdio.h>
int a[4000010];//数组范围定义足够大，用来存放n+m个数
main()
{
    int n,m,i;
    long long int s=0,max; 
    //s存连续的m盘价值，max存m盘火锅的最大价值.
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++){
    scanf("%d",&a[i]);
    if(i<m)
        {a[n+i]=a[i];s+=a[i];}
        //将a[0]到a[m-1]的值累加存入s中
    }
    max=s;//max赋初始值
    for(i=m;i<n+m-1;i++)
    {
        s-=a[i-m];
        s+=a[i];
        if(s>max)
            max=s;
    }
    printf("%lld\n",max);
}

来源：CSDN

作者：weixin_45850629

链接：https://blog.csdn.net/weixin_45850629/article/details/104024992