作答区域:
#include<bits/stdc++.h>
using namespace std;
int n,k,s1,s2,h1,h2,he,ans,r2,r1,l2,l1=1,f[1000009];
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)cin>>f[i];
for(int i=1;;i++)
{
s1++;
if(s1>k)break;
h1=h1+f[i];
}
for(int i=n;;i--)
{
s2++;
if(s2>k)break;
h2=h2+f[i];
}
he=h1+h2;
if(he>ans)ans=he;
l2=n-k+1;
r1=k,r2=n;
for(;;)
{
r1++;
if(r1>=l2)break;
h1+=f[r1]-f[l1];
l1++,l2--;
h2+=f[l2]-f[r2];
r2--,he=h1+h2;
if(he>ans)ans=he;
}
cout<<ans;
return 0;
}
用尺取法做就行了。