P5638 【CSGRound2】光骓者的荣耀求助64分
查看原帖
P5638 【CSGRound2】光骓者的荣耀求助64分
534349
ly618x楼主2023/7/13 08:45
#include <bits/stdc++.h>
using namespace std;
long long n,k;
long long ans=1000000000005;
long long now;
long long a[1000005];
long long sum[1000005];
int main()
{
    sum[0]=0;
    cin>>n>>k;
    for(long long i=1;i<n;i++)
    {
        cin>>a[i];
        sum[i]=sum[i-1]+a[i];
    }
    sum[n]=sum[n-1];
    if(k==0)
    {

        cout<<sum[n-1];
        return 0;
    }
    for(long long i=1;i<n;i++)
    {
        long long p=i-k;
        if(p<0)p=0;
        now=sum[n-1]-sum[i]+sum[p];
        ans=min(ans,now);
    }
    cout<<ans;
    return 0;
} 

在线等

2023/7/13 08:45
加载中...