1 条题解
-
0
#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
- 上传者