奆佬求助 悬赏关注
查看原帖
奆佬求助 悬赏关注
823773
_sh1kong_楼主2022/12/9 11:35

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);
	}
	//cout<<start<<" "<<end;
	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;
			//cout<<cnt0<<" 0"<<endl;
		}
		else if(b[i]>0)
		{
			cnt1++;
			cnt0=0;
			//cout<<cnt1<<" 1"<<endl; 
		}
		longer_one=max(longer_one,cnt1);
		longer_no=max(longer_no,cnt0);
	}
	cout<<longer_one<<" "<<longer_no<<endl;
	return 0;
}
2022/12/9 11:35
加载中...