题目
思路
最大的跳跃距离为\(l\)
也就是说实际影响答案的就是区间\(i\)~\(i+l\)的石头的最小值
就相当于水管的流量是由最小的横截面决定的
代码
#include<iostream>
using namespace std;
int n,m;
long long a[100005];
long long s[100005];
long long ans=(1ll<<60);
int main()
{
cin>>n>>m;
for(int i=1;i<n;i++)
{
cin>>a[i];
s[i]=s[i-1]+a[i];
}
for(int i=m;i<n;i++)
ans=min(ans,s[i]-s[i-m]);
cout<<ans;
return 0;
}