关于第七个测试点与其他测试点的不同
查看原帖
关于第七个测试点与其他测试点的不同
535149
Baoqiancheng11楼主2023/6/7 17:14
#include<bits/stdc++.h>
using namespace std;
int m,a[1000001],d[1000001],ans1,ans0,ed,bg=1145141919;
inline void diff(int l,int r){
	++d[l];
	--d[r];
}
int main(){
	scanf("%d",&m);
	int l,r;
	for(int i =1 ; i<=m ; ++i){
		scanf("%d%d",&l,&r);
		diff(l,r);
		bg=min(bg,l);
		ed=max(ed,r-1);  	
	int cnt,flag=0;
	for(int i = bg ; i <= ed ; ++i){
		if(i==0)
			a[i]=d[i];
		else
			a[i]=a[i-1]+d[i];
		if(flag==0){
			if(a[i]>0){
				flag=1;
				cnt=1;
			}else{
				flag=-1;
				cnt=1;
			}
		}
		if(a[i]>0){
			if(flag==-1)
				flag=1,cnt=1;
			else
				++cnt;
			ans1=max(ans1,cnt);
		}else{	
			if(flag==1)
				flag=-1,cnt=1;
			else
				++cnt;
			ans0=max(ans0,cnt);
		}
	}
	printf("%d %d\n",ans1,ans0);
	return 0;
}

以上为本蒟蒻的代码。13分只过第七个点。

若将倒数第三行改为:

printf("%d %d\n",ans1-1,ans0);

则WAon#7,87分其他全AC

已经判断起止与0。

讨论区也有很多人87分,但和我的问题貌似均不同。

因此,萌新求问,第七个测试点,是否有与其他测试点均性质不同的特殊数据

2023/6/7 17:14
加载中...