尺取（C语言）-冬天与火锅更配

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

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

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

样例
样例输入 Copy
5 3
6 1 2 5 3
样例输出 Copy
14
（先代码 ，后解析）

#include <stdio.h>
#include <string.h>
#include <math.h>
long long a[2100000]={0};
main()
{
    long long n,m,max,sum,l,r,x;
    while(scanf("%lld %lld",&n,&m)!=EOF)
    {
        sum=0;
        max=-1;
        for(x=1;x<=n;x++)
            scanf("%lld",&a[x]);
        for(x=1;x<m;x++)
            sum+=a[x];
        r=m;
        l=1;
        for(;r<=n;l++,r++)
        {
            sum+=a[r];
            if(sum>max) max=sum;
            sum-=a[l];
        }
        r=1;
        for(;l<=n;l++,r++)
        {
            sum+=a[r];
            if(sum>max) max=sum;
            sum-=a[l];
        }
        printf("%lld\n",max);
    }
    return 0;
}

解析：本题需要用到尺取（进尾巴去掉头）
尺取：先得到满足的数放进sum里面，比如本题数据，先把前面m-1个相加,再来一个循环，从m处开始，把数加进sum里面，再跟max比较，然后从第一个开始一次去掉，简单点说就是加进尾数去掉头数，因为本题数据首尾相连，所以还要另起循环，从第一个开始加，但还是从上个循环开始去除数字，直到去到最后。