求助,大佬们,为什么我用了前缀和还是错误啊
查看原帖
求助,大佬们,为什么我用了前缀和还是错误啊
255791
衛宮士郎楼主2021/4/12 09:41
#include<iostream>
using namespace std;
	int n;
	int a[100000];
	int b[100000];
	int k,sum,mx;
	
int main(){
	cin>>n>>k;
	b[-1]=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		b[i]=a[i]+b[i-1];
}
	for(int i=0;i<=n-k;i++){
		int temp=0;
		temp=b[k+i]-b[i];
		if(temp>mx){
			mx=temp;
		
		}
	}
	cout<<mx;	
}
2021/4/12 09:41
加载中...