提交时间:2026-02-12 10:57:25

运行 ID: 430440

#include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n,k; cin>>n>>k; if(k>=n){ cout<<0<<endl; return 0; } if(k==0){ long long total=0; for(int i=0;i<n;++i){ long long a; cin>>a; total+=a; } cout<<total<<endl; return 0; } vector<long long>a(n); long long total=0; for(int i=0;i<n;++i){ cin>>a[i]; total+=a[i]; } long long window_sum=0; for(int i=0;i<k;++i)window_sum+=a[i]; long long max_sum=window_sum; for(int i=k;i<n;++i){ window_sum=window_sum-a[i-k]+a[i]; max_sum=max(max_sum,window_sum); } cout<<total-max_sum<<endl; return 0; }