1 条题解

  • 0
    @ 2026-1-8 21:06:42
    #include<bits/stdc++.h>
    using namespace std;
    long long n,k,a[1000010],s[1000010],s1,ans;
    int main(){
    	scanf("%lld%lld",&n,&k);
    	for(int i=1;i<=n;i++){
    		scanf("%lld",&a[i]);
    		s[i]=s[i-1]+a[i];
    		s1+=a[i];
    	}
    	for(int z=1;z+k-1<=n;z++){
    		ans=max(ans,s[z+k-1]-s[z-1]);
    	}
    	cout<<s1-ans;
        return 0;
    }
    
    
    
    • 1

    信息

    ID
    5013
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    (无)
    递交数
    13
    已通过
    5
    上传者