oj.uz

답안 #796573

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
796573 2023-07-28T14:09:55 Z Khizri 분수 공원 (IOI21_parks) C++17
100 / 100
 553 ms 65884 KB 
#include "parks.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define F first
#define S second
#define INF 1e18
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(),(v).rend()
#define pii pair<int,int>
#define pll pair<ll,ll>
#define OK cout<<"Ok"<<endl;
#define MOD (ll)(1e9+7)
const int mxn=2e5+5;
int n,x[mxn],y[mxn],p[mxn],sz[mxn];
int ax[4]={1,1,-1,-1};
int ay[4]={-1,1,1,-1};
vector<pair<pii,int>>vt;
map<pii,int>mp;
vector<int>adj[mxn];
int fnd(int u){
    if(p[u]==u) return u;
    return p[u]=fnd(p[u]);
}
void Union(int u,int v){
    u=fnd(u);
    v=fnd(v);
    if(u!=v){
        if(sz[u]>sz[v]) swap(u,v);
        sz[u]+=sz[v];
        p[v]=u;
    }
}
bool cmp(pair<pii,int> a,pair<pii,int> b){
    return a.F.S<b.F.S;
}
bool cmp2(pair<pii,int> a,pair<pii,int> b){
    return a.F.S+a.F.F<b.F.S+b.F.F;
}
int construct_roads(vector<int> xx, vector<int> yy) {
    n=xx.size();
    if(n==1){
        build({},{},{},{});
        return 1;
    }
    for(int i=0;i<n;i++){
        vt.pb({{xx[i],yy[i]},i+1});
        mp[{xx[i],yy[i]}]=i+1;
        x[i+1]=xx[i];
        y[i+1]=yy[i];
    }
    set<pii>st;
    for(int i=1;i<=n;i++){
        p[i]=i;
        sz[i]=1;
    }
    vector<int>idxl,idxr,posl,posr;
    sort(all(vt),cmp2);

    for(int i=1;i<=n;i++){
        int l=vt[i-1].F.F,r=vt[i-1].F.S;
        int node=mp[{l,r}];
        int a=l+2,b=r;
        int c=l,d=r+2;
        int color=((l+r)/2)%2;
        int idx=mp[{a,b}];
        int idx2=mp[{c,d}];
        if(idx){
            int pos1=(l+a)/2,pos2=(r+b)/2;
            if(color){
                pos2--;
            }
            else{
                pos2++;
            }
            if(!st.count({pos1,pos2})){
                idxl.pb(node-1);
                idxr.pb(idx-1);
                posl.pb(pos1);
                posr.pb(pos2);
                Union(node,idx);
                st.insert({pos1,pos2});
            }
        }
        if(idx2){
            int pos1=(l+c)/2,pos2=(r+d)/2;
            if(color){
                pos1++;
            }
            else{
                pos1--;
            }
            if(!st.count({pos1,pos2})){
                idxl.pb(node-1);
                idxr.pb(idx2-1);
                posl.pb(pos1);
                posr.pb(pos2);
                Union(node,idx2);
                st.insert({pos1,pos2});
            }
        }
    }
    if(sz[fnd(1)]!=xx.size()) return 0;
    build(idxl,idxr,posl,posr);
    return 1;
}
/*
 { g++ parks.cpp grader.cpp } ; if ($?) { .\a.exe }
9
2 2
2 4
2 6
4 2
4 4
4 6
6 2
6 4
6 6
*/

Compilation message

