习题: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;
}
上一篇:清北学堂day3


下一篇:[转] jQuery Infinite Ajax Scroll(ias) 分页插件介绍