5.11日每日一题 光雅者的荣耀题目

思路

还是非常好想的，毕竟是个红题，入门题，大概题意就是一条笔直的直线，每次经过一点需要一点花费，然后可以穿梭距离为k的直线，求最后最少的花费。
不难想到用前缀和跑一遍，输出最少的就行

#include <bits/stdc++.h>
#include<unordered_map>

#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

using namespace std;

#define int long long
const int maxn=1e6+10;
int a[maxn];
int sum[maxn];
signed main()
{
    int n,i,j,k;
    cin>>n>>k;
    for(i=1;i<n;i++)
    {
        cin>>a[i];
    }
    int ans=0;
    for(i=1;i<n;i++)
    {
        sum[i]=sum[i-1]+a[i];
        ans+=a[i];
    }
    for(i=1;i<n;i++)
    {

//        cout<<ans<<" "<<(sum[n-1]-sum[max(0ll,i-k)])<<endl;
        ans=min(ans,(sum[n-1]-(sum[max(0ll,i-k)+k]-sum[max(0ll,i-k)])));
    }
    cout<<ans<<endl;
    return 0;
}