前缀和pts40, 求助!!!!!!!!
查看原帖
前缀和pts40, 求助!!!!!!!!
780320
xzy_sf楼主2023/7/29 11:37
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,k;
ll a[1000010];
ll sum[1000010];
int main()
{
	cin>>n>>k;
	n-=1;
	if(k>=n)
	{
		cout<<0;
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	ll ma=sum[k];
	for(int i=k+1;i<=n;i++)
	{
		int ns=0;
		ns=sum[i]-sum[i-k];
		if(ns>ma) ma=ns;
	}
	cout<<sum[n]-ma;
	return 0;
}

2023/7/29 11:37
加载中...