WA #6#10求助
查看原帖
WA #6#10求助
561297
AbelTomato楼主2022/6/18 14:47
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
long long a[1000001],q[1000001];
long long n,k;
long long maxn=-1;
int main()
{
	cin>>n>>k;
	for(int i=0;i<n-1;i++)
	{
		scanf("%lld",&a[i]);
		q[i]=q[i-1]+a[i];
	}
	if(k==0)
	{
		cout<<q[n-2];
	}
	else
	{
		for(int i=0;i<n-k;i++)
		{
			maxn=max(maxn,q[i+k]-q[i]);
		}
		cout<<q[n-2]-maxn;
	}
	return 0;
}

rt,前缀和做法

2022/6/18 14:47
加载中...