Submission #1094229

---

Source Code Expand

#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;

typedef long long LL;
typedef vector<int> VI;

#define REP(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define EACH(i,c) for(__typeof((c).begin()) i=(c).begin(),i##_end=(c).end();i!=i##_end;++i)
#define eprintf(...) fprintf(stderr, __VA_ARGS__)

template<class T> inline void amin(T &x, const T &y) { if (y<x) x=y; }
template<class T> inline void amax(T &x, const T &y) { if (x<y) x=y; }
template<class Iter> void rprintf(const char *fmt, Iter begin, Iter end) {
    for (bool sp=0; begin!=end; ++begin) { if (sp) putchar(' '); else sp = true; printf(fmt, *begin); }
    putchar('\n');
}

int N;
int A[100111];
VI G[3111], ord;
bool lose[3111];
bool dp[3111];
int par[3111];

int main() {
    scanf("%d", &N);
    REP (i, N) scanf("%d", A+i);
    REP (i, N-1) {
	int x, y;
	scanf("%d%d", &x, &y);
	x--; y--;
	G[x].push_back(y);
	G[y].push_back(x);
    }

    REP (i, N) {
	int m = A[G[i][0]];
	EACH (e, G[i]) amin(m, A[*e]);
	if (m >= A[i]) {
	    lose[i] = true;
	}
    }

    VI ans;

    REP (s, N) {
	ord.clear(); ord.push_back(s);
	par[s] = -1;
	REP (i_, N) {
	    int v = ord[i_];
	    EACH (e, G[v]) if (*e != par[v]) {
		par[*e] = v;
		ord.push_back(*e);
	    }
	}

	REP (i_, N) {
	    int v = ord[N-1-i_];
	    if (lose[v]) dp[v] = false;
	    else {
		dp[v] = false;
		EACH (e, G[v]) if (*e != par[v]) {
		    if (A[v] > A[*e] && !dp[*e]) dp[v] = true;
		}
	    }
	}

	if (dp[s]) ans.push_back(s+1);
    }

    rprintf("%d", ans.begin(), ans.end());

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:32:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     REP (i, N) scanf("%d", A+i);
                                ^
./Main.cpp:35:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &x, &y);
                       ^

Judge Result