oj.uz

Submission #1051198

# Submission time Handle Problem Language Result Execution time Memory
1051198 2024-08-09T23:21:59 Z vjudge1 Fountain Parks (IOI21_parks) C++17
100 / 100
 236 ms 61380 KB 
#include "parks.h"
#include<bits/stdc++.h>
using namespace std;
map<int,int> pts[200100];
vector<pair<int,int>> tre_edges;
struct dsu{
    int par[200100];
    int abp(int n){
        return par[n]?par[n]=abp(par[n]):n;
    }
    int  merge(int a,int b){
        a=abp(a),b=abp(b);
        return a-b?par[a]=b:0;
    }
} DT;
int Xpos[400100],Ypos[400100];
int construct_roads(std::vector<int> x, std::vector<int> y) {
    int n=x.size();
    for(int i=0;i<n;i++)
        pts[x[i]][y[i]]=i+1;
    vector<tuple<int,int,int>>pt;
    vector<array<int,4>> E;
    for(int i=0;i<n;i++)
        pt.push_back({x[i],y[i],i});
    sort(pt.begin(),pt.end());
    for(auto[X,Y,i]:pt) {
        int k=(X+Y>>1) % 2 ? 1 : -1;
        if(pts[X-2][Y])
            E.push_back({i+1,pts[X-2][Y],X-1,Y+k});
        if(pts[X][Y-2])
            E.push_back({i+1,pts[X][Y-2],X-k,Y-1});
    }
    vector<int>u,v,A,B;
    int CC=0;
    for(auto [i,j,x,y]:E){
        if(!pts[x][y]&&DT.merge(i,j)){
            u.push_back(i-1);
            v.push_back(j-1);
            A.push_back(x);
            B.push_back(y);
            pts[x][y]=1;
        }
    }
    if(u.size()-n+1)return 0;
    build(u,v,A,B);
    return 1;
}

Compilation message

parks.cpp: In function 'int construct_roads(std::vector<int>, std::vector<int>)':
parks.cpp:27:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   27 |         int k=(X+Y>>1) % 2 ? 1 : -1;
      |                ~^~
parks.cpp:34:9: warning: unused variable 'CC' [-Wunused-variable]
   34 |     int CC=0;
      |         ^~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 11352 KB Output is correct
2 Correct 2 ms 11512 KB Output is correct
3 Correct 1 ms 11536 KB Output is correct
4 Correct 1 ms 11532 KB Output is correct
5 Correct 2 ms 11356 KB Output is correct
6 Correct 1 ms 11356 KB Output is correct
7 Correct 2 ms 11352 KB Output is correct
8 Correct 2 ms 11356 KB Output is correct
9 Correct 96 ms 35472 KB Output is correct
10 Correct 8 ms 13980 KB Output is correct
11 Correct 41 ms 24264 KB Output is correct
12 Correct 11 ms 15000 KB Output is correct
13 Correct 29 ms 20700 KB Output is correct
14 Correct 2 ms 11608 KB Output is correct
15 Correct 3 ms 11868 KB Output is correct
16 Correct 95 ms 35484 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 11352 KB Output is correct
2 Correct 2 ms 11512 KB Output is correct
3 Correct 1 ms 11536 KB Output is correct
4 Correct 1 ms 11532 KB Output is correct
5 Correct 2 ms 11356 KB Output is correct
6 Correct 1 ms 11356 KB Output is correct
7 Correct 2 ms 11352 KB Output is correct
8 Correct 2 ms 11356 KB Output is correct
9 Correct 96 ms 35472 KB Output is correct
10 Correct 8 ms 13980 KB Output is correct
11 Correct 41 ms 24264 KB Output is correct
12 Correct 11 ms 15000 KB Output is correct
13 Correct 29 ms 20700 KB Output is correct
14 Correct 2 ms 11608 KB Output is correct
15 Correct 3 ms 11868 KB Output is correct
16 Correct 95 ms 35484 KB Output is correct
17 Correct 2 ms 11352 KB Output is correct
18 Correct 1 ms 11356 KB Output is correct
19 Correct 2 ms 11352 KB Output is correct
20 Correct 2 ms 11356 KB Output is correct
21 Correct 1 ms 11356 KB Output is correct
22 Correct 1 ms 11356 KB Output is correct
23 Correct 205 ms 57524 KB Output is correct
24 Correct 2 ms 11356 KB Output is correct
25 Correct 2 ms 11612 KB Output is correct
26 Correct 3 ms 12124 KB Output is correct
27 Correct 4 ms 12124 KB Output is correct
28 Correct 77 ms 29540 KB Output is correct
29 Correct 118 ms 38848 KB Output is correct
30 Correct 160 ms 47688 KB Output is correct
31 Correct 236 ms 56848 KB Output is correct
32 Correct 1 ms 11352 KB Output is correct
33 Correct 2 ms 11356 KB Output is correct
34 Correct 1 ms 11356 KB Output is correct
35 Correct 2 ms 11356 KB Output is correct
36 Correct 1 ms 11356 KB Output is correct
37 Correct 2 ms 11356 KB Output is correct
38 Correct 2 ms 11356 KB Output is correct
39 Correct 2 ms 11352 KB Output is correct
40 Correct 2 ms 11356 KB Output is correct
41 Correct 1 ms 11356 KB Output is correct
42 Correct 2 ms 11356 KB Output is correct
43 Correct 3 ms 11868 KB Output is correct
44 Correct 3 ms 12060 KB Output is correct
45 Correct 88 ms 34756 KB Output is correct
46 Correct 141 ms 46464 KB Output is correct
47 Correct 150 ms 47556 KB Output is correct

