oj.uz

Submission #437652

# Submission time Handle Problem Language Result Execution time Memory
437652 2021-06-26T17:59:23 Z Pajaraja Fountain Parks (IOI21_parks) C++17
100 / 100
 696 ms 44124 KB 
#include "parks.h"
#include <bits/stdc++.h>
#define MAXN 200007
using namespace std;
map<pair<int,int>,int> ind;
std::vector<int> u, v, a, b, x, y, nd;
int dsu[MAXN];
int root(int u)
{
    while(dsu[u]!=u)
    {
        dsu[u]=dsu[dsu[u]];
        u=dsu[u];
    }
    return u;
}
void connect(int u,int v)
{
    int a=root(u),b=root(v);
    if(a==b) return;
    dsu[a]=b;
}
bool cmp(int p,int q) {return x[p]+y[p]>x[q]+y[q];}
void addroad(int p,int q)
{
    int x1=x[p],y1=y[p],x2=x[q],y2=y[q];
    u.push_back(p); v.push_back(q);
    connect(p,q);
    if(x1==x2)
    {
        b.push_back((y1+y2)/2);
        if((x1+y1)&2) a.push_back(x1-1);
        else a.push_back(x1+1);
    }
    else
    {
        a.push_back((x1+x2)/2);
        if((x1+y1)&2) b.push_back(y1+1);
        else b.push_back(y1-1);
    }
}
int construct_roads(std::vector<int> X, std::vector<int> Y) {
    int n=X.size(); x=X; y=Y;
    for(int i=0;i<n;i++) {ind[{x[i],y[i]}]=i+1; dsu[i]=i; nd.push_back(i);}
    sort(nd.begin(),nd.end(),cmp);
    for(int i=0;i<n;i++)
    {
        int c=nd[i]; int ea=ind[{x[c]+2,y[c]}]-1,no=ind[{x[c],y[c]+2}]-1;
        if(ea==-1 && no==-1) continue;
        if(ea!=-1 && no==-1) addroad(c,ea);
        if(ea==-1 && no!=-1) addroad(c,no);
        if(ea!=-1 && no!=-1)
        {
            if(root(ea)!=root(no)) {addroad(c,ea); addroad(c,no);}
            else
            {
                if((x[c]+y[c])&2) addroad(c,no);
                else addroad(c,ea);
            }
        }
    }
    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:62:16: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   62 |     if(u.size()!=n-1) return 0;
      |        ~~~~~~~~^~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 182 ms 20792 KB Output is correct
10 Correct 12 ms 2508 KB Output is correct
11 Correct 73 ms 11328 KB Output is correct
12 Correct 19 ms 3552 KB Output is correct
13 Correct 43 ms 7948 KB Output is correct
14 Correct 2 ms 460 KB Output is correct
15 Correct 3 ms 588 KB Output is correct
16 Correct 184 ms 20788 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 182 ms 20792 KB Output is correct
10 Correct 12 ms 2508 KB Output is correct
11 Correct 73 ms 11328 KB Output is correct
12 Correct 19 ms 3552 KB Output is correct
13 Correct 43 ms 7948 KB Output is correct
14 Correct 2 ms 460 KB Output is correct
15 Correct 3 ms 588 KB Output is correct
16 Correct 184 ms 20788 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 411 ms 34964 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 2 ms 460 KB Output is correct
26 Correct 3 ms 716 KB Output is correct
27 Correct 4 ms 844 KB Output is correct
28 Correct 138 ms 14348 KB Output is correct
29 Correct 227 ms 21112 KB Output is correct
30 Correct 325 ms 28396 KB Output is correct
31 Correct 455 ms 34968 KB Output is correct
32 Correct 1 ms 204 KB Output is correct
33 Correct 1 ms 204 KB Output is correct
34 Correct 1 ms 204 KB Output is correct
35 Correct 1 ms 204 KB Output is correct
36 Correct 1 ms 204 KB Output is correct
37 Correct 1 ms 204 KB Output is correct
38 Correct 1 ms 204 KB Output is correct
39 Correct 1 ms 204 KB Output is correct
40 Correct 1 ms 204 KB Output is correct
41 Correct 1 ms 204 KB Output is correct
42 Correct 1 ms 204 KB Output is correct
43 Correct 2 ms 588 KB Output is correct
44 Correct 4 ms 716 KB Output is correct
45 Correct 195 ms 19780 KB Output is correct
46 Correct 336 ms 29188 KB Output is correct
47 Correct 274 ms 29076 KB Output is correct

Subtask #3
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 182 ms 20792 KB Output is correct
10 Correct 12 ms 2508 KB Output is correct
11 Correct 73 ms 11328 KB Output is correct
12 Correct 19 ms 3552 KB Output is correct
13 Correct 43 ms 7948 KB Output is correct
14 Correct 2 ms 460 KB Output is correct
15 Correct 3 ms 588 KB Output is correct
16 Correct 184 ms 20788 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 411 ms 34964 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 2 ms 460 KB Output is correct
26 Correct 3 ms 716 KB Output is correct
27 Correct 4 ms 844 KB Output is correct
28 Correct 138 ms 14348 KB Output is correct
29 Correct 227 ms 21112 KB Output is correct
30 Correct 325 ms 28396 KB Output is correct
31 Correct 455 ms 34968 KB Output is correct
32 Correct 1 ms 204 KB Output is correct
33 Correct 1 ms 204 KB Output is correct
34 Correct 1 ms 204 KB Output is correct
35 Correct 1 ms 204 KB Output is correct
36 Correct 1 ms 204 KB Output is correct
37 Correct 1 ms 204 KB Output is correct
38 Correct 1 ms 204 KB Output is correct
39 Correct 1 ms 204 KB Output is correct
40 Correct 1 ms 204 KB Output is correct
41 Correct 1 ms 204 KB Output is correct
42 Correct 1 ms 204 KB Output is correct
43 Correct 2 ms 588 KB Output is correct
44 Correct 4 ms 716 KB Output is correct
45 Correct 195 ms 19780 KB Output is correct
46 Correct 336 ms 29188 KB Output is correct
47 Correct 274 ms 29076 KB Output is correct
48 Correct 1 ms 204 KB Output is correct
49 Correct 1 ms 204 KB Output is correct
50 Correct 1 ms 204 KB Output is correct
51 Correct 1 ms 204 KB Output is correct
52 Correct 1 ms 204 KB Output is correct
53 Correct 1 ms 204 KB Output is correct
54 Correct 1 ms 204 KB Output is correct
55 Correct 425 ms 32936 KB Output is correct
56 Correct 1 ms 204 KB Output is correct
57 Correct 3 ms 588 KB Output is correct
58 Correct 8 ms 1356 KB Output is correct
59 Correct 9 ms 1568 KB Output is correct
60 Correct 176 ms 16564 KB Output is correct
61 Correct 260 ms 23480 KB Output is correct
62 Correct 361 ms 27740 KB Output is correct
63 Correct 457 ms 32820 KB Output is correct
64 Correct 1 ms 204 KB Output is correct
65 Correct 1 ms 204 KB Output is correct
66 Correct 1 ms 204 KB Output is correct
67 Correct 468 ms 41252 KB Output is correct
68 Correct 457 ms 41248 KB Output is correct
69 Correct 510 ms 41020 KB Output is correct
70 Correct 6 ms 844 KB Output is correct
71 Correct 8 ms 1484 KB Output is correct
72 Correct 190 ms 19384 KB Output is correct
73 Correct 342 ms 29300 KB Output is correct
74 Correct 463 ms 38652 KB Output is correct
75 Correct 456 ms 36244 KB Output is correct
76 Correct 466 ms 41272 KB Output is correct
77 Correct 5 ms 972 KB Output is correct
78 Correct 10 ms 1676 KB Output is correct
79 Correct 193 ms 18796 KB Output is correct
80 Correct 338 ms 28504 KB Output is correct
81 Correct 448 ms 37308 KB Output is correct

Subtask #4
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 182 ms 20792 KB Output is correct
10 Correct 12 ms 2508 KB Output is correct
11 Correct 73 ms 11328 KB Output is correct
12 Correct 19 ms 3552 KB Output is correct
13 Correct 43 ms 7948 KB Output is correct
14 Correct 2 ms 460 KB Output is correct
15 Correct 3 ms 588 KB Output is correct
16 Correct 184 ms 20788 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 614 ms 36596 KB Output is correct
21 Correct 460 ms 41432 KB Output is correct
22 Correct 614 ms 36212 KB Output is correct
23 Correct 407 ms 35252 KB Output is correct
24 Correct 609 ms 44124 KB Output is correct
25 Correct 539 ms 35024 KB Output is correct
26 Correct 550 ms 35000 KB Output is correct
27 Correct 615 ms 41244 KB Output is correct
28 Correct 649 ms 41156 KB Output is correct
29 Correct 613 ms 41252 KB Output is correct
30 Correct 696 ms 41272 KB Output is correct
31 Correct 1 ms 204 KB Output is correct
32 Correct 24 ms 3216 KB Output is correct
33 Correct 193 ms 22188 KB Output is correct
34 Correct 473 ms 41688 KB Output is correct
35 Correct 16 ms 1740 KB Output is correct
36 Correct 71 ms 7872 KB Output is correct
37 Correct 170 ms 15428 KB Output is correct
38 Correct 179 ms 15188 KB Output is correct
39 Correct 254 ms 20364 KB Output is correct
40 Correct 402 ms 27056 KB Output is correct
41 Correct 474 ms 31760 KB Output is correct
42 Correct 617 ms 37128 KB Output is correct
43 Correct 1 ms 204 KB Output is correct
44 Correct 1 ms 204 KB Output is correct
45 Correct 1 ms 204 KB Output is correct
46 Correct 1 ms 204 KB Output is correct
47 Correct 1 ms 204 KB Output is correct
48 Correct 1 ms 204 KB Output is correct
49 Correct 1 ms 204 KB Output is correct
50 Correct 1 ms 204 KB Output is correct
51 Correct 1 ms 204 KB Output is correct
52 Correct 1 ms 204 KB Output is correct
53 Correct 1 ms 204 KB Output is correct
54 Correct 2 ms 588 KB Output is correct
55 Correct 4 ms 716 KB Output is correct
56 Correct 214 ms 19764 KB Output is correct
57 Correct 307 ms 29276 KB Output is correct
58 Correct 322 ms 29052 KB Output is correct
59 Correct 1 ms 204 KB Output is correct
60 Correct 1 ms 204 KB Output is correct
61 Correct 1 ms 204 KB Output is correct
62 Correct 474 ms 41168 KB Output is correct
63 Correct 505 ms 41304 KB Output is correct
64 Correct 440 ms 41020 KB Output is correct
65 Correct 4 ms 844 KB Output is correct
66 Correct 8 ms 1484 KB Output is correct
67 Correct 187 ms 19412 KB Output is correct
68 Correct 333 ms 29348 KB Output is correct
69 Correct 493 ms 38600 KB Output is correct

Subtask #5
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 182 ms 20792 KB Output is correct
10 Correct 12 ms 2508 KB Output is correct
11 Correct 73 ms 11328 KB Output is correct
12 Correct 19 ms 3552 KB Output is correct
13 Correct 43 ms 7948 KB Output is correct
14 Correct 2 ms 460 KB Output is correct
15 Correct 3 ms 588 KB Output is correct
16 Correct 184 ms 20788 KB Output is correct
17 Correct 537 ms 41332 KB Output is correct
18 Correct 484 ms 41344 KB Output is correct
19 Correct 623 ms 38488 KB Output is correct
20 Correct 536 ms 32312 KB Output is correct
21 Correct 610 ms 33912 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 56 ms 6632 KB Output is correct
24 Correct 23 ms 3060 KB Output is correct
25 Correct 102 ms 10704 KB Output is correct
26 Correct 221 ms 17100 KB Output is correct
27 Correct 237 ms 17564 KB Output is correct
28 Correct 300 ms 21968 KB Output is correct
29 Correct 392 ms 27212 KB Output is correct
30 Correct 466 ms 30660 KB Output is correct
31 Correct 591 ms 35148 KB Output is correct
32 Correct 445 ms 36364 KB Output is correct
33 Correct 465 ms 41316 KB Output is correct
34 Correct 5 ms 1100 KB Output is correct
35 Correct 10 ms 1740 KB Output is correct
36 Correct 181 ms 18720 KB Output is correct
37 Correct 320 ms 28556 KB Output is correct
38 Correct 474 ms 37304 KB Output is correct

Subtask #6
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 1 ms 204 KB Output is correct
7 Correct 1 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 182 ms 20792 KB Output is correct
10 Correct 12 ms 2508 KB Output is correct
11 Correct 73 ms 11328 KB Output is correct
12 Correct 19 ms 3552 KB Output is correct
13 Correct 43 ms 7948 KB Output is correct
14 Correct 2 ms 460 KB Output is correct
15 Correct 3 ms 588 KB Output is correct
16 Correct 184 ms 20788 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 411 ms 34964 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 2 ms 460 KB Output is correct
26 Correct 3 ms 716 KB Output is correct
27 Correct 4 ms 844 KB Output is correct
28 Correct 138 ms 14348 KB Output is correct
29 Correct 227 ms 21112 KB Output is correct
30 Correct 325 ms 28396 KB Output is correct
31 Correct 455 ms 34968 KB Output is correct
32 Correct 1 ms 204 KB Output is correct
33 Correct 1 ms 204 KB Output is correct
34 Correct 1 ms 204 KB Output is correct
35 Correct 1 ms 204 KB Output is correct
36 Correct 1 ms 204 KB Output is correct
37 Correct 1 ms 204 KB Output is correct
38 Correct 1 ms 204 KB Output is correct
39 Correct 1 ms 204 KB Output is correct
40 Correct 1 ms 204 KB Output is correct
41 Correct 1 ms 204 KB Output is correct
42 Correct 1 ms 204 KB Output is correct
43 Correct 2 ms 588 KB Output is correct
44 Correct 4 ms 716 KB Output is correct
45 Correct 195 ms 19780 KB Output is correct
46 Correct 336 ms 29188 KB Output is correct
47 Correct 274 ms 29076 KB Output is correct
48 Correct 1 ms 204 KB Output is correct
49 Correct 1 ms 204 KB Output is correct
50 Correct 1 ms 204 KB Output is correct
51 Correct 1 ms 204 KB Output is correct
52 Correct 1 ms 204 KB Output is correct
53 Correct 1 ms 204 KB Output is correct
54 Correct 1 ms 204 KB Output is correct
55 Correct 425 ms 32936 KB Output is correct
56 Correct 1 ms 204 KB Output is correct
57 Correct 3 ms 588 KB Output is correct
58 Correct 8 ms 1356 KB Output is correct
59 Correct 9 ms 1568 KB Output is correct
60 Correct 176 ms 16564 KB Output is correct
61 Correct 260 ms 23480 KB Output is correct
62 Correct 361 ms 27740 KB Output is correct
63 Correct 457 ms 32820 KB Output is correct
64 Correct 1 ms 204 KB Output is correct
65 Correct 1 ms 204 KB Output is correct
66 Correct 1 ms 204 KB Output is correct
67 Correct 468 ms 41252 KB Output is correct
68 Correct 457 ms 41248 KB Output is correct
69 Correct 510 ms 41020 KB Output is correct
70 Correct 6 ms 844 KB Output is correct
71 Correct 8 ms 1484 KB Output is correct
72 Correct 190 ms 19384 KB Output is correct
73 Correct 342 ms 29300 KB Output is correct
74 Correct 463 ms 38652 KB Output is correct
75 Correct 456 ms 36244 KB Output is correct
76 Correct 466 ms 41272 KB Output is correct
77 Correct 5 ms 972 KB Output is correct
78 Correct 10 ms 1676 KB Output is correct
79 Correct 193 ms 18796 KB Output is correct
80 Correct 338 ms 28504 KB Output is correct
81 Correct 448 ms 37308 KB Output is correct
82 Correct 1 ms 204 KB Output is correct
83 Correct 1 ms 204 KB Output is correct
84 Correct 1 ms 204 KB Output is correct
85 Correct 614 ms 36596 KB Output is correct
86 Correct 460 ms 41432 KB Output is correct
87 Correct 614 ms 36212 KB Output is correct
88 Correct 407 ms 35252 KB Output is correct
89 Correct 609 ms 44124 KB Output is correct
90 Correct 539 ms 35024 KB Output is correct
91 Correct 550 ms 35000 KB Output is correct
92 Correct 615 ms 41244 KB Output is correct
93 Correct 649 ms 41156 KB Output is correct
94 Correct 613 ms 41252 KB Output is correct
95 Correct 696 ms 41272 KB Output is correct
96 Correct 1 ms 204 KB Output is correct
97 Correct 24 ms 3216 KB Output is correct
98 Correct 193 ms 22188 KB Output is correct
99 Correct 473 ms 41688 KB Output is correct
100 Correct 16 ms 1740 KB Output is correct
101 Correct 71 ms 7872 KB Output is correct
102 Correct 170 ms 15428 KB Output is correct
103 Correct 179 ms 15188 KB Output is correct
104 Correct 254 ms 20364 KB Output is correct
105 Correct 402 ms 27056 KB Output is correct
106 Correct 474 ms 31760 KB Output is correct
107 Correct 617 ms 37128 KB Output is correct
108 Correct 1 ms 204 KB Output is correct
109 Correct 1 ms 204 KB Output is correct
110 Correct 1 ms 204 KB Output is correct
111 Correct 1 ms 204 KB Output is correct
112 Correct 1 ms 204 KB Output is correct
113 Correct 1 ms 204 KB Output is correct
114 Correct 1 ms 204 KB Output is correct
115 Correct 1 ms 204 KB Output is correct
116 Correct 1 ms 204 KB Output is correct
117 Correct 1 ms 204 KB Output is correct
118 Correct 1 ms 204 KB Output is correct
119 Correct 2 ms 588 KB Output is correct
120 Correct 4 ms 716 KB Output is correct
121 Correct 214 ms 19764 KB Output is correct
122 Correct 307 ms 29276 KB Output is correct
123 Correct 322 ms 29052 KB Output is correct
124 Correct 1 ms 204 KB Output is correct
125 Correct 1 ms 204 KB Output is correct
126 Correct 1 ms 204 KB Output is correct
127 Correct 474 ms 41168 KB Output is correct
128 Correct 505 ms 41304 KB Output is correct
129 Correct 440 ms 41020 KB Output is correct
130 Correct 4 ms 844 KB Output is correct
131 Correct 8 ms 1484 KB Output is correct
132 Correct 187 ms 19412 KB Output is correct
133 Correct 333 ms 29348 KB Output is correct
134 Correct 493 ms 38600 KB Output is correct
135 Correct 537 ms 41332 KB Output is correct
136 Correct 484 ms 41344 KB Output is correct
137 Correct 623 ms 38488 KB Output is correct
138 Correct 536 ms 32312 KB Output is correct
139 Correct 610 ms 33912 KB Output is correct
140 Correct 1 ms 204 KB Output is correct
141 Correct 56 ms 6632 KB Output is correct
142 Correct 23 ms 3060 KB Output is correct
143 Correct 102 ms 10704 KB Output is correct
144 Correct 221 ms 17100 KB Output is correct
145 Correct 237 ms 17564 KB Output is correct
146 Correct 300 ms 21968 KB Output is correct
147 Correct 392 ms 27212 KB Output is correct
148 Correct 466 ms 30660 KB Output is correct
149 Correct 591 ms 35148 KB Output is correct
150 Correct 445 ms 36364 KB Output is correct
151 Correct 465 ms 41316 KB Output is correct
152 Correct 5 ms 1100 KB Output is correct
153 Correct 10 ms 1740 KB Output is correct
154 Correct 181 ms 18720 KB Output is correct
155 Correct 320 ms 28556 KB Output is correct
156 Correct 474 ms 37304 KB Output is correct
157 Correct 1 ms 204 KB Output is correct
158 Correct 1 ms 204 KB Output is correct
159 Correct 1 ms 204 KB Output is correct
160 Correct 1 ms 204 KB Output is correct
161 Correct 539 ms 29780 KB Output is correct
162 Correct 439 ms 41668 KB Output is correct
163 Correct 424 ms 37412 KB Output is correct
164 Correct 468 ms 37480 KB Output is correct
165 Correct 444 ms 31772 KB Output is correct
166 Correct 431 ms 29904 KB Output is correct
167 Correct 75 ms 7536 KB Output is correct
168 Correct 34 ms 3772 KB Output is correct
169 Correct 113 ms 9872 KB Output is correct
170 Correct 313 ms 18488 KB Output is correct
171 Correct 369 ms 23592 KB Output is correct
172 Correct 199 ms 15260 KB Output is correct
173 Correct 250 ms 18232 KB Output is correct
174 Correct 312 ms 21940 KB Output is correct
175 Correct 397 ms 24576 KB Output is correct
176 Correct 427 ms 27708 KB Output is correct
177 Correct 506 ms 30628 KB Output is correct