#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分,但和我的问题貌似均不同。
因此,萌新求问,第七个测试点,是否有与其他测试点均性质不同的特殊数据