Subtask #3
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 11352 KB Output is correct
2 Correct 2 ms 11512 KB Output is correct
3 Correct 1 ms 11536 KB Output is correct
4 Correct 1 ms 11532 KB Output is correct
5 Correct 2 ms 11356 KB Output is correct
6 Correct 1 ms 11356 KB Output is correct
7 Correct 2 ms 11352 KB Output is correct
8 Correct 2 ms 11356 KB Output is correct
9 Correct 96 ms 35472 KB Output is correct
10 Correct 8 ms 13980 KB Output is correct
11 Correct 41 ms 24264 KB Output is correct
12 Correct 11 ms 15000 KB Output is correct
13 Correct 29 ms 20700 KB Output is correct
14 Correct 2 ms 11608 KB Output is correct
15 Correct 3 ms 11868 KB Output is correct
16 Correct 95 ms 35484 KB Output is correct
17 Correct 2 ms 11352 KB Output is correct
18 Correct 1 ms 11356 KB Output is correct
19 Correct 2 ms 11352 KB Output is correct
20 Correct 2 ms 11356 KB Output is correct
21 Correct 1 ms 11356 KB Output is correct
22 Correct 1 ms 11356 KB Output is correct
23 Correct 205 ms 57524 KB Output is correct
24 Correct 2 ms 11356 KB Output is correct
25 Correct 2 ms 11612 KB Output is correct
26 Correct 3 ms 12124 KB Output is correct
27 Correct 4 ms 12124 KB Output is correct
28 Correct 77 ms 29540 KB Output is correct
29 Correct 118 ms 38848 KB Output is correct
30 Correct 160 ms 47688 KB Output is correct
31 Correct 236 ms 56848 KB Output is correct
32 Correct 1 ms 11352 KB Output is correct
33 Correct 2 ms 11356 KB Output is correct
34 Correct 1 ms 11356 KB Output is correct
35 Correct 2 ms 11356 KB Output is correct
36 Correct 1 ms 11356 KB Output is correct
37 Correct 2 ms 11356 KB Output is correct
38 Correct 2 ms 11356 KB Output is correct
39 Correct 2 ms 11352 KB Output is correct
40 Correct 2 ms 11356 KB Output is correct
41 Correct 1 ms 11356 KB Output is correct
42 Correct 2 ms 11356 KB Output is correct
43 Correct 3 ms 11868 KB Output is correct
44 Correct 3 ms 12060 KB Output is correct
45 Correct 88 ms 34756 KB Output is correct
46 Correct 141 ms 46464 KB Output is correct
47 Correct 150 ms 47556 KB Output is correct
48 Correct 2 ms 11352 KB Output is correct
49 Correct 2 ms 11356 KB Output is correct
50 Correct 1 ms 11356 KB Output is correct
51 Correct 1 ms 11540 KB Output is correct
52 Correct 1 ms 11356 KB Output is correct
53 Correct 1 ms 11356 KB Output is correct
54 Correct 1 ms 11356 KB Output is correct
55 Correct 207 ms 56208 KB Output is correct
56 Correct 2 ms 11356 KB Output is correct
57 Correct 3 ms 11820 KB Output is correct
58 Correct 6 ms 12828 KB Output is correct
59 Correct 9 ms 13400 KB Output is correct
60 Correct 109 ms 33456 KB Output is correct
61 Correct 130 ms 43712 KB Output is correct
62 Correct 162 ms 49332 KB Output is correct
63 Correct 202 ms 56368 KB Output is correct
64 Correct 2 ms 11352 KB Output is correct
65 Correct 1 ms 11356 KB Output is correct
66 Correct 2 ms 11352 KB Output is correct
67 Correct 204 ms 59660 KB Output is correct
68 Correct 202 ms 60116 KB Output is correct
69 Correct 201 ms 59840 KB Output is correct
70 Correct 4 ms 12124 KB Output is correct
71 Correct 6 ms 12892 KB Output is correct
72 Correct 90 ms 34372 KB Output is correct
73 Correct 142 ms 47624 KB Output is correct
74 Correct 191 ms 57536 KB Output is correct
75 Correct 200 ms 58292 KB Output is correct
76 Correct 204 ms 59836 KB Output is correct
77 Correct 5 ms 12380 KB Output is correct
78 Correct 7 ms 13280 KB Output is correct
79 Correct 87 ms 34500 KB Output is correct
80 Correct 138 ms 47284 KB Output is correct
81 Correct 195 ms 58304 KB Output is correct

