1 solutions
-
0
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; }
Information
- ID
- 1089
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 4
- Tags
- # Submissions
- 49
- Accepted
- 23
- Uploaded By