WA at # 5,下载数据放到程序里发现输出一模一样,但是再交上去还是WA
#include<iostream>
#include<climits>
#define int long long
using namespace std;
const int N=1e7+1;
int cnt0,cnt1;
int x,y,st=INT_MAX,en=-INT_MAX,b[N];
int longer_one=-INT_MAX,longer_no=-INT_MAX;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x>>y;
b[x]++;
b[y]--;
st=min(st,x);
en=max(en,y);
}
cnt0=cnt1=0;
for(int i=st;i<=en;i++)
{
b[i]=b[i-1]+b[i];
if(b[i]==0)
{
if(i!=en) cnt0++;
cnt1=0;
}
else if(b[i]>0)
{
cnt1++;
cnt0=0;
}
longer_one=max(longer_one,cnt1);
longer_no=max(longer_no,cnt0);
}
cout<<longer_one<<" "<<longer_no<<endl;
return 0;
}