竞赛
考级
法兰西玫瑰
AC君
#include <bits/stdc++.h> using namespace std; int n,k,a[10005],sum,b[10005]; void work() { cin>>n; cin>>k; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=k+1;i<=n;i++){ sum=max(sum,b[i]-b[i-k-1]); } cout<<sum; return; } int main(){ work(); return 0; }
Voldemort
运用前缀和,求解:
铭泽
沈思邈
MuktorFM
很简单
陈芃帆
#include<bits/stdc++.h> using namespace std; int a[10005]; int b[10005],ans=0; int main(){ int n; cin>>n; int k; cin>>k; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=1;i<=n-k+1;i++){ ans=max(ans,b[i+k]-b[i]); } cout<<ans; return 0; }
MingFeiLu_bushi
zsy
提交答案之后,这里将显示提交结果~