2 条题解
-
1
#include<iostream> using namespace std; int n,k; long long a,sum[1000001],mx; int main() { cin>>n>>k; k=min(k,n-1); for(int i=1;i<=n-1;i+=1) { cin>>a; sum[i]=sum[i-1]+a; } for(int l=1;l<=n-k;l+=1) { int r=l+k-1; mx=max(mx,sum[r]-sum[l-1]); } cout<<sum[n-1]-mx; }
- 1
信息
- ID
- 582
- 时间
- 500ms
- 内存
- 125MiB
- 难度
- 5
- 标签
- 递交数
- 276
- 已通过
- 102
- 上传者