Submission #101808

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int a,b;
int s[200000],t[200000];
pair<int,int> ps[400000];
int next[30][200000];
void solve(){
	int res=0;
	for(int i=0;i<a;i++){
		if(t[i]<s[i])t[i]+=b;
		s[a+i]=s[i]+b;
		t[a+i]=t[i]+b;
	}
	for(int i=0;i<a*2;i++){
		ps[i]=make_pair(t[i],i);
		ps[a*2+i]=make_pair(s[i],a*2+i);
	}
	std::sort(ps,ps+a*4);
	int last=-1;
	for(int i=a*4-1;i>=0;i--){
		int id=ps[i].second;
		if(id<a*2){
			next[0][id]=last;
		}else {
			id-=a*2;
			if(last<0||t[last]>t[id]){
				last=id;
			}
		}
	}
	for(int k=0;k+1<30;k++){
		for(int i=0;i<a*2;i++){
			if(next[k][i]<0)next[k+1][i]=-1;
			else next[k+1][i]=next[k][next[k][i]];
		}
	}
	for(int i=0;i<a;i++){
		int tmp=0,j=i;
		for(int k=29;k>=0;k--){
			int j2=next[k][j];
			if(j2>=0&&t[j2]<=s[i]+b){
				j=j2;
				tmp|=1<<k;
			}
		}
		res=max(res,tmp+1);
	}
	printf("%d\n",res);
}
int main(){
	scanf("%d%d",&a,&b);
	for(int i=0;i<a;i++)scanf("%d%d",s+i,t+i);
	solve();
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result