Subtask #4
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 11352 KB Output is correct
2 Correct 2 ms 11512 KB Output is correct
3 Correct 1 ms 11536 KB Output is correct
4 Correct 1 ms 11532 KB Output is correct
5 Correct 2 ms 11356 KB Output is correct
6 Correct 1 ms 11356 KB Output is correct
7 Correct 2 ms 11352 KB Output is correct
8 Correct 2 ms 11356 KB Output is correct
9 Correct 96 ms 35472 KB Output is correct
10 Correct 8 ms 13980 KB Output is correct
11 Correct 41 ms 24264 KB Output is correct
12 Correct 11 ms 15000 KB Output is correct
13 Correct 29 ms 20700 KB Output is correct
14 Correct 2 ms 11608 KB Output is correct
15 Correct 3 ms 11868 KB Output is correct
16 Correct 95 ms 35484 KB Output is correct
17 Correct 2 ms 11352 KB Output is correct
18 Correct 2 ms 11356 KB Output is correct
19 Correct 1 ms 11356 KB Output is correct
20 Correct 133 ms 56592 KB Output is correct
21 Correct 128 ms 60860 KB Output is correct
22 Correct 118 ms 55736 KB Output is correct
23 Correct 120 ms 52932 KB Output is correct
24 Correct 113 ms 47304 KB Output is correct
25 Correct 141 ms 53440 KB Output is correct
26 Correct 141 ms 53164 KB Output is correct
27 Correct 168 ms 60092 KB Output is correct
28 Correct 172 ms 59512 KB Output is correct
29 Correct 169 ms 60084 KB Output is correct
30 Correct 171 ms 59716 KB Output is correct
31 Correct 2 ms 11356 KB Output is correct
32 Correct 12 ms 14756 KB Output is correct
33 Correct 33 ms 29452 KB Output is correct
34 Correct 124 ms 61380 KB Output is correct
35 Correct 7 ms 13468 KB Output is correct
36 Correct 30 ms 21384 KB Output is correct
37 Correct 62 ms 31168 KB Output is correct
38 Correct 65 ms 29888 KB Output is correct
39 Correct 91 ms 36544 KB Output is correct
40 Correct 121 ms 45608 KB Output is correct
41 Correct 153 ms 51652 KB Output is correct
42 Correct 202 ms 57476 KB Output is correct
43 Correct 2 ms 11356 KB Output is correct
44 Correct 1 ms 11356 KB Output is correct
45 Correct 1 ms 11536 KB Output is correct
46 Correct 1 ms 11536 KB Output is correct
47 Correct 2 ms 11356 KB Output is correct
48 Correct 1 ms 11356 KB Output is correct
49 Correct 1 ms 11540 KB Output is correct
50 Correct 2 ms 11356 KB Output is correct
51 Correct 1 ms 11356 KB Output is correct
52 Correct 2 ms 11352 KB Output is correct
53 Correct 1 ms 11608 KB Output is correct
54 Correct 3 ms 11864 KB Output is correct
55 Correct 4 ms 12124 KB Output is correct
56 Correct 92 ms 34732 KB Output is correct
57 Correct 142 ms 47512 KB Output is correct
58 Correct 145 ms 47040 KB Output is correct
59 Correct 1 ms 11356 KB Output is correct
60 Correct 1 ms 11356 KB Output is correct
61 Correct 1 ms 11356 KB Output is correct
62 Correct 202 ms 59664 KB Output is correct
63 Correct 206 ms 59840 KB Output is correct
64 Correct 201 ms 59576 KB Output is correct
65 Correct 4 ms 12120 KB Output is correct
66 Correct 6 ms 12892 KB Output is correct
67 Correct 91 ms 34452 KB Output is correct
68 Correct 138 ms 48064 KB Output is correct
69 Correct 202 ms 58048 KB Output is correct

