oj.uz

Submission #934083

# Submission time Handle Problem Language Result Execution time Memory
934083 2024-02-26T19:00:34 Z logangd City (JOI17_city) C++14
0 / 100
 130 ms 17800 KB 
#include "Encoder.h"
#include<iostream>
#include<vector>
using namespace std;

using ll=long long;
using vl=vector<ll>;

const int Mx = 250000;

ll t=0;
vl ad[Mx];

pair<ll,ll>dfs(ll u,ll p){
	if(u!=0&&ad[u].size()==1){
		ll k=t++;
		ll it=1<<18;
		Code(u,k*it+k);
		return {k,k};
	}
	ll l=Mx,r=0;
	for(auto i:ad[u]){
		if(i!=p){
			auto rt=dfs(i,u);
			l=min(l,rt.first);
			r=max(r,rt.second);
		}
	}
	ll it=1<<18;
	Code(u,l*it+r);
	return {l,r};
}

void Encode(int N, int A[], int B[]){
	for(int i=0;i<N-1;i++)
		ad[A[i]].push_back(B[i]),
		ad[B[i]].push_back(A[i]);
	dfs(0,-1);
}

#include "Device.h"

using ll=long long;

void InitDevice(){}

int Answer(long long S, long long T){
	ll it=1<<18;
	ll l1=S/it,r1=S-l1*it;
	ll l2=T/it,r2=T-l2*it;
	if(l2<=l1&&r1<=r2)return 0;
	if(l1<=l2&&r2<=r1)return 1;
	return 2;
}

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 9748 KB Output is correct
2 Correct 2 ms 9244 KB Output is correct
3 Incorrect 2 ms 9228 KB Wrong Answer [6]
4 Halted 0 ms 0 KB -

Subtask #2
0 / 92.0

# Verdict Execution time Memory Grader output
1 Incorrect 130 ms 17800 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -