1 条题解

  • 0
    @ 2025-10-10 19:52:07

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    
    const int N = 1000010;
    long long a[N],n,k,s,ma;
    
    int main() {
    	cin>>n>>k;
    	for(int i = 1;i <= n;i++){
    		cin>>a[i];
    		s = s + a[i];
    		a[i] = a[i] + a[i-1];//前缀和	
    		//求长度为k的区间和的最大值
    		if(i >= k){
    			ma = max(ma,a[i]-a[i-k]);
    		} 
    	} 
    	
    	cout<<s - ma;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    1037
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    9
    已通过
    2
    上传者