Subtask #5
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 11352 KB Output is correct
2 Correct 2 ms 11512 KB Output is correct
3 Correct 1 ms 11536 KB Output is correct
4 Correct 1 ms 11532 KB Output is correct
5 Correct 2 ms 11356 KB Output is correct
6 Correct 1 ms 11356 KB Output is correct
7 Correct 2 ms 11352 KB Output is correct
8 Correct 2 ms 11356 KB Output is correct
9 Correct 96 ms 35472 KB Output is correct
10 Correct 8 ms 13980 KB Output is correct
11 Correct 41 ms 24264 KB Output is correct
12 Correct 11 ms 15000 KB Output is correct
13 Correct 29 ms 20700 KB Output is correct
14 Correct 2 ms 11608 KB Output is correct
15 Correct 3 ms 11868 KB Output is correct
16 Correct 95 ms 35484 KB Output is correct
17 Correct 160 ms 60432 KB Output is correct
18 Correct 159 ms 60092 KB Output is correct
19 Correct 120 ms 57788 KB Output is correct
20 Correct 161 ms 57144 KB Output is correct
21 Correct 148 ms 53944 KB Output is correct
22 Correct 2 ms 11352 KB Output is correct
23 Correct 25 ms 18772 KB Output is correct
24 Correct 13 ms 15444 KB Output is correct
25 Correct 46 ms 25988 KB Output is correct
26 Correct 77 ms 35612 KB Output is correct
27 Correct 89 ms 34756 KB Output is correct
28 Correct 112 ms 42176 KB Output is correct
29 Correct 136 ms 47036 KB Output is correct
30 Correct 161 ms 52404 KB Output is correct
31 Correct 185 ms 58304 KB Output is correct
32 Correct 204 ms 58388 KB Output is correct
33 Correct 206 ms 59664 KB Output is correct
34 Correct 5 ms 12380 KB Output is correct
35 Correct 7 ms 13208 KB Output is correct
36 Correct 91 ms 34596 KB Output is correct
37 Correct 143 ms 47292 KB Output is correct
38 Correct 194 ms 57892 KB Output is correct

