1 solutions

  • 0
    @ 2026-1-6 12:45:39

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    long long n,k,a[1000005],ans,tmp,sum;
    int main()
    {
    	cin>>n>>k;
    	for(int i=1;i<n;i++)
    		cin>>a[i],ans+=a[i];
    	for(int i=1;i<=k;i++)
    		sum+=a[i];
    	tmp=sum;
    	for(int i=1,j=k+1;j<n;i++,j++)
    	{
    		sum=sum-a[i]+a[j];
    		tmp=max(tmp,sum);
    	}
    	cout<<ans-tmp;
        return 0;
    }
    
    
    • 1

    Information

    ID
    1089
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    4
    Tags
    # Submissions
    49
    Accepted
    23
    Uploaded By