oj.uz

Submission #426651

# Submission time Handle Problem Language Result Execution time Memory
426651 2021-06-14T08:39:51 Z 송준혁(#7530) City (JOI17_city) C++14
8 / 100
 605 ms 40376 KB 
#include "Encoder.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define lb lower_bound
#define MOD 1000000007
#define INF (1ll<<62)
using namespace std;
typedef long long LL;
typedef pair<int,int> pii;

static LL I[303030], num;
static vector<int> adj[303030];

static void f(int u, int p){
	I[u] = ++num;
	for (int v : adj[u]){
		if (v == p) continue;
		f(v, u);
	}
	int t=0;
	while (num-I[u] > (1ll<<t)) t++;
	num = I[u] + (1ll<<t);
	Code(u, I[u]*60+t);
}

void Encode(int N, int A[], int B[]){
	for (int i=0; i<N-1; i++) adj[A[i]].pb(B[i]), adj[B[i]].pb(A[i]);
	f(0, -1);
}

#include "Device.h"

void InitDevice(){

}

int Answer(long long S, long long T){
	int l1 = S/60, r1 = l1 + (1<<(S%60));
	int l2 = T/60, r2 = l2 + (1<<(T%60));
	if (l1 <= l2 && r2 <= r1) return 1;
	if (l2 <= l1 && r1 <= r2) return 0;
	return 2;
}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 7692 KB Output is correct
2 Correct 5 ms 7680 KB Output is correct
3 Correct 5 ms 7656 KB Output is correct
4 Correct 7 ms 7744 KB Output is correct
5 Correct 7 ms 7680 KB Output is correct
6 Correct 6 ms 7752 KB Output is correct
7 Correct 6 ms 7680 KB Output is correct
8 Correct 5 ms 7676 KB Output is correct
9 Correct 5 ms 7624 KB Output is correct
10 Correct 5 ms 7672 KB Output is correct
11 Correct 6 ms 7680 KB Output is correct
12 Correct 6 ms 7680 KB Output is correct

Subtask #2
0 / 92.0

# Verdict Execution time Memory Grader output
1 Correct 221 ms 16132 KB Output is correct - L = 553500
2 Correct 221 ms 16192 KB Output is correct - L = 3935400
3 Correct 196 ms 16156 KB Output is correct - L = 574200
4 Correct 196 ms 16128 KB Output is correct - L = 2294760
5 Partially correct 589 ms 40364 KB Output is partially correct - L = 5365347900
6 Partially correct 605 ms 40376 KB Output is partially correct - L = 6166864740
7 Partially correct 550 ms 40328 KB Output is partially correct - L = 5923134060
8 Incorrect 554 ms 40308 KB Wrong Answer [6]
9 Halted 0 ms 0 KB -