oj.uz

Submission #436742

# Submission time Handle Problem Language Result Execution time Memory
436742 2021-06-24T20:15:55 Z David_M Fountain Parks (IOI21_parks) C++17
70 / 100
 2519 ms 156664 KB 
#include "parks.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define F first
#define S second
 
map <pair<int, int>, int> m,mm;
int ff[800010], f[800010], n, L[400010], D[400010], e, aa;
vector<int> A1, A2, A3, A4, v[800010], xx, yy;
pair<int, int> t[800010], W[400010];
 
void Ans(int x, int y){
    if(f[x] || f[y])return;
    f[x]=f[y]=1;
    if(x>y)swap(x, y);
    if(x<=n)A1.pb( x -1), A2.pb( L[x] -1);
    else   A1.pb(x-n-1), A2.pb(D[x-n]-1);
    A3.pb(t[y].F),
    A4.pb(t[y].S);
}
 
void dfs(int x){
    ff[x]=1;
    for(auto y:v[x]){
        if(ff[y])continue;
        Ans(x,y);
        dfs(y);
    }
}
 
void DFS(int x, int y){
    if(mm[{x,y}])return;
    mm[{x,y}]=1;
    aa++;
    if(m[{x-2, y}])DFS(x-2, y);
    if(m[{x+2, y}])DFS(x+2, y);
    if(m[{x, y-2}])DFS(x, y-2);
    if(m[{x, y+2}])DFS(x, y+2);
}
 
