习题：Single-use Stones

题目

传送门

思路

最大的跳跃距离为\(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;
}