parks.cpp: In function 'int construct_roads(std::vector<int>, std::vector<int>)':
parks.cpp:104:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  104 |     if(sz[fnd(1)]!=xx.size()) return 0;
      |        ~~~~~~~~~~^~~~~~~~~~~

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 4948 KB Output is correct
2 Correct 2 ms 4948 KB Output is correct
3 Correct 3 ms 4948 KB Output is correct
4 Correct 2 ms 4948 KB Output is correct
5 Correct 2 ms 4948 KB Output is correct
6 Correct 2 ms 4948 KB Output is correct
7 Correct 2 ms 4948 KB Output is correct
8 Correct 2 ms 4948 KB Output is correct
9 Correct 155 ms 33744 KB Output is correct
10 Correct 13 ms 7892 KB Output is correct
11 Correct 67 ms 20492 KB Output is correct
12 Correct 18 ms 9384 KB Output is correct
13 Correct 48 ms 15688 KB Output is correct
14 Correct 4 ms 5204 KB Output is correct
15 Correct 4 ms 5460 KB Output is correct
16 Correct 150 ms 33144 KB Output is correct

Subtask #2
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 4948 KB Output is correct
2 Correct 2 ms 4948 KB Output is correct
3 Correct 3 ms 4948 KB Output is correct
4 Correct 2 ms 4948 KB Output is correct
5 Correct 2 ms 4948 KB Output is correct
6 Correct 2 ms 4948 KB Output is correct
7 Correct 2 ms 4948 KB Output is correct
8 Correct 2 ms 4948 KB Output is correct
9 Correct 155 ms 33744 KB Output is correct
10 Correct 13 ms 7892 KB Output is correct
11 Correct 67 ms 20492 KB Output is correct
12 Correct 18 ms 9384 KB Output is correct
13 Correct 48 ms 15688 KB Output is correct
14 Correct 4 ms 5204 KB Output is correct
15 Correct 4 ms 5460 KB Output is correct
16 Correct 150 ms 33144 KB Output is correct
17 Correct 2 ms 4948 KB Output is correct
18 Correct 2 ms 4948 KB Output is correct
19 Correct 2 ms 4948 KB Output is correct
20 Correct 2 ms 4948 KB Output is correct
21 Correct 2 ms 4948 KB Output is correct
22 Correct 2 ms 4948 KB Output is correct
23 Correct 343 ms 54372 KB Output is correct
24 Correct 2 ms 4948 KB Output is correct
25 Correct 4 ms 5204 KB Output is correct
26 Correct 5 ms 5588 KB Output is correct
27 Correct 6 ms 5716 KB Output is correct
28 Correct 119 ms 24652 KB Output is correct
29 Correct 186 ms 35192 KB Output is correct
30 Correct 276 ms 45876 KB Output is correct
31 Correct 342 ms 54476 KB Output is correct
32 Correct 2 ms 4948 KB Output is correct
33 Correct 3 ms 4948 KB Output is correct
34 Correct 3 ms 4948 KB Output is correct
35 Correct 3 ms 4948 KB Output is correct
36 Correct 2 ms 4948 KB Output is correct
37 Correct 2 ms 4948 KB Output is correct
38 Correct 2 ms 4948 KB Output is correct
39 Correct 2 ms 4948 KB Output is correct
40 Correct 2 ms 4948 KB Output is correct
41 Correct 2 ms 4948 KB Output is correct
42 Correct 2 ms 4948 KB Output is correct
43 Correct 4 ms 5460 KB Output is correct
44 Correct 5 ms 5588 KB Output is correct
45 Correct 168 ms 31864 KB Output is correct
46 Correct 251 ms 44324 KB Output is correct
47 Correct 236 ms 44296 KB Output is correct