Subtask #6
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 11352 KB Output is correct
2 Correct 2 ms 11512 KB Output is correct
3 Correct 1 ms 11536 KB Output is correct
4 Correct 1 ms 11532 KB Output is correct
5 Correct 2 ms 11356 KB Output is correct
6 Correct 1 ms 11356 KB Output is correct
7 Correct 2 ms 11352 KB Output is correct
8 Correct 2 ms 11356 KB Output is correct
9 Correct 96 ms 35472 KB Output is correct
10 Correct 8 ms 13980 KB Output is correct
11 Correct 41 ms 24264 KB Output is correct
12 Correct 11 ms 15000 KB Output is correct
13 Correct 29 ms 20700 KB Output is correct
14 Correct 2 ms 11608 KB Output is correct
15 Correct 3 ms 11868 KB Output is correct
16 Correct 95 ms 35484 KB Output is correct
17 Correct 2 ms 11352 KB Output is correct
18 Correct 1 ms 11356 KB Output is correct
19 Correct 2 ms 11352 KB Output is correct
20 Correct 2 ms 11356 KB Output is correct
21 Correct 1 ms 11356 KB Output is correct
22 Correct 1 ms 11356 KB Output is correct
23 Correct 205 ms 57524 KB Output is correct
24 Correct 2 ms 11356 KB Output is correct
25 Correct 2 ms 11612 KB Output is correct
26 Correct 3 ms 12124 KB Output is correct
27 Correct 4 ms 12124 KB Output is correct
28 Correct 77 ms 29540 KB Output is correct
29 Correct 118 ms 38848 KB Output is correct
30 Correct 160 ms 47688 KB Output is correct
31 Correct 236 ms 56848 KB Output is correct
32 Correct 1 ms 11352 KB Output is correct
33 Correct 2 ms 11356 KB Output is correct
34 Correct 1 ms 11356 KB Output is correct
35 Correct 2 ms 11356 KB Output is correct
36 Correct 1 ms 11356 KB Output is correct
37 Correct 2 ms 11356 KB Output is correct
38 Correct 2 ms 11356 KB Output is correct
39 Correct 2 ms 11352 KB Output is correct
40 Correct 2 ms 11356 KB Output is correct
41 Correct 1 ms 11356 KB Output is correct
42 Correct 2 ms 11356 KB Output is correct
43 Correct 3 ms 11868 KB Output is correct
44 Correct 3 ms 12060 KB Output is correct
45 Correct 88 ms 34756 KB Output is correct
46 Correct 141 ms 46464 KB Output is correct
47 Correct 150 ms 47556 KB Output is correct
48 Correct 2 ms 11352 KB Output is correct
49 Correct 2 ms 11356 KB Output is correct
50 Correct 1 ms 11356 KB Output is correct
51 Correct 1 ms 11540 KB Output is correct
52 Correct 1 ms 11356 KB Output is correct
53 Correct 1 ms 11356 KB Output is correct
54 Correct 1 ms 11356 KB Output is correct
55 Correct 207 ms 56208 KB Output is correct
56 Correct 2 ms 11356 KB Output is correct
57 Correct 3 ms 11820 KB Output is correct
58 Correct 6 ms 12828 KB Output is correct
59 Correct 9 ms 13400 KB Output is correct
60 Correct 109 ms 33456 KB Output is correct
61 Correct 130 ms 43712 KB Output is correct
62 Correct 162 ms 49332 KB Output is correct
63 Correct 202 ms 56368 KB Output is correct
64 Correct 2 ms 11352 KB Output is correct
65 Correct 1 ms 11356 KB Output is correct
66 Correct 2 ms 11352 KB Output is correct
67 Correct 204 ms 59660 KB Output is correct
68 Correct 202 ms 60116 KB Output is correct
69 Correct 201 ms 59840 KB Output is correct
70 Correct 4 ms 12124 KB Output is correct
71 Correct 6 ms 12892 KB Output is correct
72 Correct 90 ms 34372 KB Output is correct
73 Correct 142 ms 47624 KB Output is correct
74 Correct 191 ms 57536 KB Output is correct
75 Correct 200 ms 58292 KB Output is correct
76 Correct 204 ms 59836 KB Output is correct
77 Correct 5 ms 12380 KB Output is correct
78 Correct 7 ms 13280 KB Output is correct
79 Correct 87 ms 34500 KB Output is correct
80 Correct 138 ms 47284 KB Output is correct
81 Correct 195 ms 58304 KB Output is correct
82 Correct 2 ms 11352 KB Output is correct
83 Correct 2 ms 11356 KB Output is correct
84 Correct 1 ms 11356 KB Output is correct
85 Correct 133 ms 56592 KB Output is correct
86 Correct 128 ms 60860 KB Output is correct
87 Correct 118 ms 55736 KB Output is correct
88 Correct 120 ms 52932 KB Output is correct
89 Correct 113 ms 47304 KB Output is correct
90 Correct 141 ms 53440 KB Output is correct
91 Correct 141 ms 53164 KB Output is correct
92 Correct 168 ms 60092 KB Output is correct
93 Correct 172 ms 59512 KB Output is correct
94 Correct 169 ms 60084 KB Output is correct
95 Correct 171 ms 59716 KB Output is correct
96 Correct 2 ms 11356 KB Output is correct
97 Correct 12 ms 14756 KB Output is correct
98 Correct 33 ms 29452 KB Output is correct
99 Correct 124 ms 61380 KB Output is correct
100 Correct 7 ms 13468 KB Output is correct
101 Correct 30 ms 21384 KB Output is correct
102 Correct 62 ms 31168 KB Output is correct
103 Correct 65 ms 29888 KB Output is correct
104 Correct 91 ms 36544 KB Output is correct
105 Correct 121 ms 45608 KB Output is correct
106 Correct 153 ms 51652 KB Output is correct
107 Correct 202 ms 57476 KB Output is correct
108 Correct 2 ms 11356 KB Output is correct
109 Correct 1 ms 11356 KB Output is correct
110 Correct 1 ms 11536 KB Output is correct
111 Correct 1 ms 11536 KB Output is correct
112 Correct 2 ms 11356 KB Output is correct
113 Correct 1 ms 11356 KB Output is correct
114 Correct 1 ms 11540 KB Output is correct
115 Correct 2 ms 11356 KB Output is correct
116 Correct 1 ms 11356 KB Output is correct
117 Correct 2 ms 11352 KB Output is correct
118 Correct 1 ms 11608 KB Output is correct
119 Correct 3 ms 11864 KB Output is correct
120 Correct 4 ms 12124 KB Output is correct
121 Correct 92 ms 34732 KB Output is correct
122 Correct 142 ms 47512 KB Output is correct
123 Correct 145 ms 47040 KB Output is correct
124 Correct 1 ms 11356 KB Output is correct
125 Correct 1 ms 11356 KB Output is correct
126 Correct 1 ms 11356 KB Output is correct
127 Correct 202 ms 59664 KB Output is correct
128 Correct 206 ms 59840 KB Output is correct
129 Correct 201 ms 59576 KB Output is correct
130 Correct 4 ms 12120 KB Output is correct
131 Correct 6 ms 12892 KB Output is correct
132 Correct 91 ms 34452 KB Output is correct
133 Correct 138 ms 48064 KB Output is correct
134 Correct 202 ms 58048 KB Output is correct
135 Correct 160 ms 60432 KB Output is correct
136 Correct 159 ms 60092 KB Output is correct
137 Correct 120 ms 57788 KB Output is correct
138 Correct 161 ms 57144 KB Output is correct
139 Correct 148 ms 53944 KB Output is correct
140 Correct 2 ms 11352 KB Output is correct
141 Correct 25 ms 18772 KB Output is correct
142 Correct 13 ms 15444 KB Output is correct
143 Correct 46 ms 25988 KB Output is correct
144 Correct 77 ms 35612 KB Output is correct
145 Correct 89 ms 34756 KB Output is correct
146 Correct 112 ms 42176 KB Output is correct
147 Correct 136 ms 47036 KB Output is correct
148 Correct 161 ms 52404 KB Output is correct
149 Correct 185 ms 58304 KB Output is correct
150 Correct 204 ms 58388 KB Output is correct
151 Correct 206 ms 59664 KB Output is correct
152 Correct 5 ms 12380 KB Output is correct
153 Correct 7 ms 13208 KB Output is correct
154 Correct 91 ms 34596 KB Output is correct
155 Correct 143 ms 47292 KB Output is correct
156 Correct 194 ms 57892 KB Output is correct
157 Correct 2 ms 11352 KB Output is correct
158 Correct 2 ms 11444 KB Output is correct
159 Correct 1 ms 11356 KB Output is correct
160 Correct 2 ms 11356 KB Output is correct
161 Correct 180 ms 54528 KB Output is correct
162 Correct 120 ms 61116 KB Output is correct
163 Correct 125 ms 59936 KB Output is correct
164 Correct 130 ms 59580 KB Output is correct
165 Correct 129 ms 55736 KB Output is correct
166 Correct 142 ms 55220 KB Output is correct
167 Correct 37 ms 21700 KB Output is correct
168 Correct 18 ms 16972 KB Output is correct
169 Correct 47 ms 27124 KB Output is correct
170 Correct 102 ms 40284 KB Output is correct
171 Correct 121 ms 49848 KB Output is correct
172 Correct 83 ms 33472 KB Output is correct
173 Correct 95 ms 37056 KB Output is correct
174 Correct 118 ms 43696 KB Output is correct
175 Correct 135 ms 48828 KB Output is correct
176 Correct 154 ms 50876 KB Output is correct
177 Correct 171 ms 55472 KB Output is correct