Submission #1371760

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=int(a);i<int(b);i++)
#define REP(i,b) FOR(i,0,b)
using vi=vector<int>;
#define PB push_back
#define ALL(x) x.begin(),x.end()
int read(){
	int i;
	scanf("%d",&i);
	return i;
}

const int Nmax=114514;
int a[Nmax],ans[Nmax];
vi tr[Nmax];
bool hasP[Nmax];
void Update(int v,int x){
	if(ans[v]==-1||abs(ans[v]-a[v])>abs(x-a[v])||(abs(ans[v]-a[v])==abs(x-a[v])&&x<ans[v]))
		ans[v]=x;
}
void dfs(int v,set<int>&s){
	auto itr=s.lower_bound(a[v]);
	if(itr!=s.end())Update(v,*itr);
	if(itr!=s.begin())Update(v,*--itr);
	for(auto ch:tr[v])dfs(ch,s);
	s.insert(a[v]);
}

int main(){
	int n=read();
	REP(i,n)a[i]=read();
	REP(i,n-1){
		int s=read(),t=read();
		hasP[t]=true;
		tr[s].PB(t);
	}
	int root;
	REP(i,n)if(!hasP[i])root=i;
	memset(ans,-1,sizeof(ans));
	REP(_,2){
		set<int> s;
		dfs(root,s);
		REP(i,n)reverse(ALL(tr[i]));
	}
	REP(i,n)
		printf("%d\n",ans[i]);
}

Submission Info

Compile Error

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

Judge Result