76分求调
查看原帖
76分求调
1015002
Charles_with_wkc楼主2024/3/7 20:38
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int ans=0,n,m,a[N],sum[N];
bool cnt=1;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
        cin>>a[i];
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		if(i+j-1>n){
    			break;
			}
			ans=max(ans,sum[i+j-1]-sum[i-1]);
		}
	}
	cout<<ans;
	return 0;
}
2024/3/7 20:38
加载中...