《打怪兽》WA

单调栈、单调队列补充题目 - 信友队

我的代码:

#include<bits/stdc++.h>
#define I using
#define AK namespace
#define IOI std
#define i_ak return
#define ioi  0
#define int long long
I AK IOI;
int t;
signed main(){
	cin>>t;
	while(t--){
		int n,m,a[100005],sum[100005],ans=0;
		bool flag=0,flag2=0;
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum[i]=sum[i-1]+a[i];
		}
		if(a[m]<0){
			puts("NO");
			continue;
		}
		for(int i=m-2;i>=0;i--)ans=max(ans,sum[m]-sum[i]);
		for(int i=m-2;i>=0;i--){
			if(ans+sum[m]-sum[i]<0){
				flag=1;
				break;
			}
		}
		ans=0;
		for(int i=m+1;i<=n;i++)ans=max(ans,sum[i]-sum[m-1]);
		for(int i=m+1;i<=n;i++){
			if(ans+sum[i]-sum[m-1]<0){
				flag2=1;
				break;
			}
		}
		if(flag&&flag2)puts("NO");
		else puts("YES");
	}
	i_ak ioi;
}

WA15 不知道为什么

@王建力 @stringdp100005 @360病毒

@360病毒 @stringdp100005 能帮我一下吗?

不会

@360病毒 在吗?能帮我看看吗?

不会

@360病毒 。怎么都不会

因为我是colour pencil

@360病毒 这个很炸裂 qwq 就教教我嘛

毫无思路

不会(

@俞天行 ?这很炸裂,这是普及呀,你可是提高组巨佬 qwq

输出随机数,看数据心情拿分)

我要被单调队列了(

其实就是懒得看

为什么我的名字旁边有半块蛋糕?

我被普及组的单调队列单调队列了(

由于本人在学习单调栈单调队列时就一知半解的

由于本人不会单调栈单调队列

样例太大了,改不出来,不过可以给你一个