Subtask #3
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 4948 KB Output is correct
2 Correct 2 ms 4948 KB Output is correct
3 Correct 3 ms 4948 KB Output is correct
4 Correct 2 ms 4948 KB Output is correct
5 Correct 2 ms 4948 KB Output is correct
6 Correct 2 ms 4948 KB Output is correct
7 Correct 2 ms 4948 KB Output is correct
8 Correct 2 ms 4948 KB Output is correct
9 Correct 155 ms 33744 KB Output is correct
10 Correct 13 ms 7892 KB Output is correct
11 Correct 67 ms 20492 KB Output is correct
12 Correct 18 ms 9384 KB Output is correct
13 Correct 48 ms 15688 KB Output is correct
14 Correct 4 ms 5204 KB Output is correct
15 Correct 4 ms 5460 KB Output is correct
16 Correct 150 ms 33144 KB Output is correct
17 Correct 2 ms 4948 KB Output is correct
18 Correct 2 ms 4948 KB Output is correct
19 Correct 2 ms 4948 KB Output is correct
20 Correct 2 ms 4948 KB Output is correct
21 Correct 2 ms 4948 KB Output is correct
22 Correct 2 ms 4948 KB Output is correct
23 Correct 343 ms 54372 KB Output is correct
24 Correct 2 ms 4948 KB Output is correct
25 Correct 4 ms 5204 KB Output is correct
26 Correct 5 ms 5588 KB Output is correct
27 Correct 6 ms 5716 KB Output is correct
28 Correct 119 ms 24652 KB Output is correct
29 Correct 186 ms 35192 KB Output is correct
30 Correct 276 ms 45876 KB Output is correct
31 Correct 342 ms 54476 KB Output is correct
32 Correct 2 ms 4948 KB Output is correct
33 Correct 3 ms 4948 KB Output is correct
34 Correct 3 ms 4948 KB Output is correct
35 Correct 3 ms 4948 KB Output is correct
36 Correct 2 ms 4948 KB Output is correct
37 Correct 2 ms 4948 KB Output is correct
38 Correct 2 ms 4948 KB Output is correct
39 Correct 2 ms 4948 KB Output is correct
40 Correct 2 ms 4948 KB Output is correct
41 Correct 2 ms 4948 KB Output is correct
42 Correct 2 ms 4948 KB Output is correct
43 Correct 4 ms 5460 KB Output is correct
44 Correct 5 ms 5588 KB Output is correct
45 Correct 168 ms 31864 KB Output is correct
46 Correct 251 ms 44324 KB Output is correct
47 Correct 236 ms 44296 KB Output is correct
48 Correct 2 ms 4948 KB Output is correct
49 Correct 3 ms 4948 KB Output is correct
50 Correct 2 ms 4948 KB Output is correct
51 Correct 3 ms 4948 KB Output is correct
52 Correct 2 ms 4948 KB Output is correct
53 Correct 2 ms 4948 KB Output is correct
54 Correct 3 ms 4948 KB Output is correct
55 Correct 332 ms 52244 KB Output is correct
56 Correct 3 ms 4948 KB Output is correct
57 Correct 4 ms 5332 KB Output is correct
58 Correct 9 ms 6356 KB Output is correct
59 Correct 11 ms 6888 KB Output is correct
60 Correct 147 ms 28848 KB Output is correct
61 Correct 209 ms 37796 KB Output is correct
62 Correct 274 ms 44224 KB Output is correct
63 Correct 360 ms 54468 KB Output is correct
64 Correct 2 ms 4948 KB Output is correct
65 Correct 3 ms 4948 KB Output is correct
66 Correct 4 ms 5060 KB Output is correct
67 Correct 393 ms 62564 KB Output is correct
68 Correct 432 ms 63064 KB Output is correct
69 Correct 421 ms 63076 KB Output is correct
70 Correct 6 ms 5844 KB Output is correct
71 Correct 12 ms 6828 KB Output is correct
72 Correct 168 ms 32372 KB Output is correct
73 Correct 291 ms 47148 KB Output is correct
74 Correct 392 ms 60348 KB Output is correct
75 Correct 394 ms 62612 KB Output is correct
76 Correct 382 ms 62680 KB Output is correct
77 Correct 10 ms 6100 KB Output is correct
78 Correct 12 ms 7068 KB Output is correct
79 Correct 172 ms 32720 KB Output is correct
80 Correct 267 ms 47108 KB Output is correct
81 Correct 366 ms 61776 KB Output is correct

