提出 #4268458

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;

int n;
int a[maxn],b[maxn];
int tot=0;
pair<int,int>c[maxn];

int pre[maxn],nxt[maxn];
int pos[maxn];
int D;

void del(int x){
	int pp=pre[x],nn=nxt[x];
	if(pp){
		nxt[pp]=nn;
	}
	if(nn){
		pre[nn]=pp;
	}
}
int ok;

int vis[maxn];

int opp(int x){
	if(x<=n)
		return x+n;
	return x-n;
}
int val(int x){
	int valx= x<=n ? a[x] : b[x-n];
	return valx;
}
int dis(int x,int y){
	int valx= x<=n ? a[x] : b[x-n];
	int valy= y<=n ? a[y] : b[y-n];
	return abs(valx-valy);
}
int T=0;
int data[maxn],cnt=0;
void dfs(int x){
	if(vis[x]){
		return ;
	}
//	cout<<x<<endl;
	data[++cnt]=val(x);
	vis[x]=T;
	if(vis[opp(x)]==T)
		ok=0;
	//del(x);
	for(int p=nxt[x];p&&dis(x,p)<D;p=nxt[p]){
		dfs(opp(p));
	}
	for(int p=pre[x];p&&dis(x,p)<D;p=pre[p]){
		dfs(opp(p));
	}
}

void init(){
	for(int i=1;i<=tot;i++){
		if(i<tot)
			nxt[c[i].second]=c[i+1].second;
		else
			nxt[c[i].second]=0;
		if(i>1)
			pre[c[i].second]=c[i-1].second;
		else
			pre[c[i].second]=0;
	}
	for(int i=1;i<=tot;i++)
		vis[i]=0;
}
int can[maxn];
bool check(int mid){
	D=mid;
	for(int i=1;i<=tot;i++){
		T++;
		cnt=0;
		init();
		ok=1;
		if(!vis[i]){ 
			//cout<<"new"<<endl;
			dfs(i); 	
		} 
		can[i]=ok;
		
	}
	for(int i=1;i<=n;i++)
		if(!can[i]&&!can[i+n])
			return false;
	return true;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&a[i],&b[i]);
	for(int i=1;i<=n;i++){
		c[++tot]=make_pair(a[i],i);
		c[++tot]=make_pair(b[i],i+n);
	}
	sort(c+1,c+1+tot);
	
	
	for(int i=1;i<=tot;i++){
		pos[c[i].second]=i;
	}
	
//	cout<< check(5) <<endl;
	
//	return 0;
	int l=0,r=1e9+10;
	while(l<r){
		int mid=(l+r)/2;
		if(check(mid))
			l=mid+1;
		else
			r=mid;
	}
	cout<<l-1<<endl;
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:97:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:99:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&a[i],&b[i]);
                            ^

ジャッジ結果