oj.uz

Submission #933987

# Submission time Handle Problem Language Result Execution time Memory
933987 2024-02-26T16:19:46 Z Saul0906 City (JOI17_city) C++14
0 / 100
 4 ms 15388 KB 
#include <bits/stdc++.h>
#include <Encoder.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define repa(a,b) for(auto a:b)
#define ll long long
#define pb push_back

using namespace std;

const int lim=3e5+5;
ll tim=0, tin[lim], tout[lim];
vector<int> ady[lim];
void dfs(int u, int p){
	tin[u]=tim++;
	repa(v,ady[u]){
		if(v!=p) dfs(v,u);
	}
	tout[u]=tim++;
}

void Encode(int N, int *A, int *B){
	rep(i,0,N-1){
		ady[A[i]].pb(B[i]);
		ady[B[i]].pb(A[i]);
	}
	dfs(1,0);
	rep(i,1,N+1){
		ll x=1e6+tin[i];
		x*=1e6+tout[i];
		Code(i,x);
	}
}
#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define repa(a,b) for(auto a:b)
#define ll long long

using namespace std;

void InitDevice(){
	return;
}

const ll md=1e6;

int Answer(ll S, ll T){
	ll a, b, c, d;
	b=(S%md);
	b=(S/=md);
	a=(S%md);
	d=(T%md);
	d=(T/=md);
	c=(T%md);
	if(a<=c && d<=b) return 1;
	if(c<=a && b<=d) return 0;
	return 2;
}

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 15388 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 92.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 15376 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -