P1204求助
  • 板块学术版
  • 楼主Dcchen
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/13 18:02
  • 上次更新2024/6/13 21:01:21
查看原帖
P1204求助
1012241
Dcchen楼主2024/6/13 18:02

P1204这题样例过不了,0pts,求调!

#include<iostream>
#include<cmath>
using namespace std;
int cf[1000005];
int n,l,r,ansno,ansone,maxx,timestart=1e9,timeend;
int main(){
	cin>>n;
	while(n--){
		cin>>l>>r;
		cf[l]++;
		cf[r+1]--;
		timeend=max(timeend,r);
		timestart=min(timestart,l);
	}
	for(int i=1;i<=1000002;i++){
		cf[i]=cf[i-1]+cf[i];
	}
	//cout<<time 
	for(int i=timestart;i<=timeend;i++){
		if(cf[i]==0){
			ansone=max(ansone,maxx);
			maxx=0;
		}
		else {
			maxx++;
		}
	}
	ansone=max(ansone,maxx);
	maxx=0;
	for(int i=timestart;i<=timeend;i++){
		if(cf[i]>0){
			ansno=max(ansno,maxx);
			maxx=0;
		}
		else {
			maxx++;
		}
	}
	ansno=max(ansno,maxx);
	cout<<ansone-1<<' '<<ansno+1;
}
2024/6/13 18:02
加载中...