前缀和
2024-09-16 12:51:00
发布于:云南
21阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int pre[10005],a[10005];
bool cmp(int a,int b){return a > b;}
int main(){
int n,k; cin >> n >> k;
for(int i = 1;i <= n;i++){
cin >> a[i];
pre[i] = pre[i - 1] + a[i];
}
int ans = 0;
for(int i = k + 1;i <= n;i++){
int t = pre[i] - pre[i - k - 1];
ans = max(ans,t);
}
cout << ans;
return 0;
}
全部评论 3

2025-09-30 来自 浙江
0错哪了


2025-09-30 来自 浙江
0玄学错误
2025-09-30 来自 云南
0你把 jjjj 初始化 就好了
2025-09-30 来自 云南
0嘻嘻嘻

2025-09-30 来自 浙江
0
#include<bits/stdc++.h> using namespace std; int main(){ long long n,m; cin>>n>>m; int x[10000005]; int s[10000005]; for(int i=1;i<=n;i++){ cin>>x[i]; s[i]=s[i-1]+x[i]; } int sum=0; int jjjj=-1; for(int k=m+1;k<=n;k++){ sum=s[k]-s[k-m-1]; jjjj=max(jjjj,sum); } cout<<jjjj; return 0; }2025-09-30 来自 浙江
0












有帮助,赞一个