int construct_roads(vector<int> x, vector<int> y) {
 
    for (auto i:x)xx.pb(i);
    for (auto i:y)yy.pb(i);
 
    n=x.size();
    int o=2*n;
 
    for (int i=1; i<=n; i++)m[{x[i-1], y[i-1]}]=i;
    DFS(x[0], y[0]);
    if(aa<n)return 0;
    for (int i=1; i<=n; i++){
        int X=x[i-1], Y=y[i-1];
        if(m[{X, Y-2}]){
            W[i]={i, m[{X, Y-2}]};
            L[i]=m[{X, Y-2}];
            if(!m[{X-1, Y-1}])t[++o]={X-1, Y-1}, m[{X-1, Y-1}]=o;
            e=m[{X-1, Y-1}];
            v[e].pb(i);
            v[i].pb(e);
            if(!m[{X+1, Y-1}])t[++o]={X+1, Y-1}, m[{X+1, Y-1}]=o;
            e=m[{X+1, Y-1}];
            v[e].pb(i);
            v[i].pb(e);
        }
        if(m[{X-2, Y}]){
            W[i+n]={i, m[{X-2, Y}]};
            D[i]=m[{X-2, Y}];
            if(!m[{X-1, Y-1}])t[++o]={X-1, Y-1}, m[{X-1, Y-1}]=o;
            e=m[{X-1, Y-1}];
            v[e].pb(i+n);
            v[i+n].pb(e);
            if(!m[{X-1, Y+1}])t[++o]={X-1, Y+1}, m[{X-1, Y+1}]=o;
            e=m[{X-1, Y+1}];
            v[e].pb(i+n);
            v[i+n].pb(e);
        }
    }
 
    for (int i=1; i<=2*n; i++){
        if(v[i].size()&&!ff[i])dfs(i);
    }
    build(A1, A2, A3, A4);
    return 1;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 19048 KB Output is correct
2 Correct 13 ms 19020 KB Output is correct
3 Correct 14 ms 19008 KB Output is correct
4 Correct 15 ms 19100 KB Output is correct
5 Correct 16 ms 19012 KB Output is correct
6 Correct 13 ms 19020 KB Output is correct
7 Correct 14 ms 19020 KB Output is correct
8 Correct 13 ms 19020 KB Output is correct
9 Correct 830 ms 79464 KB Output is correct
10 Correct 57 ms 25156 KB Output is correct
11 Correct 271 ms 51196 KB Output is correct
12 Correct 93 ms 28228 KB Output is correct
13 Correct 75 ms 28588 KB Output is correct
14 Correct 15 ms 19288 KB Output is correct
15 Correct 16 ms 19276 KB Output is correct
16 Correct 856 ms 83456 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 19048 KB Output is correct
2 Correct 13 ms 19020 KB Output is correct
3 Correct 14 ms 19008 KB Output is correct
4 Correct 15 ms 19100 KB Output is correct
5 Correct 16 ms 19012 KB Output is correct
6 Correct 13 ms 19020 KB Output is correct
7 Correct 14 ms 19020 KB Output is correct
8 Correct 13 ms 19020 KB Output is correct
9 Correct 830 ms 79464 KB Output is correct
10 Correct 57 ms 25156 KB Output is correct
11 Correct 271 ms 51196 KB Output is correct
12 Correct 93 ms 28228 KB Output is correct
13 Correct 75 ms 28588 KB Output is correct
14 Correct 15 ms 19288 KB Output is correct
15 Correct 16 ms 19276 KB Output is correct
16 Correct 856 ms 83456 KB Output is correct
17 Correct 13 ms 19020 KB Output is correct
18 Correct 13 ms 19036 KB Output is correct
19 Correct 14 ms 19020 KB Output is correct
20 Correct 13 ms 19020 KB Output is correct
21 Correct 14 ms 19020 KB Output is correct
22 Correct 17 ms 19020 KB Output is correct
23 Correct 2375 ms 142664 KB Output is correct
24 Correct 13 ms 19020 KB Output is correct
25 Correct 21 ms 19788 KB Output is correct
26 Correct 16 ms 19616 KB Output is correct
27 Correct 16 ms 19532 KB Output is correct
28 Correct 806 ms 69628 KB Output is correct
29 Correct 1211 ms 90320 KB Output is correct
30 Correct 1857 ms 117196 KB Output is correct
31 Correct 2263 ms 140844 KB Output is correct
32 Correct 14 ms 19020 KB Output is correct
33 Correct 14 ms 19052 KB Output is correct
34 Correct 14 ms 19020 KB Output is correct
35 Correct 14 ms 19020 KB Output is correct
36 Correct 14 ms 19020 KB Output is correct
37 Correct 14 ms 19020 KB Output is correct
38 Correct 14 ms 19020 KB Output is correct
39 Correct 14 ms 19020 KB Output is correct
40 Correct 15 ms 19092 KB Output is correct
41 Correct 14 ms 19020 KB Output is correct
42 Correct 15 ms 19020 KB Output is correct
43 Correct 16 ms 19416 KB Output is correct
44 Correct 15 ms 19484 KB Output is correct
45 Correct 922 ms 75700 KB Output is correct
46 Correct 1497 ms 102444 KB Output is correct
47 Correct 1411 ms 101880 KB Output is correct

Subtask #3
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 19048 KB Output is correct
2 Correct 13 ms 19020 KB Output is correct
3 Correct 14 ms 19008 KB Output is correct
4 Correct 15 ms 19100 KB Output is correct
5 Correct 16 ms 19012 KB Output is correct
6 Correct 13 ms 19020 KB Output is correct
7 Correct 14 ms 19020 KB Output is correct
8 Correct 13 ms 19020 KB Output is correct
9 Correct 830 ms 79464 KB Output is correct
10 Correct 57 ms 25156 KB Output is correct
11 Correct 271 ms 51196 KB Output is correct
12 Correct 93 ms 28228 KB Output is correct
13 Correct 75 ms 28588 KB Output is correct
14 Correct 15 ms 19288 KB Output is correct
15 Correct 16 ms 19276 KB Output is correct
16 Correct 856 ms 83456 KB Output is correct
17 Correct 13 ms 19020 KB Output is correct
18 Correct 13 ms 19036 KB Output is correct
19 Correct 14 ms 19020 KB Output is correct
20 Correct 13 ms 19020 KB Output is correct
21 Correct 14 ms 19020 KB Output is correct
22 Correct 17 ms 19020 KB Output is correct
23 Correct 2375 ms 142664 KB Output is correct
24 Correct 13 ms 19020 KB Output is correct
25 Correct 21 ms 19788 KB Output is correct
26 Correct 16 ms 19616 KB Output is correct
27 Correct 16 ms 19532 KB Output is correct
28 Correct 806 ms 69628 KB Output is correct
29 Correct 1211 ms 90320 KB Output is correct
30 Correct 1857 ms 117196 KB Output is correct
31 Correct 2263 ms 140844 KB Output is correct
32 Correct 14 ms 19020 KB Output is correct
33 Correct 14 ms 19052 KB Output is correct
34 Correct 14 ms 19020 KB Output is correct
35 Correct 14 ms 19020 KB Output is correct
36 Correct 14 ms 19020 KB Output is correct
37 Correct 14 ms 19020 KB Output is correct
38 Correct 14 ms 19020 KB Output is correct
39 Correct 14 ms 19020 KB Output is correct
40 Correct 15 ms 19092 KB Output is correct
41 Correct 14 ms 19020 KB Output is correct
42 Correct 15 ms 19020 KB Output is correct
43 Correct 16 ms 19416 KB Output is correct
44 Correct 15 ms 19484 KB Output is correct
45 Correct 922 ms 75700 KB Output is correct
46 Correct 1497 ms 102444 KB Output is correct
47 Correct 1411 ms 101880 KB Output is correct
48 Correct 15 ms 19084 KB Output is correct
49 Correct 15 ms 19020 KB Output is correct
50 Correct 14 ms 19020 KB Output is correct
51 Correct 14 ms 19020 KB Output is correct
52 Correct 14 ms 19008 KB Output is correct
53 Correct 14 ms 19020 KB Output is correct
54 Correct 14 ms 19056 KB Output is correct
55 Correct 2422 ms 130860 KB Output is correct
56 Correct 14 ms 19020 KB Output is correct
57 Correct 21 ms 20172 KB Output is correct
58 Correct 53 ms 22604 KB Output is correct
59 Correct 27 ms 20240 KB Output is correct
60 Correct 985 ms 76472 KB Output is correct
61 Correct 1436 ms 97772 KB Output is correct
62 Correct 1958 ms 113032 KB Output is correct
63 Correct 2362 ms 129232 KB Output is correct
64 Correct 14 ms 19020 KB Output is correct
65 Correct 13 ms 19020 KB Output is correct
66 Correct 13 ms 18992 KB Output is correct
67 Correct 2078 ms 141544 KB Output is correct
68 Correct 1933 ms 136368 KB Output is correct
69 Correct 1937 ms 137888 KB Output is correct
70 Correct 18 ms 19788 KB Output is correct
71 Correct 22 ms 20052 KB Output is correct
72 Correct 847 ms 70484 KB Output is correct
73 Correct 1348 ms 94472 KB Output is correct
74 Correct 2056 ms 121904 KB Output is correct
75 Correct 2181 ms 131372 KB Output is correct
76 Correct 1888 ms 141500 KB Output is correct
77 Correct 21 ms 19788 KB Output is correct
78 Correct 24 ms 20520 KB Output is correct
79 Correct 934 ms 73976 KB Output is correct
80 Correct 1534 ms 103136 KB Output is correct
81 Correct 2140 ms 123620 KB Output is correct

Subtask #4
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 19048 KB Output is correct
2 Correct 13 ms 19020 KB Output is correct
3 Correct 14 ms 19008 KB Output is correct
4 Correct 15 ms 19100 KB Output is correct
5 Correct 16 ms 19012 KB Output is correct
6 Correct 13 ms 19020 KB Output is correct
7 Correct 14 ms 19020 KB Output is correct
8 Correct 13 ms 19020 KB Output is correct
9 Correct 830 ms 79464 KB Output is correct
10 Correct 57 ms 25156 KB Output is correct
11 Correct 271 ms 51196 KB Output is correct
12 Correct 93 ms 28228 KB Output is correct
13 Correct 75 ms 28588 KB Output is correct
14 Correct 15 ms 19288 KB Output is correct
15 Correct 16 ms 19276 KB Output is correct
16 Correct 856 ms 83456 KB Output is correct
17 Correct 13 ms 19068 KB Output is correct
18 Correct 14 ms 19020 KB Output is correct
19 Correct 16 ms 19020 KB Output is correct
20 Correct 1527 ms 139176 KB Output is correct
21 Correct 1836 ms 121812 KB Output is correct
22 Correct 1637 ms 119412 KB Output is correct
23 Correct 1488 ms 133696 KB Output is correct
24 Correct 203 ms 36280 KB Output is correct
25 Correct 193 ms 36388 KB Output is correct
26 Correct 220 ms 36372 KB Output is correct
27 Correct 1888 ms 129404 KB Output is correct
28 Correct 1868 ms 129528 KB Output is correct
29 Correct 1838 ms 129416 KB Output is correct
30 Correct 1990 ms 129372 KB Output is correct
31 Correct 17 ms 19020 KB Output is correct
32 Correct 103 ms 26564 KB Output is correct
33 Correct 85 ms 27704 KB Output is correct
34 Correct 1677 ms 134188 KB Output is correct
35 Correct 26 ms 20428 KB Output is correct
36 Correct 67 ms 24404 KB Output is correct
37 Correct 129 ms 28812 KB Output is correct
38 Correct 758 ms 55244 KB Output is correct
39 Correct 981 ms 68260 KB Output is correct
40 Correct 1207 ms 82388 KB Output is correct
41 Correct 1638 ms 95716 KB Output is correct
42 Correct 1892 ms 108712 KB Output is correct
43 Correct 13 ms 19072 KB Output is correct
44 Correct 15 ms 19092 KB Output is correct
45 Correct 14 ms 19072 KB Output is correct
46 Correct 14 ms 19020 KB Output is correct
47 Correct 14 ms 19020 KB Output is correct
48 Correct 14 ms 19020 KB Output is correct
49 Correct 13 ms 19020 KB Output is correct
50 Correct 14 ms 19020 KB Output is correct
51 Correct 13 ms 19020 KB Output is correct
52 Correct 13 ms 19040 KB Output is correct
53 Correct 14 ms 19020 KB Output is correct
54 Correct 16 ms 19424 KB Output is correct
55 Correct 17 ms 19476 KB Output is correct
56 Correct 896 ms 75816 KB Output is correct
57 Correct 1401 ms 102444 KB Output is correct
58 Correct 1457 ms 101712 KB Output is correct
59 Correct 14 ms 19020 KB Output is correct
60 Correct 14 ms 19104 KB Output is correct
61 Correct 13 ms 19020 KB Output is correct
62 Correct 2071 ms 141428 KB Output is correct
63 Correct 2048 ms 136416 KB Output is correct
64 Correct 1797 ms 137824 KB Output is correct
65 Correct 19 ms 19788 KB Output is correct
66 Correct 20 ms 20044 KB Output is correct
67 Correct 888 ms 70420 KB Output is correct
68 Correct 1395 ms 94396 KB Output is correct
69 Correct 2066 ms 121908 KB Output is correct

Subtask #5
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 19048 KB Output is correct
2 Correct 13 ms 19020 KB Output is correct
3 Correct 14 ms 19008 KB Output is correct
4 Correct 15 ms 19100 KB Output is correct
5 Correct 16 ms 19012 KB Output is correct
6 Correct 13 ms 19020 KB Output is correct
7 Correct 14 ms 19020 KB Output is correct
8 Correct 13 ms 19020 KB Output is correct
9 Correct 830 ms 79464 KB Output is correct
10 Correct 57 ms 25156 KB Output is correct
11 Correct 271 ms 51196 KB Output is correct
12 Correct 93 ms 28228 KB Output is correct
13 Correct 75 ms 28588 KB Output is correct
14 Correct 15 ms 19288 KB Output is correct
15 Correct 16 ms 19276 KB Output is correct
16 Correct 856 ms 83456 KB Output is correct
17 Correct 1863 ms 156664 KB Output is correct
18 Correct 1828 ms 154896 KB Output is correct
19 Correct 1789 ms 139772 KB Output is correct
20 Correct 2231 ms 120940 KB Output is correct
21 Correct 1954 ms 124308 KB Output is correct
22 Correct 13 ms 19020 KB Output is correct
23 Correct 208 ms 34728 KB Output is correct
24 Correct 37 ms 22080 KB Output is correct
25 Correct 77 ms 26388 KB Output is correct
26 Correct 135 ms 30908 KB Output is correct
27 Correct 951 ms 69044 KB Output is correct
28 Correct 1299 ms 81284 KB Output is correct
29 Correct 1580 ms 94836 KB Output is correct
30 Correct 1899 ms 106940 KB Output is correct
31 Correct 2257 ms 119328 KB Output is correct
32 Correct 2352 ms 131472 KB Output is correct
33 Correct 2024 ms 141508 KB Output is correct
34 Correct 19 ms 19916 KB Output is correct
35 Correct 23 ms 20428 KB Output is correct
36 Correct 985 ms 74012 KB Output is correct
37 Correct 1514 ms 103052 KB Output is correct
38 Correct 2170 ms 123588 KB Output is correct

Subtask #6
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 19048 KB Output is correct
2 Correct 13 ms 19020 KB Output is correct
3 Correct 14 ms 19008 KB Output is correct
4 Correct 15 ms 19100 KB Output is correct
5 Correct 16 ms 19012 KB Output is correct
6 Correct 13 ms 19020 KB Output is correct
7 Correct 14 ms 19020 KB Output is correct
8 Correct 13 ms 19020 KB Output is correct
9 Correct 830 ms 79464 KB Output is correct
10 Correct 57 ms 25156 KB Output is correct
11 Correct 271 ms 51196 KB Output is correct
12 Correct 93 ms 28228 KB Output is correct
13 Correct 75 ms 28588 KB Output is correct
14 Correct 15 ms 19288 KB Output is correct
15 Correct 16 ms 19276 KB Output is correct
16 Correct 856 ms 83456 KB Output is correct
17 Correct 13 ms 19020 KB Output is correct
18 Correct 13 ms 19036 KB Output is correct
19 Correct 14 ms 19020 KB Output is correct
20 Correct 13 ms 19020 KB Output is correct
21 Correct 14 ms 19020 KB Output is correct
22 Correct 17 ms 19020 KB Output is correct
23 Correct 2375 ms 142664 KB Output is correct
24 Correct 13 ms 19020 KB Output is correct
25 Correct 21 ms 19788 KB Output is correct
26 Correct 16 ms 19616 KB Output is correct
27 Correct 16 ms 19532 KB Output is correct
28 Correct 806 ms 69628 KB Output is correct
29 Correct 1211 ms 90320 KB Output is correct
30 Correct 1857 ms 117196 KB Output is correct
31 Correct 2263 ms 140844 KB Output is correct
32 Correct 14 ms 19020 KB Output is correct
33 Correct 14 ms 19052 KB Output is correct
34 Correct 14 ms 19020 KB Output is correct
35 Correct 14 ms 19020 KB Output is correct
36 Correct 14 ms 19020 KB Output is correct
37 Correct 14 ms 19020 KB Output is correct
38 Correct 14 ms 19020 KB Output is correct
39 Correct 14 ms 19020 KB Output is correct
40 Correct 15 ms 19092 KB Output is correct
41 Correct 14 ms 19020 KB Output is correct
42 Correct 15 ms 19020 KB Output is correct
43 Correct 16 ms 19416 KB Output is correct
44 Correct 15 ms 19484 KB Output is correct
45 Correct 922 ms 75700 KB Output is correct
46 Correct 1497 ms 102444 KB Output is correct
47 Correct 1411 ms 101880 KB Output is correct
48 Correct 15 ms 19084 KB Output is correct
49 Correct 15 ms 19020 KB Output is correct
50 Correct 14 ms 19020 KB Output is correct
51 Correct 14 ms 19020 KB Output is correct
52 Correct 14 ms 19008 KB Output is correct
53 Correct 14 ms 19020 KB Output is correct
54 Correct 14 ms 19056 KB Output is correct
55 Correct 2422 ms 130860 KB Output is correct
56 Correct 14 ms 19020 KB Output is correct
57 Correct 21 ms 20172 KB Output is correct
58 Correct 53 ms 22604 KB Output is correct
59 Correct 27 ms 20240 KB Output is correct
60 Correct 985 ms 76472 KB Output is correct
61 Correct 1436 ms 97772 KB Output is correct
62 Correct 1958 ms 113032 KB Output is correct
63 Correct 2362 ms 129232 KB Output is correct
64 Correct 14 ms 19020 KB Output is correct
65 Correct 13 ms 19020 KB Output is correct
66 Correct 13 ms 18992 KB Output is correct
67 Correct 2078 ms 141544 KB Output is correct
68 Correct 1933 ms 136368 KB Output is correct
69 Correct 1937 ms 137888 KB Output is correct
70 Correct 18 ms 19788 KB Output is correct
71 Correct 22 ms 20052 KB Output is correct
72 Correct 847 ms 70484 KB Output is correct
73 Correct 1348 ms 94472 KB Output is correct
74 Correct 2056 ms 121904 KB Output is correct
75 Correct 2181 ms 131372 KB Output is correct
76 Correct 1888 ms 141500 KB Output is correct
77 Correct 21 ms 19788 KB Output is correct
78 Correct 24 ms 20520 KB Output is correct
79 Correct 934 ms 73976 KB Output is correct
80 Correct 1534 ms 103136 KB Output is correct
81 Correct 2140 ms 123620 KB Output is correct
82 Correct 13 ms 19068 KB Output is correct
83 Correct 14 ms 19020 KB Output is correct
84 Correct 16 ms 19020 KB Output is correct
85 Correct 1527 ms 139176 KB Output is correct
86 Correct 1836 ms 121812 KB Output is correct
87 Correct 1637 ms 119412 KB Output is correct
88 Correct 1488 ms 133696 KB Output is correct
89 Correct 203 ms 36280 KB Output is correct
90 Correct 193 ms 36388 KB Output is correct
91 Correct 220 ms 36372 KB Output is correct
92 Correct 1888 ms 129404 KB Output is correct
93 Correct 1868 ms 129528 KB Output is correct
94 Correct 1838 ms 129416 KB Output is correct
95 Correct 1990 ms 129372 KB Output is correct
96 Correct 17 ms 19020 KB Output is correct
97 Correct 103 ms 26564 KB Output is correct
98 Correct 85 ms 27704 KB Output is correct
99 Correct 1677 ms 134188 KB Output is correct
100 Correct 26 ms 20428 KB Output is correct
101 Correct 67 ms 24404 KB Output is correct
102 Correct 129 ms 28812 KB Output is correct
103 Correct 758 ms 55244 KB Output is correct
104 Correct 981 ms 68260 KB Output is correct
105 Correct 1207 ms 82388 KB Output is correct
106 Correct 1638 ms 95716 KB Output is correct
107 Correct 1892 ms 108712 KB Output is correct
108 Correct 13 ms 19072 KB Output is correct
109 Correct 15 ms 19092 KB Output is correct
110 Correct 14 ms 19072 KB Output is correct
111 Correct 14 ms 19020 KB Output is correct
112 Correct 14 ms 19020 KB Output is correct
113 Correct 14 ms 19020 KB Output is correct
114 Correct 13 ms 19020 KB Output is correct
115 Correct 14 ms 19020 KB Output is correct
116 Correct 13 ms 19020 KB Output is correct
117 Correct 13 ms 19040 KB Output is correct
118 Correct 14 ms 19020 KB Output is correct
119 Correct 16 ms 19424 KB Output is correct
120 Correct 17 ms 19476 KB Output is correct
121 Correct 896 ms 75816 KB Output is correct
122 Correct 1401 ms 102444 KB Output is correct
123 Correct 1457 ms 101712 KB Output is correct
124 Correct 14 ms 19020 KB Output is correct
125 Correct 14 ms 19104 KB Output is correct
126 Correct 13 ms 19020 KB Output is correct
127 Correct 2071 ms 141428 KB Output is correct
128 Correct 2048 ms 136416 KB Output is correct
129 Correct 1797 ms 137824 KB Output is correct
130 Correct 19 ms 19788 KB Output is correct
131 Correct 20 ms 20044 KB Output is correct
132 Correct 888 ms 70420 KB Output is correct
133 Correct 1395 ms 94396 KB Output is correct
134 Correct 2066 ms 121908 KB Output is correct
135 Correct 1863 ms 156664 KB Output is correct
136 Correct 1828 ms 154896 KB Output is correct
137 Correct 1789 ms 139772 KB Output is correct
138 Correct 2231 ms 120940 KB Output is correct
139 Correct 1954 ms 124308 KB Output is correct
140 Correct 13 ms 19020 KB Output is correct
141 Correct 208 ms 34728 KB Output is correct
142 Correct 37 ms 22080 KB Output is correct
143 Correct 77 ms 26388 KB Output is correct
144 Correct 135 ms 30908 KB Output is correct
145 Correct 951 ms 69044 KB Output is correct
146 Correct 1299 ms 81284 KB Output is correct
147 Correct 1580 ms 94836 KB Output is correct
148 Correct 1899 ms 106940 KB Output is correct
149 Correct 2257 ms 119328 KB Output is correct
150 Correct 2352 ms 131472 KB Output is correct
151 Correct 2024 ms 141508 KB Output is correct
152 Correct 19 ms 19916 KB Output is correct
153 Correct 23 ms 20428 KB Output is correct
154 Correct 985 ms 74012 KB Output is correct
155 Correct 1514 ms 103052 KB Output is correct
156 Correct 2170 ms 123588 KB Output is correct
157 Correct 13 ms 19092 KB Output is correct
158 Correct 14 ms 19064 KB Output is correct
159 Correct 14 ms 19020 KB Output is correct
160 Correct 15 ms 19020 KB Output is correct
161 Incorrect 2519 ms 113708 KB Given structure is not connected: There is no path between vertices 0 and 15
162 Halted 0 ms 0 KB -