| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 712413 | danikoynov | Keys (IOI21_keys) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "keys.h"
#include <cassert>
#include <cstdio>
#include "keys.cpp"
int main() {
int n, m;
assert(2 == scanf("%d%d", &n, &m));
std::vector<int> r(n), u(m), v(m), c(m);
for(int i=0; i<n; i++) {
assert(1 == scanf("%d", &r[i]));
}
for(int i=0; i<m; i++) {
assert(3 == scanf("%d %d %d", &u[i], &v[i], &c[i]));
}
fclose(stdin);
std::vector<int> ans = find_reachable(r, u, v, c);
for (int i = 0; i < (int) ans.size(); ++i) {
if(i) putchar(' ');
putchar(ans[i]+'0');
}
printf("\n");
return 0;
}
/**
3 1
0 0 0
0 1 0
7 10
0 1 1 2 2 1 2
0 1 0
0 2 0
1 2 1
1 3 0
2 3 0
3 4 1
3 5 2
4 5 0
4 6 2
5 6 1
5 10
0 0 0 0 0
0 4 0
2 1 0
4 0 0
0 3 0
1 2 0
2 1 0
0 3 0
1 2 0
1 2 0
0 4 0
150 200
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
147 26 0
128 94 0
62 84 0
107 77 0
30 91 0
98 74 0
5 11 0
45 91 0
64 97 0
127 61 0
5 93 0
121 2 0
67 78 0
72 91 0
127 76 0
36 142 0
95 23 0
135 119 0
47 106 0
133 22 0
87 109 0
99 86 0
120 41 0
146 60 0
120 144 0
38 54 0
13 148 0
61 47 0
102 16 0
104 50 0
117 125 0
110 11 0
81 16 0
33 47 0
112 24 0
120 25 0
92 82 0
72 111 0
1 131 0
65 140 0
104 44 0
12 119 0
63 21 0
119 92 0
52 87 0
147 55 0
130 88 0
68 8 0
74 148 0
100 79 0
50 122 0
42 34 0
89 136 0
5 139 0
35 84 0
96 125 0
145 138 0
122 29 0
73 70 0
6 84 0
119 87 0
57 101 0
57 147 0
114 58 0
104 85 0
105 11 0
31 71 0
136 94 0
120 50 0
54 136 0
134 100 0
64 28 0
33 122 0
85 79 0
149 64 0
132 117 0
116 140 0
37 8 0
30 70 0
131 148 0
23 103 0
61 126 0
22 125 0
22 143 0
79 17 0
89 70 0
133 107 0
83 2 0
134 144 0
80 0 0
61 10 0
78 144 0
11 95 0
3 58 0
36 124 0
68 49 0
132 146 0
91 51 0
0 124 0
129 86 0
148 1 0
103 110 0
43 132 0
108 143 0
6 34 0
35 79 0
56 9 0
108 19 0
49 54 0
96 13 0
3 38 0
48 13 0
124 43 0
65 19 0
148 97 0
51 137 0
33 69 0
27 5 0
3 71 0
1 39 0
39 136 0
149 80 0
78 57 0
12 90 0
0 118 0
143 77 0
42 75 0
52 110 0
126 27 0
20 24 0
101 138 0
70 63 0
58 91 0
53 113 0
147 9 0
15 69 0
14 37 0
49 137 0
47 85 0
126 75 0
60 142 0
14 133 0
4 66 0
58 114 0
148 128 0
81 97 0
147 85 0
40 57 0
20 118 0
107 77 0
56 141 0
142 133 0
89 73 0
119 101 0
123 51 0
99 130 0
50 138 0
120 90 0
18 137 0
48 94 0
140 133 0
4 114 0
101 88 0
82 33 0
28 60 0
21 66 0
7 38 0
7 133 0
87 85 0
132 36 0
113 81 0
112 66 0
40 46 0
51 143 0
21 111 0
37 31 0
67 32 0
87 99 0
100 44 0
27 78 0
3 59 0
135 34 0
63 16 0
43 137 0
5 6 0
70 31 0
32 105 0
117 124 0
41 83 0
66 30 0
137 71 0
10 41 0
118 28 0
42 11 0
12 25 0
131 125 0
115 79 0
4 123 0
121 138 0
138 55 0
*/