# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
803197 | 2023-08-03T00:22:48 Z | vjudge1 | Keys (IOI21_keys) | C++17 | 79 ms | 21800 KB |
#include <bits/stdc++.h> using namespace std; struct edge { int v,c; }; vector<edge> adj[3010]; vector<int> find_reachable(vector<int> r, vector<int> u, vector<int> v, vector<int> c) { int n = r.size(), m = u.size(); vector<int> res(n); for(int i = 0; i < m; i++) adj[u[i]].push_back({v[i], c[i]}), adj[v[i]].push_back({u[i], c[i]}); for(int i = 0; i < n; i++) { bitset<2010> vis, ac; vector<int> unlock[2010]; queue<int> q; q.push(i); vis[i] = 1; while(!q.empty()) { int x = q.front(); q.pop(); if(!ac[r[x]]) { ac[r[x]] = 1; for(auto j: unlock[r[x]]) { if(!vis[j]) { vis[j]=1; q.push(j); } } } for(auto j: adj[x]) { if(!vis[j.v]) { if(ac[j.c]) q.push(j.v), vis[j.v]=1; else unlock[j.c].push_back(j.v); } } } res[i] = vis.count(); } vector<int> ans(n); int x = *min_element(res.begin(), res.end()); for(int i = 0; i < n; i++) ans[i] = (res[i]==x); return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 372 KB | Output is correct |
6 | Correct | 1 ms | 376 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 368 KB | Output is correct |
9 | Correct | 2 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 372 KB | Output is correct |
6 | Correct | 1 ms | 376 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 368 KB | Output is correct |
9 | Correct | 2 ms | 340 KB | Output is correct |
10 | Correct | 2 ms | 340 KB | Output is correct |
11 | Correct | 2 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 1 ms | 340 KB | Output is correct |
14 | Correct | 1 ms | 340 KB | Output is correct |
15 | Correct | 2 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 340 KB | Output is correct |
18 | Correct | 1 ms | 340 KB | Output is correct |
19 | Correct | 1 ms | 340 KB | Output is correct |
20 | Correct | 1 ms | 340 KB | Output is correct |
21 | Correct | 2 ms | 340 KB | Output is correct |
22 | Correct | 2 ms | 368 KB | Output is correct |
23 | Correct | 2 ms | 372 KB | Output is correct |
24 | Correct | 1 ms | 368 KB | Output is correct |
25 | Correct | 2 ms | 340 KB | Output is correct |
26 | Correct | 2 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 372 KB | Output is correct |
6 | Correct | 1 ms | 376 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 368 KB | Output is correct |
9 | Correct | 2 ms | 340 KB | Output is correct |
10 | Correct | 2 ms | 340 KB | Output is correct |
11 | Correct | 2 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 1 ms | 340 KB | Output is correct |
14 | Correct | 1 ms | 340 KB | Output is correct |
15 | Correct | 2 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 340 KB | Output is correct |
18 | Correct | 1 ms | 340 KB | Output is correct |
19 | Correct | 1 ms | 340 KB | Output is correct |
20 | Correct | 1 ms | 340 KB | Output is correct |
21 | Correct | 2 ms | 340 KB | Output is correct |
22 | Correct | 2 ms | 368 KB | Output is correct |
23 | Correct | 2 ms | 372 KB | Output is correct |
24 | Correct | 1 ms | 368 KB | Output is correct |
25 | Correct | 2 ms | 340 KB | Output is correct |
26 | Correct | 2 ms | 340 KB | Output is correct |
27 | Correct | 39 ms | 604 KB | Output is correct |
28 | Correct | 45 ms | 604 KB | Output is correct |
29 | Correct | 40 ms | 604 KB | Output is correct |
30 | Correct | 32 ms | 468 KB | Output is correct |
31 | Correct | 4 ms | 468 KB | Output is correct |
32 | Correct | 2 ms | 340 KB | Output is correct |
33 | Correct | 4 ms | 468 KB | Output is correct |
34 | Correct | 13 ms | 492 KB | Output is correct |
35 | Correct | 22 ms | 468 KB | Output is correct |
36 | Correct | 79 ms | 560 KB | Output is correct |
37 | Correct | 54 ms | 468 KB | Output is correct |
38 | Correct | 71 ms | 560 KB | Output is correct |
39 | Correct | 60 ms | 560 KB | Output is correct |
40 | Correct | 7 ms | 468 KB | Output is correct |
41 | Correct | 29 ms | 468 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 372 KB | Output is correct |
6 | Correct | 1 ms | 376 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 368 KB | Output is correct |
9 | Correct | 2 ms | 340 KB | Output is correct |
10 | Runtime error | 76 ms | 21800 KB | Execution killed with signal 11 |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 340 KB | Output is correct |
5 | Correct | 1 ms | 372 KB | Output is correct |
6 | Correct | 1 ms | 376 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 368 KB | Output is correct |
9 | Correct | 2 ms | 340 KB | Output is correct |
10 | Correct | 2 ms | 340 KB | Output is correct |
11 | Correct | 2 ms | 340 KB | Output is correct |
12 | Correct | 1 ms | 340 KB | Output is correct |
13 | Correct | 1 ms | 340 KB | Output is correct |
14 | Correct | 1 ms | 340 KB | Output is correct |
15 | Correct | 2 ms | 340 KB | Output is correct |
16 | Correct | 1 ms | 340 KB | Output is correct |
17 | Correct | 1 ms | 340 KB | Output is correct |
18 | Correct | 1 ms | 340 KB | Output is correct |
19 | Correct | 1 ms | 340 KB | Output is correct |
20 | Correct | 1 ms | 340 KB | Output is correct |
21 | Correct | 2 ms | 340 KB | Output is correct |
22 | Correct | 2 ms | 368 KB | Output is correct |
23 | Correct | 2 ms | 372 KB | Output is correct |
24 | Correct | 1 ms | 368 KB | Output is correct |
25 | Correct | 2 ms | 340 KB | Output is correct |
26 | Correct | 2 ms | 340 KB | Output is correct |
27 | Correct | 39 ms | 604 KB | Output is correct |
28 | Correct | 45 ms | 604 KB | Output is correct |
29 | Correct | 40 ms | 604 KB | Output is correct |
30 | Correct | 32 ms | 468 KB | Output is correct |
31 | Correct | 4 ms | 468 KB | Output is correct |
32 | Correct | 2 ms | 340 KB | Output is correct |
33 | Correct | 4 ms | 468 KB | Output is correct |
34 | Correct | 13 ms | 492 KB | Output is correct |
35 | Correct | 22 ms | 468 KB | Output is correct |
36 | Correct | 79 ms | 560 KB | Output is correct |
37 | Correct | 54 ms | 468 KB | Output is correct |
38 | Correct | 71 ms | 560 KB | Output is correct |
39 | Correct | 60 ms | 560 KB | Output is correct |
40 | Correct | 7 ms | 468 KB | Output is correct |
41 | Correct | 29 ms | 468 KB | Output is correct |
42 | Runtime error | 76 ms | 21800 KB | Execution killed with signal 11 |
43 | Halted | 0 ms | 0 KB | - |