CodeForces - 332B Maximum Absurdity 前缀和

 这道题主要用的前缀和的思想，看了网上大佬的代码感觉很巧妙。我之前有好几个点没注意，WA了好几次，还有就是要用long long类型。不多说了，直接贴AC代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
const ll MAX=2e5+5;
ll n,k;
ll a[MAX];
ll sum[MAX];
ll pre[MAX];
int main()
{
    while(cin>>n>>k)
    {
        memset(sum,0,sizeof(sum));
        memset(pre,0,sizeof(pre));
        ll tol=0;
        for(ll i=1;i<=n;i++)
        {
            cin>>a[i];
            sum[i]+=sum[i-1]+a[i];
            if(i>=k)
                pre[++tol]=sum[i]-sum[i-k];
        }
        ll t=0,m=0,i,j;
        ll ans1,ans2;
        for(j=k+1;j<=tol;j++)
        {
            if(t<pre[j-k])//t的下标是j-k,区间一定不重合
            {
                t=pre[j-k];
                i=j-k;
            }
            if(t+pre[j]>m)
            {
                m=t+pre[j];
                ans1=i;
                ans2=j;
            }
        }
        cout<<ans1<<" "<<ans2<<endl;
    }
	return 0;
}

如此的短小精悍，太6了Orz...

第二个循环我一开始怎么都理解不了，突然明白之后发现真的好巧妙，记录下来再反复揣摩。