求解,为何写了快读就G了,没写用cout就能过
查看原帖
求解,为何写了快读就G了,没写用cout就能过
570842
FPXS11GO楼主2022/2/12 10:57

下面的是快读,快读80分,cout满分

#include<bits/stdc++.h>
using namespace std;
long long sum[1000005]; 
long long n,k;
unsigned long long read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
		x=x*10+(int)(ch-'0'),ch=getchar();
	return x*f;
}
int main()
{	n=read();
	k=read();
	if(k>=n-1)
	{
	cout<<"0"<<endl;
	return 0;
	}
	for(int i=1;i<=n-1;i++)
		{
			long long x;
			x=read();
			sum[i]=sum[i-1]+x;
		}
	long long m=sum[k];
	for(int i=2;i<=n-k;i++)
	{	
		m=max(m,sum[i+k-1]-sum[i-1]);
	}
	
	cout<<sum[n-1]-m<<endl;
	
	return 0;
}
2022/2/12 10:57
加载中...