#include "parks.h"
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> ii;
const int MAX=2e5+5;
int n,P[MAX];
vector<int> x,y;
map<ii,int> M;
bool isVertical(ii u) {
return x[u.first]==x[u.second];
}
bool cmp(ii u,ii v) {
if(x[u.first]==x[v.first]) {
if(isVertical(u)==isVertical(v))
return y[u.first]<y[v.first];
return isVertical(u)>isVertical(v);
}
return x[u.first]<x[v.first];
}
vector<ii> constructBenches(vector<ii> &paths) {
map<ii,bool> mark;
vector<ii> benchesPos;
map<ii,vector<int>> g;
for(int i=0;i<paths.size();i++) {
ii path=paths[i];
if(x[path.first]==x[path.second]) {
int bx=x[path.first],by=y[path.first]+1;
benchesPos.push_back({bx-1,by});
benchesPos.push_back({bx+1,by});
g[ii(bx-1,by)].push_back(i);
g[ii(bx+1,by)].push_back(i);
} else {
int bx=x[path.first]+1,by=y[path.first];
benchesPos.push_back({bx,by-1});
benchesPos.push_back({bx,by+1});
g[ii(bx,by-1)].push_back(i);
g[ii(bx,by+1)].push_back(i);
}
}
vector<ii> benches;
if(*max_element(x.begin(),x.end())<=6) {
for(int i=0;i<paths.size();i++) {
if(!mark[benchesPos[2*i]]) {
mark[benchesPos[2*i]]=true;
benches.push_back(benchesPos[2*i]);
} else {
mark[benchesPos[2*i+1]]=true;
benches.push_back(benchesPos[2*i+1]);
}
}
} else {
benches.resize(paths.size(),{-1,-1});
for(int i=0;i<paths.size();i++)
if(benches[i]==ii(-1,-1)) {
int curId=i;
ii curBenchPos=benchesPos[2*i];
benches[curId]=curBenchPos;
vector<int> gg=g[curBenchPos];
while(gg.size()==2) {
int u=gg[0],v=gg[1];
if(u!=curId)
swap(u,v);
curId=v;
if(benches[curId]!=ii(-1,-1))
break;
curBenchPos=(curBenchPos!=benchesPos[2*v]?benchesPos[2*v]:benchesPos[2*v+1]);
benches[curId]=curBenchPos;
gg=g[curBenchPos];
}
}
for(ii bench:benches) {
assert(!mark[bench]);
mark[bench]=true;
}
}
return benches;
}
int find(int u) {
if(u==P[u])
return u;
return P[u]=find(P[u]);
}
void merge(int u,int v) {
if(u>v)
swap(u,v);
P[u]=v;
}
vector<ii> removePaths(vector<ii> paths) {
for(int i=0;i<n;i++)
P[i]=i;
vector<ii> newPaths;
for(ii path:paths) {
int u=find(path.first),v=find(path.second);
if(u!=v) {
merge(u,v);
newPaths.push_back(path);
}
}
return newPaths;
}
int construct_roads(std::vector<int> _x, std::vector<int> _y) {
n=_x.size();
x=_x,y=_y;
for(int i=0;i<n;i++)
M[ii(x[i],y[i])]=i;
vector<ii> paths;
for(int i=0;i<n;i++) {
auto it=M.find({x[i]+2,y[i]});
if(it!=M.end())
paths.push_back({i,it->second});
it=M.find({x[i],y[i]+2});
if(it!=M.end())
paths.push_back({i,it->second});
}
sort(paths.begin(),paths.end(),cmp);
paths = removePaths(paths);
if(paths.size()!=n-1)
return 0;
//for(ii path:paths)
// cerr<<x[path.first]<<' '<<y[path.first]<<' '<<x[path.second]<<' '<<y[path.second]<<'\n';
vector<ii> benches=constructBenches(paths);
vector<int> U(n-1),V(n-1),A(n-1),B(n-1);
for(int i=0;i<n-1;i++) {
U[i]=paths[i].first,V[i]=paths[i].second;
A[i]=benches[i].first,B[i]=benches[i].second;
}
build(U,V,A,B);
return 1;
}
Compilation message
parks.cpp: In function 'std::vector<std::pair<int, int> > constructBenches(std::vector<std::pair<int, int> >&)':
parks.cpp:29:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
29 | for(int i=0;i<paths.size();i++) {
| ~^~~~~~~~~~~~~
parks.cpp:47:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
47 | for(int i=0;i<paths.size();i++) {
| ~^~~~~~~~~~~~~
parks.cpp:58:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
58 | for(int i=0;i<paths.size();i++)
| ~^~~~~~~~~~~~~
parks.cpp: In function 'int construct_roads(std::vector<int>, std::vector<int>)':
parks.cpp:126:17: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
126 | if(paths.size()!=n-1)
| ~~~~~~~~~~~~^~~~~
# |
결과 |
실행 시간 |
메모리 |
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 |
307 ms |
40536 KB |
Output is correct |
10 |
Correct |
22 ms |
4404 KB |
Output is correct |
11 |
Correct |
130 ms |
21944 KB |
Output is correct |
12 |
Correct |
41 ms |
6248 KB |
Output is correct |
13 |
Correct |
34 ms |
5764 KB |
Output is correct |
14 |
Correct |
1 ms |
332 KB |
Output is correct |
15 |
Correct |
3 ms |
460 KB |
Output is correct |
16 |
Correct |
324 ms |
40504 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
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 |
307 ms |
40536 KB |
Output is correct |
10 |
Correct |
22 ms |
4404 KB |
Output is correct |
11 |
Correct |
130 ms |
21944 KB |
Output is correct |
12 |
Correct |
41 ms |
6248 KB |
Output is correct |
13 |
Correct |
34 ms |
5764 KB |
Output is correct |
14 |
Correct |
1 ms |
332 KB |
Output is correct |
15 |
Correct |
3 ms |
460 KB |
Output is correct |
16 |
Correct |
324 ms |
40504 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 |
752 ms |
61700 KB |
Output is correct |
24 |
Correct |
1 ms |
204 KB |
Output is correct |
25 |
Correct |
3 ms |
588 KB |
Output is correct |
26 |
Correct |
4 ms |
588 KB |
Output is correct |
27 |
Correct |
4 ms |
716 KB |
Output is correct |
28 |
Correct |
265 ms |
23752 KB |
Output is correct |
29 |
Correct |
409 ms |
37344 KB |
Output is correct |
30 |
Correct |
569 ms |
47224 KB |
Output is correct |
31 |
Correct |
723 ms |
61632 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 |
460 KB |
Output is correct |
44 |
Correct |
3 ms |
588 KB |
Output is correct |
45 |
Correct |
297 ms |
33692 KB |
Output is correct |
46 |
Correct |
470 ms |
49164 KB |
Output is correct |
47 |
Correct |
523 ms |
49216 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
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 |
307 ms |
40536 KB |
Output is correct |
10 |
Correct |
22 ms |
4404 KB |
Output is correct |
11 |
Correct |
130 ms |
21944 KB |
Output is correct |
12 |
Correct |
41 ms |
6248 KB |
Output is correct |
13 |
Correct |
34 ms |
5764 KB |
Output is correct |
14 |
Correct |
1 ms |
332 KB |
Output is correct |
15 |
Correct |
3 ms |
460 KB |
Output is correct |
16 |
Correct |
324 ms |
40504 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 |
752 ms |
61700 KB |
Output is correct |
24 |
Correct |
1 ms |
204 KB |
Output is correct |
25 |
Correct |
3 ms |
588 KB |
Output is correct |
26 |
Correct |
4 ms |
588 KB |
Output is correct |
27 |
Correct |
4 ms |
716 KB |
Output is correct |
28 |
Correct |
265 ms |
23752 KB |
Output is correct |
29 |
Correct |
409 ms |
37344 KB |
Output is correct |
30 |
Correct |
569 ms |
47224 KB |
Output is correct |
31 |
Correct |
723 ms |
61632 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 |
460 KB |
Output is correct |
44 |
Correct |
3 ms |
588 KB |
Output is correct |
45 |
Correct |
297 ms |
33692 KB |
Output is correct |
46 |
Correct |
470 ms |
49164 KB |
Output is correct |
47 |
Correct |
523 ms |
49216 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 |
840 ms |
61584 KB |
Output is correct |
56 |
Correct |
1 ms |
204 KB |
Output is correct |
57 |
Correct |
4 ms |
844 KB |
Output is correct |
58 |
Correct |
13 ms |
2124 KB |
Output is correct |
59 |
Correct |
12 ms |
1660 KB |
Output is correct |
60 |
Correct |
326 ms |
30732 KB |
Output is correct |
61 |
Correct |
484 ms |
40784 KB |
Output is correct |
62 |
Correct |
639 ms |
51088 KB |
Output is correct |
63 |
Correct |
781 ms |
61724 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 |
695 ms |
80904 KB |
Output is correct |
68 |
Correct |
798 ms |
81060 KB |
Output is correct |
69 |
Correct |
833 ms |
80612 KB |
Output is correct |
70 |
Correct |
4 ms |
716 KB |
Output is correct |
71 |
Correct |
8 ms |
1228 KB |
Output is correct |
72 |
Correct |
312 ms |
33280 KB |
Output is correct |
73 |
Correct |
517 ms |
49820 KB |
Output is correct |
74 |
Correct |
715 ms |
66248 KB |
Output is correct |
75 |
Correct |
732 ms |
67888 KB |
Output is correct |
76 |
Correct |
706 ms |
81044 KB |
Output is correct |
77 |
Correct |
5 ms |
844 KB |
Output is correct |
78 |
Correct |
10 ms |
1484 KB |
Output is correct |
79 |
Correct |
308 ms |
33132 KB |
Output is correct |
80 |
Correct |
533 ms |
49540 KB |
Output is correct |
81 |
Correct |
744 ms |
66152 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
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 |
307 ms |
40536 KB |
Output is correct |
10 |
Correct |
22 ms |
4404 KB |
Output is correct |
11 |
Correct |
130 ms |
21944 KB |
Output is correct |
12 |
Correct |
41 ms |
6248 KB |
Output is correct |
13 |
Correct |
34 ms |
5764 KB |
Output is correct |
14 |
Correct |
1 ms |
332 KB |
Output is correct |
15 |
Correct |
3 ms |
460 KB |
Output is correct |
16 |
Correct |
324 ms |
40504 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 |
712 ms |
58920 KB |
Output is correct |
21 |
Correct |
720 ms |
58984 KB |
Output is correct |
22 |
Correct |
798 ms |
58896 KB |
Output is correct |
23 |
Correct |
647 ms |
68876 KB |
Output is correct |
24 |
Correct |
427 ms |
18288 KB |
Output is correct |
25 |
Correct |
510 ms |
24516 KB |
Output is correct |
26 |
Correct |
432 ms |
24552 KB |
Output is correct |
27 |
Correct |
782 ms |
80876 KB |
Output is correct |
28 |
Correct |
811 ms |
80816 KB |
Output is correct |
29 |
Correct |
847 ms |
80860 KB |
Output is correct |
30 |
Correct |
898 ms |
80760 KB |
Output is correct |
31 |
Correct |
1 ms |
204 KB |
Output is correct |
32 |
Correct |
36 ms |
4860 KB |
Output is correct |
33 |
Correct |
110 ms |
9412 KB |
Output is correct |
34 |
Correct |
688 ms |
58980 KB |
Output is correct |
35 |
Correct |
12 ms |
1484 KB |
Output is correct |
36 |
Correct |
86 ms |
6332 KB |
Output is correct |
37 |
Correct |
157 ms |
12340 KB |
Output is correct |
38 |
Correct |
237 ms |
25404 KB |
Output is correct |
39 |
Correct |
342 ms |
34848 KB |
Output is correct |
40 |
Correct |
462 ms |
44220 KB |
Output is correct |
41 |
Correct |
635 ms |
53704 KB |
Output is correct |
42 |
Correct |
772 ms |
63156 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 |
460 KB |
Output is correct |
55 |
Correct |
3 ms |
588 KB |
Output is correct |
56 |
Correct |
296 ms |
33756 KB |
Output is correct |
57 |
Correct |
479 ms |
48992 KB |
Output is correct |
58 |
Correct |
513 ms |
48992 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 |
734 ms |
80928 KB |
Output is correct |
63 |
Correct |
702 ms |
81128 KB |
Output is correct |
64 |
Correct |
735 ms |
80604 KB |
Output is correct |
65 |
Correct |
6 ms |
716 KB |
Output is correct |
66 |
Correct |
10 ms |
1228 KB |
Output is correct |
67 |
Correct |
324 ms |
33284 KB |
Output is correct |
68 |
Correct |
521 ms |
49844 KB |
Output is correct |
69 |
Correct |
775 ms |
66328 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
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 |
307 ms |
40536 KB |
Output is correct |
10 |
Correct |
22 ms |
4404 KB |
Output is correct |
11 |
Correct |
130 ms |
21944 KB |
Output is correct |
12 |
Correct |
41 ms |
6248 KB |
Output is correct |
13 |
Correct |
34 ms |
5764 KB |
Output is correct |
14 |
Correct |
1 ms |
332 KB |
Output is correct |
15 |
Correct |
3 ms |
460 KB |
Output is correct |
16 |
Correct |
324 ms |
40504 KB |
Output is correct |
17 |
Correct |
787 ms |
80932 KB |
Output is correct |
18 |
Correct |
764 ms |
80916 KB |
Output is correct |
19 |
Correct |
770 ms |
59000 KB |
Output is correct |
20 |
Correct |
769 ms |
65224 KB |
Output is correct |
21 |
Correct |
646 ms |
66660 KB |
Output is correct |
22 |
Correct |
1 ms |
204 KB |
Output is correct |
23 |
Correct |
80 ms |
11200 KB |
Output is correct |
24 |
Correct |
25 ms |
2756 KB |
Output is correct |
25 |
Correct |
141 ms |
9404 KB |
Output is correct |
26 |
Correct |
260 ms |
15292 KB |
Output is correct |
27 |
Correct |
310 ms |
32816 KB |
Output is correct |
28 |
Correct |
415 ms |
43244 KB |
Output is correct |
29 |
Correct |
567 ms |
49076 KB |
Output is correct |
30 |
Correct |
635 ms |
57324 KB |
Output is correct |
31 |
Correct |
738 ms |
65408 KB |
Output is correct |
32 |
Correct |
761 ms |
67704 KB |
Output is correct |
33 |
Correct |
708 ms |
80912 KB |
Output is correct |
34 |
Correct |
5 ms |
844 KB |
Output is correct |
35 |
Correct |
9 ms |
1484 KB |
Output is correct |
36 |
Correct |
302 ms |
33168 KB |
Output is correct |
37 |
Correct |
549 ms |
49696 KB |
Output is correct |
38 |
Correct |
746 ms |
66140 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
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 |
307 ms |
40536 KB |
Output is correct |
10 |
Correct |
22 ms |
4404 KB |
Output is correct |
11 |
Correct |
130 ms |
21944 KB |
Output is correct |
12 |
Correct |
41 ms |
6248 KB |
Output is correct |
13 |
Correct |
34 ms |
5764 KB |
Output is correct |
14 |
Correct |
1 ms |
332 KB |
Output is correct |
15 |
Correct |
3 ms |
460 KB |
Output is correct |
16 |
Correct |
324 ms |
40504 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 |
752 ms |
61700 KB |
Output is correct |
24 |
Correct |
1 ms |
204 KB |
Output is correct |
25 |
Correct |
3 ms |
588 KB |
Output is correct |
26 |
Correct |
4 ms |
588 KB |
Output is correct |
27 |
Correct |
4 ms |
716 KB |
Output is correct |
28 |
Correct |
265 ms |
23752 KB |
Output is correct |
29 |
Correct |
409 ms |
37344 KB |
Output is correct |
30 |
Correct |
569 ms |
47224 KB |
Output is correct |
31 |
Correct |
723 ms |
61632 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 |
460 KB |
Output is correct |
44 |
Correct |
3 ms |
588 KB |
Output is correct |
45 |
Correct |
297 ms |
33692 KB |
Output is correct |
46 |
Correct |
470 ms |
49164 KB |
Output is correct |
47 |
Correct |
523 ms |
49216 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 |
840 ms |
61584 KB |
Output is correct |
56 |
Correct |
1 ms |
204 KB |
Output is correct |
57 |
Correct |
4 ms |
844 KB |
Output is correct |
58 |
Correct |
13 ms |
2124 KB |
Output is correct |
59 |
Correct |
12 ms |
1660 KB |
Output is correct |
60 |
Correct |
326 ms |
30732 KB |
Output is correct |
61 |
Correct |
484 ms |
40784 KB |
Output is correct |
62 |
Correct |
639 ms |
51088 KB |
Output is correct |
63 |
Correct |
781 ms |
61724 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 |
695 ms |
80904 KB |
Output is correct |
68 |
Correct |
798 ms |
81060 KB |
Output is correct |
69 |
Correct |
833 ms |
80612 KB |
Output is correct |
70 |
Correct |
4 ms |
716 KB |
Output is correct |
71 |
Correct |
8 ms |
1228 KB |
Output is correct |
72 |
Correct |
312 ms |
33280 KB |
Output is correct |
73 |
Correct |
517 ms |
49820 KB |
Output is correct |
74 |
Correct |
715 ms |
66248 KB |
Output is correct |
75 |
Correct |
732 ms |
67888 KB |
Output is correct |
76 |
Correct |
706 ms |
81044 KB |
Output is correct |
77 |
Correct |
5 ms |
844 KB |
Output is correct |
78 |
Correct |
10 ms |
1484 KB |
Output is correct |
79 |
Correct |
308 ms |
33132 KB |
Output is correct |
80 |
Correct |
533 ms |
49540 KB |
Output is correct |
81 |
Correct |
744 ms |
66152 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 |
712 ms |
58920 KB |
Output is correct |
86 |
Correct |
720 ms |
58984 KB |
Output is correct |
87 |
Correct |
798 ms |
58896 KB |
Output is correct |
88 |
Correct |
647 ms |
68876 KB |
Output is correct |
89 |
Correct |
427 ms |
18288 KB |
Output is correct |
90 |
Correct |
510 ms |
24516 KB |
Output is correct |
91 |
Correct |
432 ms |
24552 KB |
Output is correct |
92 |
Correct |
782 ms |
80876 KB |
Output is correct |
93 |
Correct |
811 ms |
80816 KB |
Output is correct |
94 |
Correct |
847 ms |
80860 KB |
Output is correct |
95 |
Correct |
898 ms |
80760 KB |
Output is correct |
96 |
Correct |
1 ms |
204 KB |
Output is correct |
97 |
Correct |
36 ms |
4860 KB |
Output is correct |
98 |
Correct |
110 ms |
9412 KB |
Output is correct |
99 |
Correct |
688 ms |
58980 KB |
Output is correct |
100 |
Correct |
12 ms |
1484 KB |
Output is correct |
101 |
Correct |
86 ms |
6332 KB |
Output is correct |
102 |
Correct |
157 ms |
12340 KB |
Output is correct |
103 |
Correct |
237 ms |
25404 KB |
Output is correct |
104 |
Correct |
342 ms |
34848 KB |
Output is correct |
105 |
Correct |
462 ms |
44220 KB |
Output is correct |
106 |
Correct |
635 ms |
53704 KB |
Output is correct |
107 |
Correct |
772 ms |
63156 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 |
460 KB |
Output is correct |
120 |
Correct |
3 ms |
588 KB |
Output is correct |
121 |
Correct |
296 ms |
33756 KB |
Output is correct |
122 |
Correct |
479 ms |
48992 KB |
Output is correct |
123 |
Correct |
513 ms |
48992 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 |
734 ms |
80928 KB |
Output is correct |
128 |
Correct |
702 ms |
81128 KB |
Output is correct |
129 |
Correct |
735 ms |
80604 KB |
Output is correct |
130 |
Correct |
6 ms |
716 KB |
Output is correct |
131 |
Correct |
10 ms |
1228 KB |
Output is correct |
132 |
Correct |
324 ms |
33284 KB |
Output is correct |
133 |
Correct |
521 ms |
49844 KB |
Output is correct |
134 |
Correct |
775 ms |
66328 KB |
Output is correct |
135 |
Correct |
787 ms |
80932 KB |
Output is correct |
136 |
Correct |
764 ms |
80916 KB |
Output is correct |
137 |
Correct |
770 ms |
59000 KB |
Output is correct |
138 |
Correct |
769 ms |
65224 KB |
Output is correct |
139 |
Correct |
646 ms |
66660 KB |
Output is correct |
140 |
Correct |
1 ms |
204 KB |
Output is correct |
141 |
Correct |
80 ms |
11200 KB |
Output is correct |
142 |
Correct |
25 ms |
2756 KB |
Output is correct |
143 |
Correct |
141 ms |
9404 KB |
Output is correct |
144 |
Correct |
260 ms |
15292 KB |
Output is correct |
145 |
Correct |
310 ms |
32816 KB |
Output is correct |
146 |
Correct |
415 ms |
43244 KB |
Output is correct |
147 |
Correct |
567 ms |
49076 KB |
Output is correct |
148 |
Correct |
635 ms |
57324 KB |
Output is correct |
149 |
Correct |
738 ms |
65408 KB |
Output is correct |
150 |
Correct |
761 ms |
67704 KB |
Output is correct |
151 |
Correct |
708 ms |
80912 KB |
Output is correct |
152 |
Correct |
5 ms |
844 KB |
Output is correct |
153 |
Correct |
9 ms |
1484 KB |
Output is correct |
154 |
Correct |
302 ms |
33168 KB |
Output is correct |
155 |
Correct |
549 ms |
49696 KB |
Output is correct |
156 |
Correct |
746 ms |
66140 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 |
925 ms |
62004 KB |
Output is correct |
162 |
Correct |
676 ms |
58980 KB |
Output is correct |
163 |
Correct |
733 ms |
62600 KB |
Output is correct |
164 |
Correct |
824 ms |
62508 KB |
Output is correct |
165 |
Correct |
758 ms |
62284 KB |
Output is correct |
166 |
Correct |
872 ms |
62068 KB |
Output is correct |
167 |
Runtime error |
101 ms |
22948 KB |
Execution killed with signal 6 |
168 |
Halted |
0 ms |
0 KB |
- |