尺取

尺取：
顾名思义，用尺子去取一段，由于尺子的长度是一定的，每次都是慢慢地向前面取数。
我觉得单独理解尺取算法还是有点模糊的，不如通过一道例题来更好的理解它，本来我们学算法就是来用的，话不多说，看例题。
描述
冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。
寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅都有一个价值a[i]，现在可以吃连续的m盘火锅，小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少？你能帮帮憨憨的小Z吗。
格式
输入格式
第一行数入两个整数n,m(1<=m<=n<=2000000),分别表示火锅的盘数和可以吃的连续的盘数
第二行输入n的数a[i]（1<=a[i]<=100000)，分别表示每一盘火锅的价值
输出格式
输出一个整数，表示连续m盘火锅的最大价值
样例
样例输入 Copy
5 3
6 1 2 5 3
样例输出 Copy
14
其实题目很简单！相信大家都会，因为尺取很好理解，看别人的博客说，像一条毛毛虫一样爬，一个一个往前找，一直累加，直到刚好小于所给条件就行，注意控制条件就行啦。
我们可以将前m个数单独取出来，然后将前m个数放到n之后，这样就可以保证每个序列都可以取到，并且将前m个数累加起来，在我们往后面取数的时候，在减前面一个数，加上后面一个数，像一条固定毛毛虫一样往前面爬，只不过是换一下脑袋，和换一下尾巴，这样比较形象，好理解吧！

#include
long long int a[4000000],sum=0;
long long int HotPot(long long int n,long long int m)
{
    long long int i,max;
    max=sum;
    for(i=m; i<n+m-1; i++)
    {
        sum-=a[i-m];
        sum+=a[i];
        if(sum>max)
            max=sum;
    }
    return max;
}
int main()
{
    long long int n,m,i;
    scanf("%lld %lld",&n,&m);
    for(i=0; i<n; i++)
    {
        scanf("%lld",&a[i]);
        if(i<m)
        {
            a[n+i]=a[i];
            sum+=a[i];
        }
    }
    printf("%lld",HotPot(n,m));
    return 0;
}