Subtask #4
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 4948 KB Output is correct
2 Correct 2 ms 4948 KB Output is correct
3 Correct 3 ms 4948 KB Output is correct
4 Correct 2 ms 4948 KB Output is correct
5 Correct 2 ms 4948 KB Output is correct
6 Correct 2 ms 4948 KB Output is correct
7 Correct 2 ms 4948 KB Output is correct
8 Correct 2 ms 4948 KB Output is correct
9 Correct 155 ms 33744 KB Output is correct
10 Correct 13 ms 7892 KB Output is correct
11 Correct 67 ms 20492 KB Output is correct
12 Correct 18 ms 9384 KB Output is correct
13 Correct 48 ms 15688 KB Output is correct
14 Correct 4 ms 5204 KB Output is correct
15 Correct 4 ms 5460 KB Output is correct
16 Correct 150 ms 33144 KB Output is correct
17 Correct 2 ms 4948 KB Output is correct
18 Correct 2 ms 4948 KB Output is correct
19 Correct 2 ms 4948 KB Output is correct
20 Correct 503 ms 55020 KB Output is correct
21 Correct 356 ms 61884 KB Output is correct
22 Correct 491 ms 57148 KB Output is correct
23 Correct 311 ms 54260 KB Output is correct
24 Correct 368 ms 52892 KB Output is correct
25 Correct 524 ms 52960 KB Output is correct
26 Correct 465 ms 53000 KB Output is correct
27 Correct 549 ms 61896 KB Output is correct
28 Correct 553 ms 61908 KB Output is correct
29 Correct 544 ms 61856 KB Output is correct
30 Correct 539 ms 62020 KB Output is correct
31 Correct 3 ms 4948 KB Output is correct
32 Correct 23 ms 8944 KB Output is correct
33 Correct 103 ms 29352 KB Output is correct
34 Correct 331 ms 65884 KB Output is correct
35 Correct 14 ms 7252 KB Output is correct
36 Correct 71 ms 16076 KB Output is correct
37 Correct 184 ms 27292 KB Output is correct
38 Correct 159 ms 26868 KB Output is correct
39 Correct 240 ms 34780 KB Output is correct
40 Correct 328 ms 43492 KB Output is correct
41 Correct 430 ms 51320 KB Output is correct
42 Correct 519 ms 59284 KB Output is correct
43 Correct 2 ms 4948 KB Output is correct
44 Correct 2 ms 5012 KB Output is correct
45 Correct 2 ms 4948 KB Output is correct
46 Correct 2 ms 4948 KB Output is correct
47 Correct 2 ms 5008 KB Output is correct
48 Correct 3 ms 4948 KB Output is correct
49 Correct 2 ms 4948 KB Output is correct
50 Correct 2 ms 4948 KB Output is correct
51 Correct 2 ms 4948 KB Output is correct
52 Correct 2 ms 4948 KB Output is correct
53 Correct 3 ms 5012 KB Output is correct
54 Correct 4 ms 5404 KB Output is correct
55 Correct 5 ms 5704 KB Output is correct
56 Correct 150 ms 32676 KB Output is correct
57 Correct 286 ms 45504 KB Output is correct
58 Correct 237 ms 45504 KB Output is correct
59 Correct 2 ms 4948 KB Output is correct
60 Correct 3 ms 4948 KB Output is correct
61 Correct 2 ms 5004 KB Output is correct
62 Correct 402 ms 62576 KB Output is correct
63 Correct 404 ms 63148 KB Output is correct
64 Correct 434 ms 63100 KB Output is correct
65 Correct 7 ms 5836 KB Output is correct
66 Correct 10 ms 6740 KB Output is correct
67 Correct 171 ms 32364 KB Output is correct
68 Correct 256 ms 47072 KB Output is correct
69 Correct 359 ms 60364 KB Output is correct

