oj.uz

Submission #1023247

# Submission time Handle Problem Language Result Execution time Memory
1023247 2024-07-14T14:08:27 Z snpmrnhlol Maze (JOI23_ho_t3) C++17
100 / 100
 1599 ms 1573716 KB 
#include<bits/stdc++.h>
using namespace std;
const int N = 6e6;
const int inf = 2e9;
vector <char> v[N];
vector <vector<bool>> vis[N];
int k,n,m,sx,sy,ex,ey;
vector <array<int,2>> q;
vector <array<int,3>> q2;
int d[8][2] = {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int ans = inf;
    cin>>n>>m>>k;
    cin>>sx>>sy>>ex>>ey;
    for(int i = 0;i < n + 2;i++){
        v[i].assign(m + 2,0);
        vis[i].assign(m + 2,vector<bool>(2,0));
        v[i][0] = 2;
        v[i][m + 1] = 2;
    }
    for(int i = 0;i < m + 2;i++){
        v[0][i] = 2;
        v[n + 1][i] = 2;
    }
    for(int i = 0;i < n;i++){
        for(int j = 0;j < m;j++){
            char ch;
            cin>>ch;
            if(ch == '.'){
                v[i + 1][j + 1] = 0;
            }else{
                v[i + 1][j + 1] = 1;
            }
        }
    }
    vis[sx][sy][0] = 1;
    q.push_back({sx,sy});
    for(int i = 0;i <= n + m;i++){
        int pt = 0;
        q2.clear();
        while(pt < q.size()){
            auto x = q[pt];pt++;
            if(x[0] == ex && x[1] == ey){
                ans = i;
            }
            ///bfs
            if(!vis[x[0]][x[1]][1]){
                q2.push_back({x[0],x[1],0});
            }
            for(int j = 0;j < 4;j++){
                int nx = x[0] + d[j][0];
                int ny = x[1] + d[j][1];
                if(!vis[nx][ny][0] && v[nx][ny] == 0){
                    vis[nx][ny][0] = 1;
                    q.push_back({nx,ny});
                }
            }
        }
        q.clear();
        pt = 0;
        while(pt < q2.size()){
            auto x = q2[pt];
            pt++;
            if(!vis[x[0]][x[1]][0]){
                q.push_back({x[0],x[1]});
                vis[x[0]][x[1]][0] = 1;
            }
            if(x[2] != k - 1){
                for(int j = 0;j < 8;j++){
                    int nx = x[0] + d[j][0];
                    int ny = x[1] + d[j][1];
                    if(!vis[nx][ny][1] && v[nx][ny] != 2){
                        vis[nx][ny][1] = 1;
                        q2.push_back({nx,ny,x[2] + 1});
                    }
                }
            }else{
                for(int j = 0;j < 4;j++){
                    int nx = x[0] + d[j][0];
                    int ny = x[1] + d[j][1];
                    if(!vis[nx][ny][0] && v[nx][ny] != 2){
                        vis[nx][ny][0] = 1;
                        q.push_back({nx,ny});
                    }
                }
            }
        }
    }
    cout<<ans<<'\n';
    return 0;
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:43:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::array<int, 2> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |         while(pt < q.size()){
      |               ~~~^~~~~~~~~~
Main.cpp:63:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::array<int, 3> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |         while(pt < q2.size()){
      |               ~~~^~~~~~~~~~~

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 109 ms 282192 KB Output is correct
2 Correct 107 ms 282196 KB Output is correct
3 Correct 117 ms 282276 KB Output is correct
4 Correct 113 ms 282128 KB Output is correct
5 Correct 110 ms 282240 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 116 ms 282428 KB Output is correct
8 Correct 134 ms 282452 KB Output is correct
9 Correct 109 ms 282192 KB Output is correct
10 Correct 110 ms 282052 KB Output is correct
11 Correct 119 ms 282224 KB Output is correct
12 Correct 113 ms 282196 KB Output is correct
13 Correct 111 ms 282192 KB Output is correct
14 Correct 109 ms 282192 KB Output is correct
15 Correct 108 ms 282040 KB Output is correct
16 Correct 113 ms 282092 KB Output is correct
17 Correct 109 ms 282188 KB Output is correct
18 Correct 111 ms 282196 KB Output is correct
19 Correct 123 ms 286632 KB Output is correct
20 Correct 117 ms 292176 KB Output is correct
21 Correct 125 ms 287736 KB Output is correct
22 Correct 118 ms 286548 KB Output is correct
23 Correct 123 ms 286588 KB Output is correct
24 Correct 119 ms 294996 KB Output is correct
25 Correct 127 ms 294992 KB Output is correct
26 Correct 119 ms 286896 KB Output is correct
27 Correct 116 ms 286664 KB Output is correct
28 Correct 156 ms 286688 KB Output is correct
29 Correct 125 ms 293204 KB Output is correct
30 Correct 120 ms 290864 KB Output is correct
31 Correct 130 ms 297296 KB Output is correct
32 Correct 129 ms 293204 KB Output is correct
33 Correct 125 ms 293200 KB Output is correct
34 Correct 138 ms 314412 KB Output is correct
35 Correct 136 ms 314452 KB Output is correct
36 Correct 133 ms 293460 KB Output is correct
37 Correct 128 ms 293468 KB Output is correct
38 Correct 133 ms 293064 KB Output is correct
39 Correct 388 ms 391252 KB Output is correct
40 Correct 132 ms 296016 KB Output is correct
41 Correct 148 ms 321876 KB Output is correct
42 Correct 138 ms 297812 KB Output is correct
43 Correct 152 ms 317008 KB Output is correct
44 Correct 214 ms 353568 KB Output is correct
45 Correct 212 ms 363248 KB Output is correct
46 Correct 370 ms 424016 KB Output is correct
47 Correct 368 ms 391504 KB Output is correct
48 Correct 314 ms 391248 KB Output is correct
49 Correct 390 ms 605016 KB Output is correct
50 Correct 383 ms 605008 KB Output is correct
51 Correct 374 ms 392264 KB Output is correct
52 Correct 379 ms 391732 KB Output is correct
53 Correct 333 ms 391272 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 115 ms 282240 KB Output is correct
2 Correct 111 ms 282100 KB Output is correct
3 Correct 111 ms 282072 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 109 ms 282196 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 129 ms 282216 KB Output is correct
8 Correct 127 ms 282196 KB Output is correct
9 Correct 128 ms 282300 KB Output is correct
10 Correct 117 ms 282196 KB Output is correct
11 Correct 135 ms 282180 KB Output is correct
12 Correct 128 ms 282196 KB Output is correct
13 Correct 119 ms 282196 KB Output is correct
14 Correct 127 ms 282252 KB Output is correct
15 Correct 120 ms 282356 KB Output is correct
16 Correct 138 ms 282452 KB Output is correct
17 Correct 124 ms 282196 KB Output is correct
18 Correct 126 ms 282196 KB Output is correct
19 Correct 124 ms 282192 KB Output is correct
20 Correct 149 ms 282080 KB Output is correct
21 Correct 114 ms 282116 KB Output is correct
22 Correct 121 ms 282196 KB Output is correct
23 Correct 124 ms 282196 KB Output is correct
24 Correct 121 ms 282192 KB Output is correct
25 Correct 122 ms 282192 KB Output is correct
26 Correct 123 ms 282196 KB Output is correct
27 Correct 125 ms 282196 KB Output is correct
28 Correct 119 ms 282188 KB Output is correct
29 Correct 128 ms 282232 KB Output is correct
30 Correct 124 ms 282228 KB Output is correct
31 Correct 128 ms 282192 KB Output is correct
32 Correct 127 ms 282196 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 133 ms 282044 KB Output is correct
2 Correct 129 ms 282236 KB Output is correct
3 Correct 126 ms 282192 KB Output is correct
4 Correct 149 ms 282196 KB Output is correct
5 Correct 122 ms 282196 KB Output is correct
6 Correct 123 ms 282192 KB Output is correct
7 Correct 123 ms 282120 KB Output is correct
8 Correct 125 ms 282192 KB Output is correct
9 Correct 124 ms 282276 KB Output is correct
10 Correct 123 ms 282196 KB Output is correct
11 Correct 131 ms 282448 KB Output is correct
12 Correct 125 ms 282444 KB Output is correct
13 Correct 124 ms 282196 KB Output is correct
14 Correct 122 ms 282104 KB Output is correct
15 Correct 125 ms 282196 KB Output is correct
16 Correct 125 ms 282120 KB Output is correct
17 Correct 124 ms 282080 KB Output is correct
18 Correct 125 ms 282208 KB Output is correct
19 Correct 123 ms 282196 KB Output is correct
20 Correct 122 ms 282196 KB Output is correct
21 Correct 124 ms 282248 KB Output is correct
22 Correct 121 ms 282196 KB Output is correct
23 Correct 130 ms 282196 KB Output is correct
24 Correct 129 ms 282448 KB Output is correct
25 Correct 151 ms 285016 KB Output is correct
26 Correct 136 ms 288124 KB Output is correct
27 Correct 130 ms 287904 KB Output is correct
28 Correct 138 ms 288684 KB Output is correct
29 Correct 131 ms 287848 KB Output is correct
30 Correct 139 ms 287968 KB Output is correct
31 Correct 129 ms 286804 KB Output is correct
32 Correct 128 ms 286952 KB Output is correct
33 Correct 134 ms 286696 KB Output is correct
34 Correct 154 ms 294988 KB Output is correct
35 Correct 137 ms 297292 KB Output is correct
36 Correct 150 ms 300588 KB Output is correct
37 Correct 139 ms 297452 KB Output is correct
38 Correct 133 ms 297436 KB Output is correct
39 Correct 224 ms 328760 KB Output is correct
40 Correct 486 ms 432700 KB Output is correct
41 Correct 428 ms 424200 KB Output is correct
42 Correct 445 ms 452064 KB Output is correct
43 Correct 362 ms 424112 KB Output is correct
44 Correct 357 ms 424092 KB Output is correct
45 Correct 556 ms 450308 KB Output is correct
46 Correct 540 ms 449340 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 115 ms 282240 KB Output is correct
2 Correct 111 ms 282100 KB Output is correct
3 Correct 111 ms 282072 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 109 ms 282196 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 129 ms 282216 KB Output is correct
8 Correct 127 ms 282196 KB Output is correct
9 Correct 128 ms 282300 KB Output is correct
10 Correct 117 ms 282196 KB Output is correct
11 Correct 135 ms 282180 KB Output is correct
12 Correct 128 ms 282196 KB Output is correct
13 Correct 119 ms 282196 KB Output is correct
14 Correct 127 ms 282252 KB Output is correct
15 Correct 120 ms 282356 KB Output is correct
16 Correct 138 ms 282452 KB Output is correct
17 Correct 124 ms 282196 KB Output is correct
18 Correct 126 ms 282196 KB Output is correct
19 Correct 124 ms 282192 KB Output is correct
20 Correct 149 ms 282080 KB Output is correct
21 Correct 114 ms 282116 KB Output is correct
22 Correct 121 ms 282196 KB Output is correct
23 Correct 124 ms 282196 KB Output is correct
24 Correct 121 ms 282192 KB Output is correct
25 Correct 122 ms 282192 KB Output is correct
26 Correct 123 ms 282196 KB Output is correct
27 Correct 125 ms 282196 KB Output is correct
28 Correct 119 ms 282188 KB Output is correct
29 Correct 128 ms 282232 KB Output is correct
30 Correct 124 ms 282228 KB Output is correct
31 Correct 128 ms 282192 KB Output is correct
32 Correct 127 ms 282196 KB Output is correct
33 Correct 134 ms 286548 KB Output is correct
34 Correct 133 ms 282400 KB Output is correct
35 Correct 129 ms 282704 KB Output is correct
36 Correct 135 ms 285032 KB Output is correct
37 Correct 131 ms 292068 KB Output is correct
38 Correct 134 ms 288088 KB Output is correct
39 Correct 135 ms 287872 KB Output is correct
40 Correct 132 ms 286608 KB Output is correct
41 Correct 132 ms 286548 KB Output is correct
42 Correct 140 ms 288604 KB Output is correct
43 Correct 136 ms 287804 KB Output is correct
44 Correct 136 ms 287972 KB Output is correct
45 Correct 137 ms 294996 KB Output is correct
46 Correct 137 ms 294992 KB Output is correct
47 Correct 133 ms 290644 KB Output is correct
48 Correct 134 ms 287060 KB Output is correct
49 Correct 136 ms 286804 KB Output is correct
50 Correct 140 ms 286680 KB Output is correct
51 Correct 136 ms 286816 KB Output is correct
52 Correct 136 ms 286936 KB Output is correct
53 Correct 138 ms 286548 KB Output is correct
54 Correct 141 ms 286548 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 115 ms 282240 KB Output is correct
2 Correct 111 ms 282100 KB Output is correct
3 Correct 111 ms 282072 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 109 ms 282196 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 129 ms 282216 KB Output is correct
8 Correct 127 ms 282196 KB Output is correct
9 Correct 128 ms 282300 KB Output is correct
10 Correct 117 ms 282196 KB Output is correct
11 Correct 135 ms 282180 KB Output is correct
12 Correct 128 ms 282196 KB Output is correct
13 Correct 119 ms 282196 KB Output is correct
14 Correct 127 ms 282252 KB Output is correct
15 Correct 120 ms 282356 KB Output is correct
16 Correct 138 ms 282452 KB Output is correct
17 Correct 124 ms 282196 KB Output is correct
18 Correct 126 ms 282196 KB Output is correct
19 Correct 124 ms 282192 KB Output is correct
20 Correct 149 ms 282080 KB Output is correct
21 Correct 114 ms 282116 KB Output is correct
22 Correct 121 ms 282196 KB Output is correct
23 Correct 124 ms 282196 KB Output is correct
24 Correct 121 ms 282192 KB Output is correct
25 Correct 122 ms 282192 KB Output is correct
26 Correct 123 ms 282196 KB Output is correct
27 Correct 125 ms 282196 KB Output is correct
28 Correct 119 ms 282188 KB Output is correct
29 Correct 128 ms 282232 KB Output is correct
30 Correct 124 ms 282228 KB Output is correct
31 Correct 128 ms 282192 KB Output is correct
32 Correct 127 ms 282196 KB Output is correct
33 Correct 134 ms 286548 KB Output is correct
34 Correct 133 ms 282400 KB Output is correct
35 Correct 129 ms 282704 KB Output is correct
36 Correct 135 ms 285032 KB Output is correct
37 Correct 131 ms 292068 KB Output is correct
38 Correct 134 ms 288088 KB Output is correct
39 Correct 135 ms 287872 KB Output is correct
40 Correct 132 ms 286608 KB Output is correct
41 Correct 132 ms 286548 KB Output is correct
42 Correct 140 ms 288604 KB Output is correct
43 Correct 136 ms 287804 KB Output is correct
44 Correct 136 ms 287972 KB Output is correct
45 Correct 137 ms 294996 KB Output is correct
46 Correct 137 ms 294992 KB Output is correct
47 Correct 133 ms 290644 KB Output is correct
48 Correct 134 ms 287060 KB Output is correct
49 Correct 136 ms 286804 KB Output is correct
50 Correct 140 ms 286680 KB Output is correct
51 Correct 136 ms 286816 KB Output is correct
52 Correct 136 ms 286936 KB Output is correct
53 Correct 138 ms 286548 KB Output is correct
54 Correct 141 ms 286548 KB Output is correct
55 Correct 143 ms 293136 KB Output is correct
56 Correct 141 ms 290900 KB Output is correct
57 Correct 145 ms 294988 KB Output is correct
58 Correct 142 ms 293460 KB Output is correct
59 Correct 147 ms 297296 KB Output is correct
60 Correct 146 ms 293200 KB Output is correct
61 Correct 142 ms 293204 KB Output is correct
62 Correct 155 ms 300620 KB Output is correct
63 Correct 144 ms 297436 KB Output is correct
64 Correct 142 ms 297432 KB Output is correct
65 Correct 161 ms 314504 KB Output is correct
66 Correct 153 ms 314300 KB Output is correct
67 Correct 155 ms 303700 KB Output is correct
68 Correct 150 ms 293972 KB Output is correct
69 Correct 145 ms 293816 KB Output is correct
70 Correct 143 ms 293720 KB Output is correct
71 Correct 151 ms 293680 KB Output is correct
72 Correct 153 ms 293460 KB Output is correct
73 Correct 151 ms 293456 KB Output is correct
74 Correct 140 ms 293200 KB Output is correct

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 109 ms 282192 KB Output is correct
2 Correct 107 ms 282196 KB Output is correct
3 Correct 117 ms 282276 KB Output is correct
4 Correct 113 ms 282128 KB Output is correct
5 Correct 110 ms 282240 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 116 ms 282428 KB Output is correct
8 Correct 134 ms 282452 KB Output is correct
9 Correct 109 ms 282192 KB Output is correct
10 Correct 110 ms 282052 KB Output is correct
11 Correct 119 ms 282224 KB Output is correct
12 Correct 113 ms 282196 KB Output is correct
13 Correct 111 ms 282192 KB Output is correct
14 Correct 109 ms 282192 KB Output is correct
15 Correct 108 ms 282040 KB Output is correct
16 Correct 113 ms 282092 KB Output is correct
17 Correct 109 ms 282188 KB Output is correct
18 Correct 111 ms 282196 KB Output is correct
19 Correct 123 ms 286632 KB Output is correct
20 Correct 117 ms 292176 KB Output is correct
21 Correct 125 ms 287736 KB Output is correct
22 Correct 118 ms 286548 KB Output is correct
23 Correct 123 ms 286588 KB Output is correct
24 Correct 119 ms 294996 KB Output is correct
25 Correct 127 ms 294992 KB Output is correct
26 Correct 119 ms 286896 KB Output is correct
27 Correct 116 ms 286664 KB Output is correct
28 Correct 156 ms 286688 KB Output is correct
29 Correct 125 ms 293204 KB Output is correct
30 Correct 120 ms 290864 KB Output is correct
31 Correct 130 ms 297296 KB Output is correct
32 Correct 129 ms 293204 KB Output is correct
33 Correct 125 ms 293200 KB Output is correct
34 Correct 138 ms 314412 KB Output is correct
35 Correct 136 ms 314452 KB Output is correct
36 Correct 133 ms 293460 KB Output is correct
37 Correct 128 ms 293468 KB Output is correct
38 Correct 133 ms 293064 KB Output is correct
39 Correct 388 ms 391252 KB Output is correct
40 Correct 132 ms 296016 KB Output is correct
41 Correct 148 ms 321876 KB Output is correct
42 Correct 138 ms 297812 KB Output is correct
43 Correct 152 ms 317008 KB Output is correct
44 Correct 214 ms 353568 KB Output is correct
45 Correct 212 ms 363248 KB Output is correct
46 Correct 370 ms 424016 KB Output is correct
47 Correct 368 ms 391504 KB Output is correct
48 Correct 314 ms 391248 KB Output is correct
49 Correct 390 ms 605016 KB Output is correct
50 Correct 383 ms 605008 KB Output is correct
51 Correct 374 ms 392264 KB Output is correct
52 Correct 379 ms 391732 KB Output is correct
53 Correct 333 ms 391272 KB Output is correct
54 Correct 115 ms 282240 KB Output is correct
55 Correct 111 ms 282100 KB Output is correct
56 Correct 111 ms 282072 KB Output is correct
57 Correct 110 ms 282196 KB Output is correct
58 Correct 109 ms 282196 KB Output is correct
59 Correct 111 ms 282192 KB Output is correct
60 Correct 129 ms 282216 KB Output is correct
61 Correct 127 ms 282196 KB Output is correct
62 Correct 128 ms 282300 KB Output is correct
63 Correct 117 ms 282196 KB Output is correct
64 Correct 135 ms 282180 KB Output is correct
65 Correct 128 ms 282196 KB Output is correct
66 Correct 119 ms 282196 KB Output is correct
67 Correct 127 ms 282252 KB Output is correct
68 Correct 120 ms 282356 KB Output is correct
69 Correct 138 ms 282452 KB Output is correct
70 Correct 124 ms 282196 KB Output is correct
71 Correct 126 ms 282196 KB Output is correct
72 Correct 124 ms 282192 KB Output is correct
73 Correct 149 ms 282080 KB Output is correct
74 Correct 114 ms 282116 KB Output is correct
75 Correct 121 ms 282196 KB Output is correct
76 Correct 124 ms 282196 KB Output is correct
77 Correct 121 ms 282192 KB Output is correct
78 Correct 122 ms 282192 KB Output is correct
79 Correct 123 ms 282196 KB Output is correct
80 Correct 125 ms 282196 KB Output is correct
81 Correct 119 ms 282188 KB Output is correct
82 Correct 128 ms 282232 KB Output is correct
83 Correct 124 ms 282228 KB Output is correct
84 Correct 128 ms 282192 KB Output is correct
85 Correct 127 ms 282196 KB Output is correct
86 Correct 133 ms 282044 KB Output is correct
87 Correct 129 ms 282236 KB Output is correct
88 Correct 126 ms 282192 KB Output is correct
89 Correct 149 ms 282196 KB Output is correct
90 Correct 122 ms 282196 KB Output is correct
91 Correct 123 ms 282192 KB Output is correct
92 Correct 123 ms 282120 KB Output is correct
93 Correct 125 ms 282192 KB Output is correct
94 Correct 124 ms 282276 KB Output is correct
95 Correct 123 ms 282196 KB Output is correct
96 Correct 131 ms 282448 KB Output is correct
97 Correct 125 ms 282444 KB Output is correct
98 Correct 124 ms 282196 KB Output is correct
99 Correct 122 ms 282104 KB Output is correct
100 Correct 125 ms 282196 KB Output is correct
101 Correct 125 ms 282120 KB Output is correct
102 Correct 124 ms 282080 KB Output is correct
103 Correct 125 ms 282208 KB Output is correct
104 Correct 123 ms 282196 KB Output is correct
105 Correct 122 ms 282196 KB Output is correct
106 Correct 124 ms 282248 KB Output is correct
107 Correct 121 ms 282196 KB Output is correct
108 Correct 130 ms 282196 KB Output is correct
109 Correct 129 ms 282448 KB Output is correct
110 Correct 151 ms 285016 KB Output is correct
111 Correct 136 ms 288124 KB Output is correct
112 Correct 130 ms 287904 KB Output is correct
113 Correct 138 ms 288684 KB Output is correct
114 Correct 131 ms 287848 KB Output is correct
115 Correct 139 ms 287968 KB Output is correct
116 Correct 129 ms 286804 KB Output is correct
117 Correct 128 ms 286952 KB Output is correct
118 Correct 134 ms 286696 KB Output is correct
119 Correct 154 ms 294988 KB Output is correct
120 Correct 137 ms 297292 KB Output is correct
121 Correct 150 ms 300588 KB Output is correct
122 Correct 139 ms 297452 KB Output is correct
123 Correct 133 ms 297436 KB Output is correct
124 Correct 224 ms 328760 KB Output is correct
125 Correct 486 ms 432700 KB Output is correct
126 Correct 428 ms 424200 KB Output is correct
127 Correct 445 ms 452064 KB Output is correct
128 Correct 362 ms 424112 KB Output is correct
129 Correct 357 ms 424092 KB Output is correct
130 Correct 556 ms 450308 KB Output is correct
131 Correct 540 ms 449340 KB Output is correct
132 Correct 134 ms 286548 KB Output is correct
133 Correct 133 ms 282400 KB Output is correct
134 Correct 129 ms 282704 KB Output is correct
135 Correct 135 ms 285032 KB Output is correct
136 Correct 131 ms 292068 KB Output is correct
137 Correct 134 ms 288088 KB Output is correct
138 Correct 135 ms 287872 KB Output is correct
139 Correct 132 ms 286608 KB Output is correct
140 Correct 132 ms 286548 KB Output is correct
141 Correct 140 ms 288604 KB Output is correct
142 Correct 136 ms 287804 KB Output is correct
143 Correct 136 ms 287972 KB Output is correct
144 Correct 137 ms 294996 KB Output is correct
145 Correct 137 ms 294992 KB Output is correct
146 Correct 133 ms 290644 KB Output is correct
147 Correct 134 ms 287060 KB Output is correct
148 Correct 136 ms 286804 KB Output is correct
149 Correct 140 ms 286680 KB Output is correct
150 Correct 136 ms 286816 KB Output is correct
151 Correct 136 ms 286936 KB Output is correct
152 Correct 138 ms 286548 KB Output is correct
153 Correct 141 ms 286548 KB Output is correct
154 Correct 143 ms 293136 KB Output is correct
155 Correct 141 ms 290900 KB Output is correct
156 Correct 145 ms 294988 KB Output is correct
157 Correct 142 ms 293460 KB Output is correct
158 Correct 147 ms 297296 KB Output is correct
159 Correct 146 ms 293200 KB Output is correct
160 Correct 142 ms 293204 KB Output is correct
161 Correct 155 ms 300620 KB Output is correct
162 Correct 144 ms 297436 KB Output is correct
163 Correct 142 ms 297432 KB Output is correct
164 Correct 161 ms 314504 KB Output is correct
165 Correct 153 ms 314300 KB Output is correct
166 Correct 155 ms 303700 KB Output is correct
167 Correct 150 ms 293972 KB Output is correct
168 Correct 145 ms 293816 KB Output is correct
169 Correct 143 ms 293720 KB Output is correct
170 Correct 151 ms 293680 KB Output is correct
171 Correct 153 ms 293460 KB Output is correct
172 Correct 151 ms 293456 KB Output is correct
173 Correct 140 ms 293200 KB Output is correct
174 Correct 174 ms 298552 KB Output is correct
175 Correct 169 ms 307416 KB Output is correct
176 Correct 262 ms 373640 KB Output is correct
177 Correct 277 ms 361552 KB Output is correct
178 Correct 353 ms 382056 KB Output is correct
179 Correct 314 ms 396096 KB Output is correct
180 Correct 333 ms 394324 KB Output is correct
181 Correct 363 ms 393584 KB Output is correct
182 Correct 354 ms 394212 KB Output is correct
183 Correct 411 ms 402764 KB Output is correct

Subtask #7
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 109 ms 282192 KB Output is correct
2 Correct 107 ms 282196 KB Output is correct
3 Correct 117 ms 282276 KB Output is correct
4 Correct 113 ms 282128 KB Output is correct
5 Correct 110 ms 282240 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 116 ms 282428 KB Output is correct
8 Correct 134 ms 282452 KB Output is correct
9 Correct 109 ms 282192 KB Output is correct
10 Correct 110 ms 282052 KB Output is correct
11 Correct 119 ms 282224 KB Output is correct
12 Correct 113 ms 282196 KB Output is correct
13 Correct 111 ms 282192 KB Output is correct
14 Correct 109 ms 282192 KB Output is correct
15 Correct 108 ms 282040 KB Output is correct
16 Correct 113 ms 282092 KB Output is correct
17 Correct 109 ms 282188 KB Output is correct
18 Correct 111 ms 282196 KB Output is correct
19 Correct 123 ms 286632 KB Output is correct
20 Correct 117 ms 292176 KB Output is correct
21 Correct 125 ms 287736 KB Output is correct
22 Correct 118 ms 286548 KB Output is correct
23 Correct 123 ms 286588 KB Output is correct
24 Correct 119 ms 294996 KB Output is correct
25 Correct 127 ms 294992 KB Output is correct
26 Correct 119 ms 286896 KB Output is correct
27 Correct 116 ms 286664 KB Output is correct
28 Correct 156 ms 286688 KB Output is correct
29 Correct 125 ms 293204 KB Output is correct
30 Correct 120 ms 290864 KB Output is correct
31 Correct 130 ms 297296 KB Output is correct
32 Correct 129 ms 293204 KB Output is correct
33 Correct 125 ms 293200 KB Output is correct
34 Correct 138 ms 314412 KB Output is correct
35 Correct 136 ms 314452 KB Output is correct
36 Correct 133 ms 293460 KB Output is correct
37 Correct 128 ms 293468 KB Output is correct
38 Correct 133 ms 293064 KB Output is correct
39 Correct 388 ms 391252 KB Output is correct
40 Correct 132 ms 296016 KB Output is correct
41 Correct 148 ms 321876 KB Output is correct
42 Correct 138 ms 297812 KB Output is correct
43 Correct 152 ms 317008 KB Output is correct
44 Correct 214 ms 353568 KB Output is correct
45 Correct 212 ms 363248 KB Output is correct
46 Correct 370 ms 424016 KB Output is correct
47 Correct 368 ms 391504 KB Output is correct
48 Correct 314 ms 391248 KB Output is correct
49 Correct 390 ms 605016 KB Output is correct
50 Correct 383 ms 605008 KB Output is correct
51 Correct 374 ms 392264 KB Output is correct
52 Correct 379 ms 391732 KB Output is correct
53 Correct 333 ms 391272 KB Output is correct
54 Correct 115 ms 282240 KB Output is correct
55 Correct 111 ms 282100 KB Output is correct
56 Correct 111 ms 282072 KB Output is correct
57 Correct 110 ms 282196 KB Output is correct
58 Correct 109 ms 282196 KB Output is correct
59 Correct 111 ms 282192 KB Output is correct
60 Correct 129 ms 282216 KB Output is correct
61 Correct 127 ms 282196 KB Output is correct
62 Correct 128 ms 282300 KB Output is correct
63 Correct 117 ms 282196 KB Output is correct
64 Correct 135 ms 282180 KB Output is correct
65 Correct 128 ms 282196 KB Output is correct
66 Correct 119 ms 282196 KB Output is correct
67 Correct 127 ms 282252 KB Output is correct
68 Correct 120 ms 282356 KB Output is correct
69 Correct 138 ms 282452 KB Output is correct
70 Correct 124 ms 282196 KB Output is correct
71 Correct 126 ms 282196 KB Output is correct
72 Correct 124 ms 282192 KB Output is correct
73 Correct 149 ms 282080 KB Output is correct
74 Correct 114 ms 282116 KB Output is correct
75 Correct 121 ms 282196 KB Output is correct
76 Correct 124 ms 282196 KB Output is correct
77 Correct 121 ms 282192 KB Output is correct
78 Correct 122 ms 282192 KB Output is correct
79 Correct 123 ms 282196 KB Output is correct
80 Correct 125 ms 282196 KB Output is correct
81 Correct 119 ms 282188 KB Output is correct
82 Correct 128 ms 282232 KB Output is correct
83 Correct 124 ms 282228 KB Output is correct
84 Correct 128 ms 282192 KB Output is correct
85 Correct 127 ms 282196 KB Output is correct
86 Correct 133 ms 282044 KB Output is correct
87 Correct 129 ms 282236 KB Output is correct
88 Correct 126 ms 282192 KB Output is correct
89 Correct 149 ms 282196 KB Output is correct
90 Correct 122 ms 282196 KB Output is correct
91 Correct 123 ms 282192 KB Output is correct
92 Correct 123 ms 282120 KB Output is correct
93 Correct 125 ms 282192 KB Output is correct
94 Correct 124 ms 282276 KB Output is correct
95 Correct 123 ms 282196 KB Output is correct
96 Correct 131 ms 282448 KB Output is correct
97 Correct 125 ms 282444 KB Output is correct
98 Correct 124 ms 282196 KB Output is correct
99 Correct 122 ms 282104 KB Output is correct
100 Correct 125 ms 282196 KB Output is correct
101 Correct 125 ms 282120 KB Output is correct
102 Correct 124 ms 282080 KB Output is correct
103 Correct 125 ms 282208 KB Output is correct
104 Correct 123 ms 282196 KB Output is correct
105 Correct 122 ms 282196 KB Output is correct
106 Correct 124 ms 282248 KB Output is correct
107 Correct 121 ms 282196 KB Output is correct
108 Correct 130 ms 282196 KB Output is correct
109 Correct 129 ms 282448 KB Output is correct
110 Correct 151 ms 285016 KB Output is correct
111 Correct 136 ms 288124 KB Output is correct
112 Correct 130 ms 287904 KB Output is correct
113 Correct 138 ms 288684 KB Output is correct
114 Correct 131 ms 287848 KB Output is correct
115 Correct 139 ms 287968 KB Output is correct
116 Correct 129 ms 286804 KB Output is correct
117 Correct 128 ms 286952 KB Output is correct
118 Correct 134 ms 286696 KB Output is correct
119 Correct 154 ms 294988 KB Output is correct
120 Correct 137 ms 297292 KB Output is correct
121 Correct 150 ms 300588 KB Output is correct
122 Correct 139 ms 297452 KB Output is correct
123 Correct 133 ms 297436 KB Output is correct
124 Correct 224 ms 328760 KB Output is correct
125 Correct 486 ms 432700 KB Output is correct
126 Correct 428 ms 424200 KB Output is correct
127 Correct 445 ms 452064 KB Output is correct
128 Correct 362 ms 424112 KB Output is correct
129 Correct 357 ms 424092 KB Output is correct
130 Correct 556 ms 450308 KB Output is correct
131 Correct 540 ms 449340 KB Output is correct
132 Correct 134 ms 286548 KB Output is correct
133 Correct 133 ms 282400 KB Output is correct
134 Correct 129 ms 282704 KB Output is correct
135 Correct 135 ms 285032 KB Output is correct
136 Correct 131 ms 292068 KB Output is correct
137 Correct 134 ms 288088 KB Output is correct
138 Correct 135 ms 287872 KB Output is correct
139 Correct 132 ms 286608 KB Output is correct
140 Correct 132 ms 286548 KB Output is correct
141 Correct 140 ms 288604 KB Output is correct
142 Correct 136 ms 287804 KB Output is correct
143 Correct 136 ms 287972 KB Output is correct
144 Correct 137 ms 294996 KB Output is correct
145 Correct 137 ms 294992 KB Output is correct
146 Correct 133 ms 290644 KB Output is correct
147 Correct 134 ms 287060 KB Output is correct
148 Correct 136 ms 286804 KB Output is correct
149 Correct 140 ms 286680 KB Output is correct
150 Correct 136 ms 286816 KB Output is correct
151 Correct 136 ms 286936 KB Output is correct
152 Correct 138 ms 286548 KB Output is correct
153 Correct 141 ms 286548 KB Output is correct
154 Correct 143 ms 293136 KB Output is correct
155 Correct 141 ms 290900 KB Output is correct
156 Correct 145 ms 294988 KB Output is correct
157 Correct 142 ms 293460 KB Output is correct
158 Correct 147 ms 297296 KB Output is correct
159 Correct 146 ms 293200 KB Output is correct
160 Correct 142 ms 293204 KB Output is correct
161 Correct 155 ms 300620 KB Output is correct
162 Correct 144 ms 297436 KB Output is correct
163 Correct 142 ms 297432 KB Output is correct
164 Correct 161 ms 314504 KB Output is correct
165 Correct 153 ms 314300 KB Output is correct
166 Correct 155 ms 303700 KB Output is correct
167 Correct 150 ms 293972 KB Output is correct
168 Correct 145 ms 293816 KB Output is correct
169 Correct 143 ms 293720 KB Output is correct
170 Correct 151 ms 293680 KB Output is correct
171 Correct 153 ms 293460 KB Output is correct
172 Correct 151 ms 293456 KB Output is correct
173 Correct 140 ms 293200 KB Output is correct
174 Correct 174 ms 298552 KB Output is correct
175 Correct 169 ms 307416 KB Output is correct
176 Correct 262 ms 373640 KB Output is correct
177 Correct 277 ms 361552 KB Output is correct
178 Correct 353 ms 382056 KB Output is correct
179 Correct 314 ms 396096 KB Output is correct
180 Correct 333 ms 394324 KB Output is correct
181 Correct 363 ms 393584 KB Output is correct
182 Correct 354 ms 394212 KB Output is correct
183 Correct 411 ms 402764 KB Output is correct
184 Correct 639 ms 500104 KB Output is correct
185 Correct 362 ms 408404 KB Output is correct
186 Correct 543 ms 468460 KB Output is correct
187 Correct 489 ms 439508 KB Output is correct
188 Correct 640 ms 565724 KB Output is correct
189 Correct 755 ms 500308 KB Output is correct
190 Correct 603 ms 500052 KB Output is correct
191 Correct 738 ms 621740 KB Output is correct
192 Correct 653 ms 565772 KB Output is correct
193 Correct 653 ms 565608 KB Output is correct
194 Correct 725 ms 928084 KB Output is correct
195 Correct 717 ms 927828 KB Output is correct
196 Correct 514 ms 507220 KB Output is correct
197 Correct 511 ms 504884 KB Output is correct
198 Correct 511 ms 503912 KB Output is correct
199 Correct 508 ms 504040 KB Output is correct
200 Correct 728 ms 502080 KB Output is correct
201 Correct 769 ms 500960 KB Output is correct
202 Correct 666 ms 500356 KB Output is correct

Subtask #8
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 109 ms 282192 KB Output is correct
2 Correct 107 ms 282196 KB Output is correct
3 Correct 117 ms 282276 KB Output is correct
4 Correct 113 ms 282128 KB Output is correct
5 Correct 110 ms 282240 KB Output is correct
6 Correct 111 ms 282192 KB Output is correct
7 Correct 116 ms 282428 KB Output is correct
8 Correct 134 ms 282452 KB Output is correct
9 Correct 109 ms 282192 KB Output is correct
10 Correct 110 ms 282052 KB Output is correct
11 Correct 119 ms 282224 KB Output is correct
12 Correct 113 ms 282196 KB Output is correct
13 Correct 111 ms 282192 KB Output is correct
14 Correct 109 ms 282192 KB Output is correct
15 Correct 108 ms 282040 KB Output is correct
16 Correct 113 ms 282092 KB Output is correct
17 Correct 109 ms 282188 KB Output is correct
18 Correct 111 ms 282196 KB Output is correct
19 Correct 123 ms 286632 KB Output is correct
20 Correct 117 ms 292176 KB Output is correct
21 Correct 125 ms 287736 KB Output is correct
22 Correct 118 ms 286548 KB Output is correct
23 Correct 123 ms 286588 KB Output is correct
24 Correct 119 ms 294996 KB Output is correct
25 Correct 127 ms 294992 KB Output is correct
26 Correct 119 ms 286896 KB Output is correct
27 Correct 116 ms 286664 KB Output is correct
28 Correct 156 ms 286688 KB Output is correct
29 Correct 125 ms 293204 KB Output is correct
30 Correct 120 ms 290864 KB Output is correct
31 Correct 130 ms 297296 KB Output is correct
32 Correct 129 ms 293204 KB Output is correct
33 Correct 125 ms 293200 KB Output is correct
34 Correct 138 ms 314412 KB Output is correct
35 Correct 136 ms 314452 KB Output is correct
36 Correct 133 ms 293460 KB Output is correct
37 Correct 128 ms 293468 KB Output is correct
38 Correct 133 ms 293064 KB Output is correct
39 Correct 388 ms 391252 KB Output is correct
40 Correct 132 ms 296016 KB Output is correct
41 Correct 148 ms 321876 KB Output is correct
42 Correct 138 ms 297812 KB Output is correct
43 Correct 152 ms 317008 KB Output is correct
44 Correct 214 ms 353568 KB Output is correct
45 Correct 212 ms 363248 KB Output is correct
46 Correct 370 ms 424016 KB Output is correct
47 Correct 368 ms 391504 KB Output is correct
48 Correct 314 ms 391248 KB Output is correct
49 Correct 390 ms 605016 KB Output is correct
50 Correct 383 ms 605008 KB Output is correct
51 Correct 374 ms 392264 KB Output is correct
52 Correct 379 ms 391732 KB Output is correct
53 Correct 333 ms 391272 KB Output is correct
54 Correct 115 ms 282240 KB Output is correct
55 Correct 111 ms 282100 KB Output is correct
56 Correct 111 ms 282072 KB Output is correct
57 Correct 110 ms 282196 KB Output is correct
58 Correct 109 ms 282196 KB Output is correct
59 Correct 111 ms 282192 KB Output is correct
60 Correct 129 ms 282216 KB Output is correct
61 Correct 127 ms 282196 KB Output is correct
62 Correct 128 ms 282300 KB Output is correct
63 Correct 117 ms 282196 KB Output is correct
64 Correct 135 ms 282180 KB Output is correct
65 Correct 128 ms 282196 KB Output is correct
66 Correct 119 ms 282196 KB Output is correct
67 Correct 127 ms 282252 KB Output is correct
68 Correct 120 ms 282356 KB Output is correct
69 Correct 138 ms 282452 KB Output is correct
70 Correct 124 ms 282196 KB Output is correct
71 Correct 126 ms 282196 KB Output is correct
72 Correct 124 ms 282192 KB Output is correct
73 Correct 149 ms 282080 KB Output is correct
74 Correct 114 ms 282116 KB Output is correct
75 Correct 121 ms 282196 KB Output is correct
76 Correct 124 ms 282196 KB Output is correct
77 Correct 121 ms 282192 KB Output is correct
78 Correct 122 ms 282192 KB Output is correct
79 Correct 123 ms 282196 KB Output is correct
80 Correct 125 ms 282196 KB Output is correct
81 Correct 119 ms 282188 KB Output is correct
82 Correct 128 ms 282232 KB Output is correct
83 Correct 124 ms 282228 KB Output is correct
84 Correct 128 ms 282192 KB Output is correct
85 Correct 127 ms 282196 KB Output is correct
86 Correct 133 ms 282044 KB Output is correct
87 Correct 129 ms 282236 KB Output is correct
88 Correct 126 ms 282192 KB Output is correct
89 Correct 149 ms 282196 KB Output is correct
90 Correct 122 ms 282196 KB Output is correct
91 Correct 123 ms 282192 KB Output is correct
92 Correct 123 ms 282120 KB Output is correct
93 Correct 125 ms 282192 KB Output is correct
94 Correct 124 ms 282276 KB Output is correct
95 Correct 123 ms 282196 KB Output is correct
96 Correct 131 ms 282448 KB Output is correct
97 Correct 125 ms 282444 KB Output is correct
98 Correct 124 ms 282196 KB Output is correct
99 Correct 122 ms 282104 KB Output is correct
100 Correct 125 ms 282196 KB Output is correct
101 Correct 125 ms 282120 KB Output is correct
102 Correct 124 ms 282080 KB Output is correct
103 Correct 125 ms 282208 KB Output is correct
104 Correct 123 ms 282196 KB Output is correct
105 Correct 122 ms 282196 KB Output is correct
106 Correct 124 ms 282248 KB Output is correct
107 Correct 121 ms 282196 KB Output is correct
108 Correct 130 ms 282196 KB Output is correct
109 Correct 129 ms 282448 KB Output is correct
110 Correct 151 ms 285016 KB Output is correct
111 Correct 136 ms 288124 KB Output is correct
112 Correct 130 ms 287904 KB Output is correct
113 Correct 138 ms 288684 KB Output is correct
114 Correct 131 ms 287848 KB Output is correct
115 Correct 139 ms 287968 KB Output is correct
116 Correct 129 ms 286804 KB Output is correct
117 Correct 128 ms 286952 KB Output is correct
118 Correct 134 ms 286696 KB Output is correct
119 Correct 154 ms 294988 KB Output is correct
120 Correct 137 ms 297292 KB Output is correct
121 Correct 150 ms 300588 KB Output is correct
122 Correct 139 ms 297452 KB Output is correct
123 Correct 133 ms 297436 KB Output is correct
124 Correct 224 ms 328760 KB Output is correct
125 Correct 486 ms 432700 KB Output is correct
126 Correct 428 ms 424200 KB Output is correct
127 Correct 445 ms 452064 KB Output is correct
128 Correct 362 ms 424112 KB Output is correct
129 Correct 357 ms 424092 KB Output is correct
130 Correct 556 ms 450308 KB Output is correct
131 Correct 540 ms 449340 KB Output is correct
132 Correct 134 ms 286548 KB Output is correct
133 Correct 133 ms 282400 KB Output is correct
134 Correct 129 ms 282704 KB Output is correct
135 Correct 135 ms 285032 KB Output is correct
136 Correct 131 ms 292068 KB Output is correct
137 Correct 134 ms 288088 KB Output is correct
138 Correct 135 ms 287872 KB Output is correct
139 Correct 132 ms 286608 KB Output is correct
140 Correct 132 ms 286548 KB Output is correct
141 Correct 140 ms 288604 KB Output is correct
142 Correct 136 ms 287804 KB Output is correct
143 Correct 136 ms 287972 KB Output is correct
144 Correct 137 ms 294996 KB Output is correct
145 Correct 137 ms 294992 KB Output is correct
146 Correct 133 ms 290644 KB Output is correct
147 Correct 134 ms 287060 KB Output is correct
148 Correct 136 ms 286804 KB Output is correct
149 Correct 140 ms 286680 KB Output is correct
150 Correct 136 ms 286816 KB Output is correct
151 Correct 136 ms 286936 KB Output is correct
152 Correct 138 ms 286548 KB Output is correct
153 Correct 141 ms 286548 KB Output is correct
154 Correct 143 ms 293136 KB Output is correct
155 Correct 141 ms 290900 KB Output is correct
156 Correct 145 ms 294988 KB Output is correct
157 Correct 142 ms 293460 KB Output is correct
158 Correct 147 ms 297296 KB Output is correct
159 Correct 146 ms 293200 KB Output is correct
160 Correct 142 ms 293204 KB Output is correct
161 Correct 155 ms 300620 KB Output is correct
162 Correct 144 ms 297436 KB Output is correct
163 Correct 142 ms 297432 KB Output is correct
164 Correct 161 ms 314504 KB Output is correct
165 Correct 153 ms 314300 KB Output is correct
166 Correct 155 ms 303700 KB Output is correct
167 Correct 150 ms 293972 KB Output is correct
168 Correct 145 ms 293816 KB Output is correct
169 Correct 143 ms 293720 KB Output is correct
170 Correct 151 ms 293680 KB Output is correct
171 Correct 153 ms 293460 KB Output is correct
172 Correct 151 ms 293456 KB Output is correct
173 Correct 140 ms 293200 KB Output is correct
174 Correct 174 ms 298552 KB Output is correct
175 Correct 169 ms 307416 KB Output is correct
176 Correct 262 ms 373640 KB Output is correct
177 Correct 277 ms 361552 KB Output is correct
178 Correct 353 ms 382056 KB Output is correct
179 Correct 314 ms 396096 KB Output is correct
180 Correct 333 ms 394324 KB Output is correct
181 Correct 363 ms 393584 KB Output is correct
182 Correct 354 ms 394212 KB Output is correct
183 Correct 411 ms 402764 KB Output is correct
184 Correct 639 ms 500104 KB Output is correct
185 Correct 362 ms 408404 KB Output is correct
186 Correct 543 ms 468460 KB Output is correct
187 Correct 489 ms 439508 KB Output is correct
188 Correct 640 ms 565724 KB Output is correct
189 Correct 755 ms 500308 KB Output is correct
190 Correct 603 ms 500052 KB Output is correct
191 Correct 738 ms 621740 KB Output is correct
192 Correct 653 ms 565772 KB Output is correct
193 Correct 653 ms 565608 KB Output is correct
194 Correct 725 ms 928084 KB Output is correct
195 Correct 717 ms 927828 KB Output is correct
196 Correct 514 ms 507220 KB Output is correct
197 Correct 511 ms 504884 KB Output is correct
198 Correct 511 ms 503912 KB Output is correct
199 Correct 508 ms 504040 KB Output is correct
200 Correct 728 ms 502080 KB Output is correct
201 Correct 769 ms 500960 KB Output is correct
202 Correct 666 ms 500356 KB Output is correct
203 Correct 1276 ms 717392 KB Output is correct
204 Correct 687 ms 517076 KB Output is correct
205 Correct 854 ms 550276 KB Output is correct
206 Correct 982 ms 740176 KB Output is correct
207 Correct 1435 ms 848720 KB Output is correct
208 Correct 1479 ms 717788 KB Output is correct
209 Correct 1104 ms 717412 KB Output is correct
210 Correct 1327 ms 960740 KB Output is correct
211 Correct 934 ms 848696 KB Output is correct
212 Correct 1073 ms 848508 KB Output is correct
213 Correct 1191 ms 1573716 KB Output is correct
214 Correct 1182 ms 1573664 KB Output is correct
215 Correct 919 ms 729020 KB Output is correct
216 Correct 794 ms 724844 KB Output is correct
217 Correct 834 ms 723940 KB Output is correct
218 Correct 1014 ms 724452 KB Output is correct
219 Correct 1445 ms 790764 KB Output is correct
220 Correct 1560 ms 845176 KB Output is correct
221 Correct 1591 ms 950064 KB Output is correct
222 Correct 1599 ms 947560 KB Output is correct
223 Correct 1312 ms 719448 KB Output is correct
224 Correct 1339 ms 718348 KB Output is correct
225 Correct 1184 ms 717864 KB Output is correct