| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 934103 |
2024-02-26T19:22:50 Z |
efishel |
City (JOI17_city) |
C++17 |
|
336 ms |
34088 KB |
#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++;
for (ll v : adj[u]) {
if (v == par) continue;
dfs(v, u, adj, codes, timer);
}
codes[u] |= timer<<19;
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<<19)-1), toutu = code1>>19;
ll tinv = code2&((1<<19)-1), toutv = code2>>19;
// 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;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
4880 KB |
Output is correct |
| 2 |
Correct |
0 ms |
4888 KB |
Output is correct |
| 3 |
Correct |
1 ms |
4892 KB |
Output is correct |
| 4 |
Correct |
1 ms |
4880 KB |
Output is correct |
| 5 |
Correct |
2 ms |
4892 KB |
Output is correct |
| 6 |
Correct |
1 ms |
4880 KB |
Output is correct |
| 7 |
Correct |
0 ms |
4892 KB |
Output is correct |
| 8 |
Correct |
2 ms |
4880 KB |
Output is correct |
| 9 |
Correct |
1 ms |
4892 KB |
Output is correct |
| 10 |
Correct |
1 ms |
4880 KB |
Output is correct |
| 11 |
Correct |
1 ms |
4888 KB |
Output is correct |
| 12 |
Correct |
1 ms |
5388 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Partially correct |
122 ms |
12372 KB |
Output is partially correct - L = 733478912 |
| 2 |
Partially correct |
122 ms |
12428 KB |
Output is partially correct - L = 732430336 |
| 3 |
Partially correct |
128 ms |
12552 KB |
Output is partially correct - L = 733478912 |
| 4 |
Partially correct |
122 ms |
12488 KB |
Output is partially correct - L = 733478912 |
| 5 |
Partially correct |
336 ms |
32840 KB |
Output is partially correct - L = 262143475712 |
| 6 |
Partially correct |
286 ms |
33000 KB |
Output is partially correct - L = 262143475712 |
| 7 |
Partially correct |
279 ms |
32600 KB |
Output is partially correct - L = 262143475712 |
| 8 |
Partially correct |
282 ms |
34088 KB |
Output is partially correct - L = 262143475712 |
| 9 |
Partially correct |
254 ms |
33004 KB |
Output is partially correct - L = 262143475712 |
| 10 |
Partially correct |
268 ms |
33092 KB |
Output is partially correct - L = 262143475712 |
| 11 |
Partially correct |
275 ms |
33144 KB |
Output is partially correct - L = 262143475712 |
| 12 |
Partially correct |
242 ms |
33324 KB |
Output is partially correct - L = 262143475712 |
| 13 |
Partially correct |
294 ms |
33040 KB |
Output is partially correct - L = 262143475712 |
| 14 |
Partially correct |
287 ms |
32904 KB |
Output is partially correct - L = 262143475712 |
| 15 |
Partially correct |
133 ms |
12544 KB |
Output is partially correct - L = 733478912 |
| 16 |
Partially correct |
121 ms |
12516 KB |
Output is partially correct - L = 733478912 |
| 17 |
Partially correct |
130 ms |
12392 KB |
Output is partially correct - L = 733478912 |
| 18 |
Partially correct |
264 ms |
32184 KB |
Output is partially correct - L = 262143475712 |
| 19 |
Partially correct |
292 ms |
32300 KB |
Output is partially correct - L = 262143475712 |
| 20 |
Partially correct |
271 ms |
32272 KB |
Output is partially correct - L = 262143475712 |
| 21 |
Partially correct |
270 ms |
32768 KB |
Output is partially correct - L = 262143475712 |
| 22 |
Partially correct |
259 ms |
32120 KB |
Output is partially correct - L = 262143475712 |
| 23 |
Partially correct |
326 ms |
32036 KB |
Output is partially correct - L = 262143475712 |
| 24 |
Partially correct |
269 ms |
31972 KB |
Output is partially correct - L = 262143475712 |
| 25 |
Partially correct |
295 ms |
31856 KB |
Output is partially correct - L = 262143475712 |
| 26 |
Partially correct |
278 ms |
31696 KB |
Output is partially correct - L = 262143475712 |
| 27 |
Partially correct |
266 ms |
31628 KB |
Output is partially correct - L = 262143475712 |