Subtask #5
20.0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 4948 KB Output is correct
2 Correct 2 ms 4948 KB Output is correct
3 Correct 3 ms 4948 KB Output is correct
4 Correct 2 ms 4948 KB Output is correct
5 Correct 2 ms 4948 KB Output is correct
6 Correct 2 ms 4948 KB Output is correct
7 Correct 2 ms 4948 KB Output is correct
8 Correct 2 ms 4948 KB Output is correct
9 Correct 155 ms 33744 KB Output is correct
10 Correct 13 ms 7892 KB Output is correct
11 Correct 67 ms 20492 KB Output is correct
12 Correct 18 ms 9384 KB Output is correct
13 Correct 48 ms 15688 KB Output is correct
14 Correct 4 ms 5204 KB Output is correct
15 Correct 4 ms 5460 KB Output is correct
16 Correct 150 ms 33144 KB Output is correct
17 Correct 358 ms 60912 KB Output is correct
18 Correct 362 ms 64424 KB Output is correct
19 Correct 419 ms 60268 KB Output is correct
20 Correct 532 ms 59784 KB Output is correct
21 Correct 461 ms 54828 KB Output is correct
22 Correct 2 ms 4948 KB Output is correct
23 Correct 51 ms 13764 KB Output is correct
24 Correct 28 ms 9488 KB Output is correct
25 Correct 103 ms 20780 KB Output is correct
26 Correct 201 ms 32360 KB Output is correct
27 Correct 249 ms 33232 KB Output is correct
28 Correct 296 ms 39284 KB Output is correct
29 Correct 385 ms 48092 KB Output is correct
30 Correct 455 ms 54400 KB Output is correct
31 Correct 538 ms 61776 KB Output is correct
32 Correct 431 ms 62540 KB Output is correct
33 Correct 369 ms 62772 KB Output is correct
34 Correct 7 ms 6100 KB Output is correct
35 Correct 12 ms 6980 KB Output is correct
36 Correct 159 ms 32696 KB Output is correct
37 Correct 255 ms 47084 KB Output is correct
38 Correct 382 ms 61792 KB Output is correct

