求助大佬
查看原帖
求助大佬
582167
Avengers__lsw楼主2022/3/19 22:46

题目中最后的两个数据点的要求不是十的六次方么? 为啥我必须开到十的七次方的数组才能过?

#include<iostream>
long long int a[1000200],sum[1000200];
using namespace std;
int main()
{
	long long int i,n,k;
	cin>>n>>k;
	for(i=1;i<n;i++)
	{
		cin>>a[i];
		sum[i]=sum[i-1]+a[i];
	}
	long long int max=0,sum1=0;
	k--;
	for(int i=1;i<n;i++)
	{
		sum1=sum[i+k]-sum[i-1];
		if(sum1>max)
		max=sum1;
	}
	if(k<0)
	{
		cout<<sum[n-1];
	 } 
	 else 
	 {
	 	cout<<sum[n-1]-max;
	 }
	return 0;
}
2022/3/19 22:46
加载中...