#include <bits/stdc++.h>
#include "Encoder.h"
using namespace std;
using ll = long long;
using vll = vector <ll>;
static void dfs (ll u, ll par, vector <vll> &adj, vll &codes, ll &timer) {
codes[u] |= timer;
timer++;
ll ch=0;
for (ll v : adj[u]) {
if (v == par) continue;
ch++;
dfs(v, u, adj, codes, timer);
}
codes[u] |= timer<<18;
if (ch>0) {
timer++;
}
}
void Encode (int N, int u[], int v[]) {
vector <vll> adj(N+2, vll(0));
for (ll i = 0; i < N-1; i++) {
adj[u[i]].push_back(v[i]);
adj[v[i]].push_back(u[i]);
}
ll cancs=0;
vll codes(N+2, 0);
dfs(0, 0, adj, codes, cancs);
for (int i = 0; i < N; ++i) {
Code(i, codes[i]);
}
}
#include <bits/stdc++.h>
#include "Device.h"
using namespace std;
using ll = long long;
using vll = vector <ll>;
void InitDevice() {
;
}
int Answer (long long code1, long long code2) {
ll tinu = code1&((1<<18)-1), toutu = code1>>18;
ll tinv = code2&((1<<18)-1), toutv = code2>>18;
// cerr << code1 << ' ' << code2 << '\n';
// cerr << u << ' ' << v << "\n\n";
if (tinv <= tinu && toutu <= toutv) return 0;
if (tinu <= tinv && toutv <= toutu) return 1;
return 2;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
5132 KB |
Output is correct |
2 |
Correct |
1 ms |
4880 KB |
Output is correct |
3 |
Correct |
2 ms |
4880 KB |
Output is correct |
4 |
Correct |
1 ms |
5144 KB |
Output is correct |
5 |
Correct |
1 ms |
4892 KB |
Output is correct |
6 |
Correct |
1 ms |
4888 KB |
Output is correct |
7 |
Correct |
1 ms |
4880 KB |
Output is correct |
8 |
Correct |
2 ms |
4880 KB |
Output is correct |
9 |
Correct |
5 ms |
4880 KB |
Output is correct |
10 |
Correct |
1 ms |
4880 KB |
Output is correct |
11 |
Correct |
2 ms |
4892 KB |
Output is correct |
12 |
Correct |
1 ms |
4880 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
157 ms |
12512 KB |
Output is partially correct - L = 274990104 |
2 |
Partially correct |
129 ms |
12740 KB |
Output is partially correct - L = 277610496 |
3 |
Partially correct |
121 ms |
12480 KB |
Output is partially correct - L = 271581184 |
4 |
Partially correct |
120 ms |
12520 KB |
Output is partially correct - L = 274989056 |
5 |
Incorrect |
274 ms |
32852 KB |
Wrong Answer [6] |
6 |
Halted |
0 ms |
0 KB |
- |