Subtask #6
30.0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 4948 KB Output is correct
2 Correct 2 ms 4948 KB Output is correct
3 Correct 3 ms 4948 KB Output is correct
4 Correct 2 ms 4948 KB Output is correct
5 Correct 2 ms 4948 KB Output is correct
6 Correct 2 ms 4948 KB Output is correct
7 Correct 2 ms 4948 KB Output is correct
8 Correct 2 ms 4948 KB Output is correct
9 Correct 155 ms 33744 KB Output is correct
10 Correct 13 ms 7892 KB Output is correct
11 Correct 67 ms 20492 KB Output is correct
12 Correct 18 ms 9384 KB Output is correct
13 Correct 48 ms 15688 KB Output is correct
14 Correct 4 ms 5204 KB Output is correct
15 Correct 4 ms 5460 KB Output is correct
16 Correct 150 ms 33144 KB Output is correct
17 Correct 2 ms 4948 KB Output is correct
18 Correct 2 ms 4948 KB Output is correct
19 Correct 2 ms 4948 KB Output is correct
20 Correct 2 ms 4948 KB Output is correct
21 Correct 2 ms 4948 KB Output is correct
22 Correct 2 ms 4948 KB Output is correct
23 Correct 343 ms 54372 KB Output is correct
24 Correct 2 ms 4948 KB Output is correct
25 Correct 4 ms 5204 KB Output is correct
26 Correct 5 ms 5588 KB Output is correct
27 Correct 6 ms 5716 KB Output is correct
28 Correct 119 ms 24652 KB Output is correct
29 Correct 186 ms 35192 KB Output is correct
30 Correct 276 ms 45876 KB Output is correct
31 Correct 342 ms 54476 KB Output is correct
32 Correct 2 ms 4948 KB Output is correct
33 Correct 3 ms 4948 KB Output is correct
34 Correct 3 ms 4948 KB Output is correct
35 Correct 3 ms 4948 KB Output is correct
36 Correct 2 ms 4948 KB Output is correct
37 Correct 2 ms 4948 KB Output is correct
38 Correct 2 ms 4948 KB Output is correct
39 Correct 2 ms 4948 KB Output is correct
40 Correct 2 ms 4948 KB Output is correct
41 Correct 2 ms 4948 KB Output is correct
42 Correct 2 ms 4948 KB Output is correct
43 Correct 4 ms 5460 KB Output is correct
44 Correct 5 ms 5588 KB Output is correct
45 Correct 168 ms 31864 KB Output is correct
46 Correct 251 ms 44324 KB Output is correct
47 Correct 236 ms 44296 KB Output is correct
48 Correct 2 ms 4948 KB Output is correct
49 Correct 3 ms 4948 KB Output is correct
50 Correct 2 ms 4948 KB Output is correct
51 Correct 3 ms 4948 KB Output is correct
52 Correct 2 ms 4948 KB Output is correct
53 Correct 2 ms 4948 KB Output is correct
54 Correct 3 ms 4948 KB Output is correct
55 Correct 332 ms 52244 KB Output is correct
56 Correct 3 ms 4948 KB Output is correct
57 Correct 4 ms 5332 KB Output is correct
58 Correct 9 ms 6356 KB Output is correct
59 Correct 11 ms 6888 KB Output is correct
60 Correct 147 ms 28848 KB Output is correct
61 Correct 209 ms 37796 KB Output is correct
62 Correct 274 ms 44224 KB Output is correct
63 Correct 360 ms 54468 KB Output is correct
64 Correct 2 ms 4948 KB Output is correct
65 Correct 3 ms 4948 KB Output is correct
66 Correct 4 ms 5060 KB Output is correct
67 Correct 393 ms 62564 KB Output is correct
68 Correct 432 ms 63064 KB Output is correct
69 Correct 421 ms 63076 KB Output is correct
70 Correct 6 ms 5844 KB Output is correct
71 Correct 12 ms 6828 KB Output is correct
72 Correct 168 ms 32372 KB Output is correct
73 Correct 291 ms 47148 KB Output is correct
74 Correct 392 ms 60348 KB Output is correct
75 Correct 394 ms 62612 KB Output is correct
76 Correct 382 ms 62680 KB Output is correct
77 Correct 10 ms 6100 KB Output is correct
78 Correct 12 ms 7068 KB Output is correct
79 Correct 172 ms 32720 KB Output is correct
80 Correct 267 ms 47108 KB Output is correct
81 Correct 366 ms 61776 KB Output is correct
82 Correct 2 ms 4948 KB Output is correct
83 Correct 2 ms 4948 KB Output is correct
84 Correct 2 ms 4948 KB Output is correct
85 Correct 503 ms 55020 KB Output is correct
86 Correct 356 ms 61884 KB Output is correct
87 Correct 491 ms 57148 KB Output is correct
88 Correct 311 ms 54260 KB Output is correct
89 Correct 368 ms 52892 KB Output is correct
90 Correct 524 ms 52960 KB Output is correct
91 Correct 465 ms 53000 KB Output is correct
92 Correct 549 ms 61896 KB Output is correct
93 Correct 553 ms 61908 KB Output is correct
94 Correct 544 ms 61856 KB Output is correct
95 Correct 539 ms 62020 KB Output is correct
96 Correct 3 ms 4948 KB Output is correct
97 Correct 23 ms 8944 KB Output is correct
98 Correct 103 ms 29352 KB Output is correct
99 Correct 331 ms 65884 KB Output is correct
100 Correct 14 ms 7252 KB Output is correct
101 Correct 71 ms 16076 KB Output is correct
102 Correct 184 ms 27292 KB Output is correct
103 Correct 159 ms 26868 KB Output is correct
104 Correct 240 ms 34780 KB Output is correct
105 Correct 328 ms 43492 KB Output is correct
106 Correct 430 ms 51320 KB Output is correct
107 Correct 519 ms 59284 KB Output is correct
108 Correct 2 ms 4948 KB Output is correct
109 Correct 2 ms 5012 KB Output is correct
110 Correct 2 ms 4948 KB Output is correct
111 Correct 2 ms 4948 KB Output is correct
112 Correct 2 ms 5008 KB Output is correct
113 Correct 3 ms 4948 KB Output is correct
114 Correct 2 ms 4948 KB Output is correct
115 Correct 2 ms 4948 KB Output is correct
116 Correct 2 ms 4948 KB Output is correct
117 Correct 2 ms 4948 KB Output is correct
118 Correct 3 ms 5012 KB Output is correct
119 Correct 4 ms 5404 KB Output is correct
120 Correct 5 ms 5704 KB Output is correct
121 Correct 150 ms 32676 KB Output is correct
122 Correct 286 ms 45504 KB Output is correct
123 Correct 237 ms 45504 KB Output is correct
124 Correct 2 ms 4948 KB Output is correct
125 Correct 3 ms 4948 KB Output is correct
126 Correct 2 ms 5004 KB Output is correct
127 Correct 402 ms 62576 KB Output is correct
128 Correct 404 ms 63148 KB Output is correct
129 Correct 434 ms 63100 KB Output is correct
130 Correct 7 ms 5836 KB Output is correct
131 Correct 10 ms 6740 KB Output is correct
132 Correct 171 ms 32364 KB Output is correct
133 Correct 256 ms 47072 KB Output is correct
134 Correct 359 ms 60364 KB Output is correct
135 Correct 358 ms 60912 KB Output is correct
136 Correct 362 ms 64424 KB Output is correct
137 Correct 419 ms 60268 KB Output is correct
138 Correct 532 ms 59784 KB Output is correct
139 Correct 461 ms 54828 KB Output is correct
140 Correct 2 ms 4948 KB Output is correct
141 Correct 51 ms 13764 KB Output is correct
142 Correct 28 ms 9488 KB Output is correct
143 Correct 103 ms 20780 KB Output is correct
144 Correct 201 ms 32360 KB Output is correct
145 Correct 249 ms 33232 KB Output is correct
146 Correct 296 ms 39284 KB Output is correct
147 Correct 385 ms 48092 KB Output is correct
148 Correct 455 ms 54400 KB Output is correct
149 Correct 538 ms 61776 KB Output is correct
150 Correct 431 ms 62540 KB Output is correct
151 Correct 369 ms 62772 KB Output is correct
152 Correct 7 ms 6100 KB Output is correct
153 Correct 12 ms 6980 KB Output is correct
154 Correct 159 ms 32696 KB Output is correct
155 Correct 255 ms 47084 KB Output is correct
156 Correct 382 ms 61792 KB Output is correct
157 Correct 2 ms 4948 KB Output is correct
158 Correct 2 ms 4948 KB Output is correct
159 Correct 3 ms 4948 KB Output is correct
160 Correct 3 ms 4948 KB Output is correct
161 Correct 487 ms 50192 KB Output is correct
162 Correct 380 ms 64684 KB Output is correct
163 Correct 377 ms 60988 KB Output is correct
164 Correct 304 ms 60840 KB Output is correct
165 Correct 348 ms 54208 KB Output is correct
166 Correct 337 ms 51076 KB Output is correct
167 Correct 77 ms 16332 KB Output is correct
168 Correct 39 ms 10504 KB Output is correct
169 Correct 107 ms 19888 KB Output is correct
170 Correct 270 ms 33080 KB Output is correct
171 Correct 308 ms 42280 KB Output is correct
172 Correct 210 ms 28232 KB Output is correct
173 Correct 252 ms 32788 KB Output is correct
174 Correct 310 ms 38420 KB Output is correct
175 Correct 410 ms 42080 KB Output is correct
176 Correct 482 ms 46892 KB Output is correct
177 Correct 532 ms 51472 KB Output is correct