求助样例过了,WA
查看原帖
求助样例过了,WA
723517
Joseph__Joestar楼主2023/3/6 17:22
#include<cstdio>
#include<algorithm>
using namespace std;
long long a[1000005];
int main()
{
	long long n;long long k;long long ans;
	scanf("%lld%lld",&n,&k);
	 scanf("%lld",&a[1]);
	 for(int i=2;i<=n-1;i++)
	   {
	    scanf("%d",&a[i]);
	    a[i]+=a[i-1];
	   }
	 ans=a[n-1]-a[k];
	for(int i=1;i<=n-1;i++)
	 {  
	    if(i+k>n)
	    ans=min(ans,a[n-1]-a[i]);
	 	else
		ans=min(ans,a[n-1]-a[i+k]+a[i]);
	 }
	printf("%lld",ans);
	return 0;
}
2023/3/6 17:22
加载中...