답안 #1023249

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1023249 2024-07-14T14:13:32 Z snpmrnhlol Maze (JOI23_ho_t3) C++17
94 / 100
1465 ms 1361160 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;
array<int,2> q[N];
array<int,3> q2[N];
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;
    int pt = 0,sz = 0;
    int pt2 = 0,sz2 = 0;
    q[sz++] = {sx,sy};
    for(int i = 0;i <= n + m;i++){
        while(pt < sz){
            auto x = q[pt];pt++;
            //cout<<x[0]<<' '<<x[1]<<' '<<i<<'\n';
            if(x[0] == ex && x[1] == ey){
                ans = i;
            }
            ///bfs
            if(!vis[x[0]][x[1]][1]){
                q2[sz2++] = {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[sz++] = {nx,ny};
                }
            }
        }
        while(pt2 < sz2){
            auto x = q2[pt2];
            pt2++;
            if(!vis[x[0]][x[1]][0]){
                q[sz++] = {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[sz2++] = {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[sz++] = {nx,ny};
                    }
                }
            }
        }
    }
    cout<<ans<<'\n';
    return 0;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 282152 KB Output is correct
2 Correct 133 ms 282212 KB Output is correct
3 Correct 126 ms 282192 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 138 ms 282180 KB Output is correct
6 Correct 112 ms 282128 KB Output is correct
7 Correct 114 ms 282436 KB Output is correct
8 Correct 109 ms 282276 KB Output is correct
9 Correct 111 ms 282192 KB Output is correct
10 Correct 109 ms 282196 KB Output is correct
11 Correct 118 ms 282172 KB Output is correct
12 Correct 108 ms 282208 KB Output is correct
13 Correct 110 ms 282196 KB Output is correct
14 Correct 110 ms 282196 KB Output is correct
15 Correct 113 ms 282096 KB Output is correct
16 Correct 119 ms 282192 KB Output is correct
17 Correct 129 ms 282196 KB Output is correct
18 Correct 122 ms 282196 KB Output is correct
19 Correct 130 ms 287596 KB Output is correct
20 Correct 132 ms 293036 KB Output is correct
21 Correct 145 ms 287572 KB Output is correct
22 Correct 145 ms 287828 KB Output is correct
23 Correct 138 ms 287588 KB Output is correct
24 Correct 137 ms 296248 KB Output is correct
25 Correct 140 ms 296272 KB Output is correct
26 Correct 134 ms 287832 KB Output is correct
27 Correct 135 ms 287984 KB Output is correct
28 Correct 129 ms 287984 KB Output is correct
29 Correct 165 ms 295964 KB Output is correct
30 Correct 169 ms 292436 KB Output is correct
31 Correct 135 ms 296016 KB Output is correct
32 Correct 163 ms 296012 KB Output is correct
33 Correct 140 ms 296020 KB Output is correct
34 Correct 162 ms 317452 KB Output is correct
35 Correct 155 ms 317480 KB Output is correct
36 Correct 139 ms 295988 KB Output is correct
37 Correct 142 ms 296136 KB Output is correct
38 Correct 146 ms 296016 KB Output is correct
39 Correct 371 ms 420300 KB Output is correct
40 Correct 141 ms 299408 KB Output is correct
41 Correct 163 ms 325460 KB Output is correct
42 Correct 154 ms 301900 KB Output is correct
43 Correct 153 ms 321872 KB Output is correct
44 Correct 212 ms 368212 KB Output is correct
45 Correct 219 ms 378964 KB Output is correct
46 Correct 356 ms 420436 KB Output is correct
47 Correct 363 ms 420528 KB Output is correct
48 Correct 341 ms 420412 KB Output is correct
49 Correct 363 ms 634452 KB Output is correct
50 Correct 409 ms 634420 KB Output is correct
51 Correct 390 ms 420436 KB Output is correct
52 Correct 410 ms 420316 KB Output is correct
53 Correct 362 ms 420524 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 114 ms 282220 KB Output is correct
2 Correct 111 ms 282200 KB Output is correct
3 Correct 119 ms 282196 KB Output is correct
4 Correct 110 ms 282192 KB Output is correct
5 Correct 115 ms 282264 KB Output is correct
6 Correct 114 ms 282192 KB Output is correct
7 Correct 128 ms 282196 KB Output is correct
8 Correct 117 ms 282192 KB Output is correct
9 Correct 133 ms 282196 KB Output is correct
10 Correct 122 ms 282296 KB Output is correct
11 Correct 125 ms 282196 KB Output is correct
12 Correct 126 ms 282192 KB Output is correct
13 Correct 144 ms 282192 KB Output is correct
14 Correct 126 ms 282192 KB Output is correct
15 Correct 159 ms 282388 KB Output is correct
16 Correct 133 ms 282240 KB Output is correct
17 Correct 130 ms 282196 KB Output is correct
18 Correct 127 ms 282192 KB Output is correct
19 Correct 112 ms 282192 KB Output is correct
20 Correct 131 ms 282428 KB Output is correct
21 Correct 125 ms 282196 KB Output is correct
22 Correct 127 ms 282296 KB Output is correct
23 Correct 120 ms 282192 KB Output is correct
24 Correct 133 ms 282452 KB Output is correct
25 Correct 126 ms 282028 KB Output is correct
26 Correct 135 ms 282196 KB Output is correct
27 Correct 116 ms 282196 KB Output is correct
28 Correct 129 ms 282192 KB Output is correct
29 Correct 109 ms 282196 KB Output is correct
30 Correct 130 ms 282196 KB Output is correct
31 Correct 127 ms 282188 KB Output is correct
32 Correct 126 ms 282196 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 124 ms 282192 KB Output is correct
2 Correct 121 ms 282192 KB Output is correct
3 Correct 128 ms 282192 KB Output is correct
4 Correct 129 ms 282092 KB Output is correct
5 Correct 121 ms 282168 KB Output is correct
6 Correct 125 ms 282196 KB Output is correct
7 Correct 121 ms 282244 KB Output is correct
8 Correct 125 ms 282196 KB Output is correct
9 Correct 129 ms 282192 KB Output is correct
10 Correct 121 ms 282192 KB Output is correct
11 Correct 129 ms 282356 KB Output is correct
12 Correct 123 ms 282432 KB Output is correct
13 Correct 125 ms 282196 KB Output is correct
14 Correct 121 ms 282192 KB Output is correct
15 Correct 120 ms 282412 KB Output is correct
16 Correct 123 ms 282192 KB Output is correct
17 Correct 119 ms 282196 KB Output is correct
18 Correct 115 ms 282196 KB Output is correct
19 Correct 129 ms 282040 KB Output is correct
20 Correct 121 ms 282192 KB Output is correct
21 Correct 127 ms 282200 KB Output is correct
22 Correct 134 ms 282192 KB Output is correct
23 Correct 116 ms 282448 KB Output is correct
24 Correct 125 ms 282448 KB Output is correct
25 Correct 128 ms 285956 KB Output is correct
26 Correct 126 ms 287836 KB Output is correct
27 Correct 131 ms 287828 KB Output is correct
28 Correct 142 ms 288340 KB Output is correct
29 Correct 137 ms 287828 KB Output is correct
30 Correct 133 ms 287824 KB Output is correct
31 Correct 120 ms 287824 KB Output is correct
32 Correct 150 ms 287584 KB Output is correct
33 Correct 136 ms 287824 KB Output is correct
34 Correct 151 ms 294412 KB Output is correct
35 Correct 146 ms 296020 KB Output is correct
36 Correct 151 ms 297676 KB Output is correct
37 Correct 136 ms 296148 KB Output is correct
38 Correct 172 ms 296016 KB Output is correct
39 Correct 224 ms 325972 KB Output is correct
40 Correct 425 ms 411748 KB Output is correct
41 Correct 449 ms 420436 KB Output is correct
42 Correct 405 ms 438096 KB Output is correct
43 Correct 317 ms 420436 KB Output is correct
44 Correct 327 ms 420628 KB Output is correct
45 Correct 489 ms 433808 KB Output is correct
46 Correct 501 ms 432928 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 114 ms 282220 KB Output is correct
2 Correct 111 ms 282200 KB Output is correct
3 Correct 119 ms 282196 KB Output is correct
4 Correct 110 ms 282192 KB Output is correct
5 Correct 115 ms 282264 KB Output is correct
6 Correct 114 ms 282192 KB Output is correct
7 Correct 128 ms 282196 KB Output is correct
8 Correct 117 ms 282192 KB Output is correct
9 Correct 133 ms 282196 KB Output is correct
10 Correct 122 ms 282296 KB Output is correct
11 Correct 125 ms 282196 KB Output is correct
12 Correct 126 ms 282192 KB Output is correct
13 Correct 144 ms 282192 KB Output is correct
14 Correct 126 ms 282192 KB Output is correct
15 Correct 159 ms 282388 KB Output is correct
16 Correct 133 ms 282240 KB Output is correct
17 Correct 130 ms 282196 KB Output is correct
18 Correct 127 ms 282192 KB Output is correct
19 Correct 112 ms 282192 KB Output is correct
20 Correct 131 ms 282428 KB Output is correct
21 Correct 125 ms 282196 KB Output is correct
22 Correct 127 ms 282296 KB Output is correct
23 Correct 120 ms 282192 KB Output is correct
24 Correct 133 ms 282452 KB Output is correct
25 Correct 126 ms 282028 KB Output is correct
26 Correct 135 ms 282196 KB Output is correct
27 Correct 116 ms 282196 KB Output is correct
28 Correct 129 ms 282192 KB Output is correct
29 Correct 109 ms 282196 KB Output is correct
30 Correct 130 ms 282196 KB Output is correct
31 Correct 127 ms 282188 KB Output is correct
32 Correct 126 ms 282196 KB Output is correct
33 Correct 137 ms 287828 KB Output is correct
34 Correct 132 ms 282448 KB Output is correct
35 Correct 122 ms 283012 KB Output is correct
36 Correct 131 ms 285772 KB Output is correct
37 Correct 135 ms 293076 KB Output is correct
38 Correct 136 ms 287740 KB Output is correct
39 Correct 129 ms 287828 KB Output is correct
40 Correct 138 ms 287704 KB Output is correct
41 Correct 129 ms 287828 KB Output is correct
42 Correct 162 ms 288336 KB Output is correct
43 Correct 136 ms 287824 KB Output is correct
44 Correct 130 ms 287636 KB Output is correct
45 Correct 144 ms 296276 KB Output is correct
46 Correct 143 ms 296276 KB Output is correct
47 Correct 136 ms 292432 KB Output is correct
48 Correct 136 ms 288340 KB Output is correct
49 Correct 141 ms 288080 KB Output is correct
50 Correct 131 ms 287828 KB Output is correct
51 Correct 135 ms 287824 KB Output is correct
52 Correct 135 ms 287828 KB Output is correct
53 Correct 138 ms 287572 KB Output is correct
54 Correct 165 ms 287644 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 114 ms 282220 KB Output is correct
2 Correct 111 ms 282200 KB Output is correct
3 Correct 119 ms 282196 KB Output is correct
4 Correct 110 ms 282192 KB Output is correct
5 Correct 115 ms 282264 KB Output is correct
6 Correct 114 ms 282192 KB Output is correct
7 Correct 128 ms 282196 KB Output is correct
8 Correct 117 ms 282192 KB Output is correct
9 Correct 133 ms 282196 KB Output is correct
10 Correct 122 ms 282296 KB Output is correct
11 Correct 125 ms 282196 KB Output is correct
12 Correct 126 ms 282192 KB Output is correct
13 Correct 144 ms 282192 KB Output is correct
14 Correct 126 ms 282192 KB Output is correct
15 Correct 159 ms 282388 KB Output is correct
16 Correct 133 ms 282240 KB Output is correct
17 Correct 130 ms 282196 KB Output is correct
18 Correct 127 ms 282192 KB Output is correct
19 Correct 112 ms 282192 KB Output is correct
20 Correct 131 ms 282428 KB Output is correct
21 Correct 125 ms 282196 KB Output is correct
22 Correct 127 ms 282296 KB Output is correct
23 Correct 120 ms 282192 KB Output is correct
24 Correct 133 ms 282452 KB Output is correct
25 Correct 126 ms 282028 KB Output is correct
26 Correct 135 ms 282196 KB Output is correct
27 Correct 116 ms 282196 KB Output is correct
28 Correct 129 ms 282192 KB Output is correct
29 Correct 109 ms 282196 KB Output is correct
30 Correct 130 ms 282196 KB Output is correct
31 Correct 127 ms 282188 KB Output is correct
32 Correct 126 ms 282196 KB Output is correct
33 Correct 137 ms 287828 KB Output is correct
34 Correct 132 ms 282448 KB Output is correct
35 Correct 122 ms 283012 KB Output is correct
36 Correct 131 ms 285772 KB Output is correct
37 Correct 135 ms 293076 KB Output is correct
38 Correct 136 ms 287740 KB Output is correct
39 Correct 129 ms 287828 KB Output is correct
40 Correct 138 ms 287704 KB Output is correct
41 Correct 129 ms 287828 KB Output is correct
42 Correct 162 ms 288336 KB Output is correct
43 Correct 136 ms 287824 KB Output is correct
44 Correct 130 ms 287636 KB Output is correct
45 Correct 144 ms 296276 KB Output is correct
46 Correct 143 ms 296276 KB Output is correct
47 Correct 136 ms 292432 KB Output is correct
48 Correct 136 ms 288340 KB Output is correct
49 Correct 141 ms 288080 KB Output is correct
50 Correct 131 ms 287828 KB Output is correct
51 Correct 135 ms 287824 KB Output is correct
52 Correct 135 ms 287828 KB Output is correct
53 Correct 138 ms 287572 KB Output is correct
54 Correct 165 ms 287644 KB Output is correct
55 Correct 125 ms 295916 KB Output is correct
56 Correct 138 ms 292176 KB Output is correct
57 Correct 141 ms 294480 KB Output is correct
58 Correct 152 ms 296784 KB Output is correct
59 Correct 145 ms 296088 KB Output is correct
60 Correct 160 ms 296336 KB Output is correct
61 Correct 143 ms 296016 KB Output is correct
62 Correct 140 ms 297748 KB Output is correct
63 Correct 143 ms 296068 KB Output is correct
64 Correct 147 ms 296016 KB Output is correct
65 Correct 157 ms 317272 KB Output is correct
66 Correct 157 ms 317452 KB Output is correct
67 Correct 162 ms 307768 KB Output is correct
68 Correct 156 ms 297040 KB Output is correct
69 Correct 149 ms 296788 KB Output is correct
70 Correct 153 ms 296288 KB Output is correct
71 Correct 146 ms 296320 KB Output is correct
72 Correct 167 ms 296020 KB Output is correct
73 Correct 162 ms 296052 KB Output is correct
74 Correct 147 ms 296184 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 282152 KB Output is correct
2 Correct 133 ms 282212 KB Output is correct
3 Correct 126 ms 282192 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 138 ms 282180 KB Output is correct
6 Correct 112 ms 282128 KB Output is correct
7 Correct 114 ms 282436 KB Output is correct
8 Correct 109 ms 282276 KB Output is correct
9 Correct 111 ms 282192 KB Output is correct
10 Correct 109 ms 282196 KB Output is correct
11 Correct 118 ms 282172 KB Output is correct
12 Correct 108 ms 282208 KB Output is correct
13 Correct 110 ms 282196 KB Output is correct
14 Correct 110 ms 282196 KB Output is correct
15 Correct 113 ms 282096 KB Output is correct
16 Correct 119 ms 282192 KB Output is correct
17 Correct 129 ms 282196 KB Output is correct
18 Correct 122 ms 282196 KB Output is correct
19 Correct 130 ms 287596 KB Output is correct
20 Correct 132 ms 293036 KB Output is correct
21 Correct 145 ms 287572 KB Output is correct
22 Correct 145 ms 287828 KB Output is correct
23 Correct 138 ms 287588 KB Output is correct
24 Correct 137 ms 296248 KB Output is correct
25 Correct 140 ms 296272 KB Output is correct
26 Correct 134 ms 287832 KB Output is correct
27 Correct 135 ms 287984 KB Output is correct
28 Correct 129 ms 287984 KB Output is correct
29 Correct 165 ms 295964 KB Output is correct
30 Correct 169 ms 292436 KB Output is correct
31 Correct 135 ms 296016 KB Output is correct
32 Correct 163 ms 296012 KB Output is correct
33 Correct 140 ms 296020 KB Output is correct
34 Correct 162 ms 317452 KB Output is correct
35 Correct 155 ms 317480 KB Output is correct
36 Correct 139 ms 295988 KB Output is correct
37 Correct 142 ms 296136 KB Output is correct
38 Correct 146 ms 296016 KB Output is correct
39 Correct 371 ms 420300 KB Output is correct
40 Correct 141 ms 299408 KB Output is correct
41 Correct 163 ms 325460 KB Output is correct
42 Correct 154 ms 301900 KB Output is correct
43 Correct 153 ms 321872 KB Output is correct
44 Correct 212 ms 368212 KB Output is correct
45 Correct 219 ms 378964 KB Output is correct
46 Correct 356 ms 420436 KB Output is correct
47 Correct 363 ms 420528 KB Output is correct
48 Correct 341 ms 420412 KB Output is correct
49 Correct 363 ms 634452 KB Output is correct
50 Correct 409 ms 634420 KB Output is correct
51 Correct 390 ms 420436 KB Output is correct
52 Correct 410 ms 420316 KB Output is correct
53 Correct 362 ms 420524 KB Output is correct
54 Correct 114 ms 282220 KB Output is correct
55 Correct 111 ms 282200 KB Output is correct
56 Correct 119 ms 282196 KB Output is correct
57 Correct 110 ms 282192 KB Output is correct
58 Correct 115 ms 282264 KB Output is correct
59 Correct 114 ms 282192 KB Output is correct
60 Correct 128 ms 282196 KB Output is correct
61 Correct 117 ms 282192 KB Output is correct
62 Correct 133 ms 282196 KB Output is correct
63 Correct 122 ms 282296 KB Output is correct
64 Correct 125 ms 282196 KB Output is correct
65 Correct 126 ms 282192 KB Output is correct
66 Correct 144 ms 282192 KB Output is correct
67 Correct 126 ms 282192 KB Output is correct
68 Correct 159 ms 282388 KB Output is correct
69 Correct 133 ms 282240 KB Output is correct
70 Correct 130 ms 282196 KB Output is correct
71 Correct 127 ms 282192 KB Output is correct
72 Correct 112 ms 282192 KB Output is correct
73 Correct 131 ms 282428 KB Output is correct
74 Correct 125 ms 282196 KB Output is correct
75 Correct 127 ms 282296 KB Output is correct
76 Correct 120 ms 282192 KB Output is correct
77 Correct 133 ms 282452 KB Output is correct
78 Correct 126 ms 282028 KB Output is correct
79 Correct 135 ms 282196 KB Output is correct
80 Correct 116 ms 282196 KB Output is correct
81 Correct 129 ms 282192 KB Output is correct
82 Correct 109 ms 282196 KB Output is correct
83 Correct 130 ms 282196 KB Output is correct
84 Correct 127 ms 282188 KB Output is correct
85 Correct 126 ms 282196 KB Output is correct
86 Correct 124 ms 282192 KB Output is correct
87 Correct 121 ms 282192 KB Output is correct
88 Correct 128 ms 282192 KB Output is correct
89 Correct 129 ms 282092 KB Output is correct
90 Correct 121 ms 282168 KB Output is correct
91 Correct 125 ms 282196 KB Output is correct
92 Correct 121 ms 282244 KB Output is correct
93 Correct 125 ms 282196 KB Output is correct
94 Correct 129 ms 282192 KB Output is correct
95 Correct 121 ms 282192 KB Output is correct
96 Correct 129 ms 282356 KB Output is correct
97 Correct 123 ms 282432 KB Output is correct
98 Correct 125 ms 282196 KB Output is correct
99 Correct 121 ms 282192 KB Output is correct
100 Correct 120 ms 282412 KB Output is correct
101 Correct 123 ms 282192 KB Output is correct
102 Correct 119 ms 282196 KB Output is correct
103 Correct 115 ms 282196 KB Output is correct
104 Correct 129 ms 282040 KB Output is correct
105 Correct 121 ms 282192 KB Output is correct
106 Correct 127 ms 282200 KB Output is correct
107 Correct 134 ms 282192 KB Output is correct
108 Correct 116 ms 282448 KB Output is correct
109 Correct 125 ms 282448 KB Output is correct
110 Correct 128 ms 285956 KB Output is correct
111 Correct 126 ms 287836 KB Output is correct
112 Correct 131 ms 287828 KB Output is correct
113 Correct 142 ms 288340 KB Output is correct
114 Correct 137 ms 287828 KB Output is correct
115 Correct 133 ms 287824 KB Output is correct
116 Correct 120 ms 287824 KB Output is correct
117 Correct 150 ms 287584 KB Output is correct
118 Correct 136 ms 287824 KB Output is correct
119 Correct 151 ms 294412 KB Output is correct
120 Correct 146 ms 296020 KB Output is correct
121 Correct 151 ms 297676 KB Output is correct
122 Correct 136 ms 296148 KB Output is correct
123 Correct 172 ms 296016 KB Output is correct
124 Correct 224 ms 325972 KB Output is correct
125 Correct 425 ms 411748 KB Output is correct
126 Correct 449 ms 420436 KB Output is correct
127 Correct 405 ms 438096 KB Output is correct
128 Correct 317 ms 420436 KB Output is correct
129 Correct 327 ms 420628 KB Output is correct
130 Correct 489 ms 433808 KB Output is correct
131 Correct 501 ms 432928 KB Output is correct
132 Correct 137 ms 287828 KB Output is correct
133 Correct 132 ms 282448 KB Output is correct
134 Correct 122 ms 283012 KB Output is correct
135 Correct 131 ms 285772 KB Output is correct
136 Correct 135 ms 293076 KB Output is correct
137 Correct 136 ms 287740 KB Output is correct
138 Correct 129 ms 287828 KB Output is correct
139 Correct 138 ms 287704 KB Output is correct
140 Correct 129 ms 287828 KB Output is correct
141 Correct 162 ms 288336 KB Output is correct
142 Correct 136 ms 287824 KB Output is correct
143 Correct 130 ms 287636 KB Output is correct
144 Correct 144 ms 296276 KB Output is correct
145 Correct 143 ms 296276 KB Output is correct
146 Correct 136 ms 292432 KB Output is correct
147 Correct 136 ms 288340 KB Output is correct
148 Correct 141 ms 288080 KB Output is correct
149 Correct 131 ms 287828 KB Output is correct
150 Correct 135 ms 287824 KB Output is correct
151 Correct 135 ms 287828 KB Output is correct
152 Correct 138 ms 287572 KB Output is correct
153 Correct 165 ms 287644 KB Output is correct
154 Correct 125 ms 295916 KB Output is correct
155 Correct 138 ms 292176 KB Output is correct
156 Correct 141 ms 294480 KB Output is correct
157 Correct 152 ms 296784 KB Output is correct
158 Correct 145 ms 296088 KB Output is correct
159 Correct 160 ms 296336 KB Output is correct
160 Correct 143 ms 296016 KB Output is correct
161 Correct 140 ms 297748 KB Output is correct
162 Correct 143 ms 296068 KB Output is correct
163 Correct 147 ms 296016 KB Output is correct
164 Correct 157 ms 317272 KB Output is correct
165 Correct 157 ms 317452 KB Output is correct
166 Correct 162 ms 307768 KB Output is correct
167 Correct 156 ms 297040 KB Output is correct
168 Correct 149 ms 296788 KB Output is correct
169 Correct 153 ms 296288 KB Output is correct
170 Correct 146 ms 296320 KB Output is correct
171 Correct 167 ms 296020 KB Output is correct
172 Correct 162 ms 296052 KB Output is correct
173 Correct 147 ms 296184 KB Output is correct
174 Correct 157 ms 303444 KB Output is correct
175 Correct 176 ms 314084 KB Output is correct
176 Correct 261 ms 393060 KB Output is correct
177 Correct 311 ms 382288 KB Output is correct
178 Correct 344 ms 409680 KB Output is correct
179 Correct 284 ms 425552 KB Output is correct
180 Correct 328 ms 423776 KB Output is correct
181 Correct 322 ms 422632 KB Output is correct
182 Correct 374 ms 421664 KB Output is correct
183 Correct 452 ms 435036 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 282152 KB Output is correct
2 Correct 133 ms 282212 KB Output is correct
3 Correct 126 ms 282192 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 138 ms 282180 KB Output is correct
6 Correct 112 ms 282128 KB Output is correct
7 Correct 114 ms 282436 KB Output is correct
8 Correct 109 ms 282276 KB Output is correct
9 Correct 111 ms 282192 KB Output is correct
10 Correct 109 ms 282196 KB Output is correct
11 Correct 118 ms 282172 KB Output is correct
12 Correct 108 ms 282208 KB Output is correct
13 Correct 110 ms 282196 KB Output is correct
14 Correct 110 ms 282196 KB Output is correct
15 Correct 113 ms 282096 KB Output is correct
16 Correct 119 ms 282192 KB Output is correct
17 Correct 129 ms 282196 KB Output is correct
18 Correct 122 ms 282196 KB Output is correct
19 Correct 130 ms 287596 KB Output is correct
20 Correct 132 ms 293036 KB Output is correct
21 Correct 145 ms 287572 KB Output is correct
22 Correct 145 ms 287828 KB Output is correct
23 Correct 138 ms 287588 KB Output is correct
24 Correct 137 ms 296248 KB Output is correct
25 Correct 140 ms 296272 KB Output is correct
26 Correct 134 ms 287832 KB Output is correct
27 Correct 135 ms 287984 KB Output is correct
28 Correct 129 ms 287984 KB Output is correct
29 Correct 165 ms 295964 KB Output is correct
30 Correct 169 ms 292436 KB Output is correct
31 Correct 135 ms 296016 KB Output is correct
32 Correct 163 ms 296012 KB Output is correct
33 Correct 140 ms 296020 KB Output is correct
34 Correct 162 ms 317452 KB Output is correct
35 Correct 155 ms 317480 KB Output is correct
36 Correct 139 ms 295988 KB Output is correct
37 Correct 142 ms 296136 KB Output is correct
38 Correct 146 ms 296016 KB Output is correct
39 Correct 371 ms 420300 KB Output is correct
40 Correct 141 ms 299408 KB Output is correct
41 Correct 163 ms 325460 KB Output is correct
42 Correct 154 ms 301900 KB Output is correct
43 Correct 153 ms 321872 KB Output is correct
44 Correct 212 ms 368212 KB Output is correct
45 Correct 219 ms 378964 KB Output is correct
46 Correct 356 ms 420436 KB Output is correct
47 Correct 363 ms 420528 KB Output is correct
48 Correct 341 ms 420412 KB Output is correct
49 Correct 363 ms 634452 KB Output is correct
50 Correct 409 ms 634420 KB Output is correct
51 Correct 390 ms 420436 KB Output is correct
52 Correct 410 ms 420316 KB Output is correct
53 Correct 362 ms 420524 KB Output is correct
54 Correct 114 ms 282220 KB Output is correct
55 Correct 111 ms 282200 KB Output is correct
56 Correct 119 ms 282196 KB Output is correct
57 Correct 110 ms 282192 KB Output is correct
58 Correct 115 ms 282264 KB Output is correct
59 Correct 114 ms 282192 KB Output is correct
60 Correct 128 ms 282196 KB Output is correct
61 Correct 117 ms 282192 KB Output is correct
62 Correct 133 ms 282196 KB Output is correct
63 Correct 122 ms 282296 KB Output is correct
64 Correct 125 ms 282196 KB Output is correct
65 Correct 126 ms 282192 KB Output is correct
66 Correct 144 ms 282192 KB Output is correct
67 Correct 126 ms 282192 KB Output is correct
68 Correct 159 ms 282388 KB Output is correct
69 Correct 133 ms 282240 KB Output is correct
70 Correct 130 ms 282196 KB Output is correct
71 Correct 127 ms 282192 KB Output is correct
72 Correct 112 ms 282192 KB Output is correct
73 Correct 131 ms 282428 KB Output is correct
74 Correct 125 ms 282196 KB Output is correct
75 Correct 127 ms 282296 KB Output is correct
76 Correct 120 ms 282192 KB Output is correct
77 Correct 133 ms 282452 KB Output is correct
78 Correct 126 ms 282028 KB Output is correct
79 Correct 135 ms 282196 KB Output is correct
80 Correct 116 ms 282196 KB Output is correct
81 Correct 129 ms 282192 KB Output is correct
82 Correct 109 ms 282196 KB Output is correct
83 Correct 130 ms 282196 KB Output is correct
84 Correct 127 ms 282188 KB Output is correct
85 Correct 126 ms 282196 KB Output is correct
86 Correct 124 ms 282192 KB Output is correct
87 Correct 121 ms 282192 KB Output is correct
88 Correct 128 ms 282192 KB Output is correct
89 Correct 129 ms 282092 KB Output is correct
90 Correct 121 ms 282168 KB Output is correct
91 Correct 125 ms 282196 KB Output is correct
92 Correct 121 ms 282244 KB Output is correct
93 Correct 125 ms 282196 KB Output is correct
94 Correct 129 ms 282192 KB Output is correct
95 Correct 121 ms 282192 KB Output is correct
96 Correct 129 ms 282356 KB Output is correct
97 Correct 123 ms 282432 KB Output is correct
98 Correct 125 ms 282196 KB Output is correct
99 Correct 121 ms 282192 KB Output is correct
100 Correct 120 ms 282412 KB Output is correct
101 Correct 123 ms 282192 KB Output is correct
102 Correct 119 ms 282196 KB Output is correct
103 Correct 115 ms 282196 KB Output is correct
104 Correct 129 ms 282040 KB Output is correct
105 Correct 121 ms 282192 KB Output is correct
106 Correct 127 ms 282200 KB Output is correct
107 Correct 134 ms 282192 KB Output is correct
108 Correct 116 ms 282448 KB Output is correct
109 Correct 125 ms 282448 KB Output is correct
110 Correct 128 ms 285956 KB Output is correct
111 Correct 126 ms 287836 KB Output is correct
112 Correct 131 ms 287828 KB Output is correct
113 Correct 142 ms 288340 KB Output is correct
114 Correct 137 ms 287828 KB Output is correct
115 Correct 133 ms 287824 KB Output is correct
116 Correct 120 ms 287824 KB Output is correct
117 Correct 150 ms 287584 KB Output is correct
118 Correct 136 ms 287824 KB Output is correct
119 Correct 151 ms 294412 KB Output is correct
120 Correct 146 ms 296020 KB Output is correct
121 Correct 151 ms 297676 KB Output is correct
122 Correct 136 ms 296148 KB Output is correct
123 Correct 172 ms 296016 KB Output is correct
124 Correct 224 ms 325972 KB Output is correct
125 Correct 425 ms 411748 KB Output is correct
126 Correct 449 ms 420436 KB Output is correct
127 Correct 405 ms 438096 KB Output is correct
128 Correct 317 ms 420436 KB Output is correct
129 Correct 327 ms 420628 KB Output is correct
130 Correct 489 ms 433808 KB Output is correct
131 Correct 501 ms 432928 KB Output is correct
132 Correct 137 ms 287828 KB Output is correct
133 Correct 132 ms 282448 KB Output is correct
134 Correct 122 ms 283012 KB Output is correct
135 Correct 131 ms 285772 KB Output is correct
136 Correct 135 ms 293076 KB Output is correct
137 Correct 136 ms 287740 KB Output is correct
138 Correct 129 ms 287828 KB Output is correct
139 Correct 138 ms 287704 KB Output is correct
140 Correct 129 ms 287828 KB Output is correct
141 Correct 162 ms 288336 KB Output is correct
142 Correct 136 ms 287824 KB Output is correct
143 Correct 130 ms 287636 KB Output is correct
144 Correct 144 ms 296276 KB Output is correct
145 Correct 143 ms 296276 KB Output is correct
146 Correct 136 ms 292432 KB Output is correct
147 Correct 136 ms 288340 KB Output is correct
148 Correct 141 ms 288080 KB Output is correct
149 Correct 131 ms 287828 KB Output is correct
150 Correct 135 ms 287824 KB Output is correct
151 Correct 135 ms 287828 KB Output is correct
152 Correct 138 ms 287572 KB Output is correct
153 Correct 165 ms 287644 KB Output is correct
154 Correct 125 ms 295916 KB Output is correct
155 Correct 138 ms 292176 KB Output is correct
156 Correct 141 ms 294480 KB Output is correct
157 Correct 152 ms 296784 KB Output is correct
158 Correct 145 ms 296088 KB Output is correct
159 Correct 160 ms 296336 KB Output is correct
160 Correct 143 ms 296016 KB Output is correct
161 Correct 140 ms 297748 KB Output is correct
162 Correct 143 ms 296068 KB Output is correct
163 Correct 147 ms 296016 KB Output is correct
164 Correct 157 ms 317272 KB Output is correct
165 Correct 157 ms 317452 KB Output is correct
166 Correct 162 ms 307768 KB Output is correct
167 Correct 156 ms 297040 KB Output is correct
168 Correct 149 ms 296788 KB Output is correct
169 Correct 153 ms 296288 KB Output is correct
170 Correct 146 ms 296320 KB Output is correct
171 Correct 167 ms 296020 KB Output is correct
172 Correct 162 ms 296052 KB Output is correct
173 Correct 147 ms 296184 KB Output is correct
174 Correct 157 ms 303444 KB Output is correct
175 Correct 176 ms 314084 KB Output is correct
176 Correct 261 ms 393060 KB Output is correct
177 Correct 311 ms 382288 KB Output is correct
178 Correct 344 ms 409680 KB Output is correct
179 Correct 284 ms 425552 KB Output is correct
180 Correct 328 ms 423776 KB Output is correct
181 Correct 322 ms 422632 KB Output is correct
182 Correct 374 ms 421664 KB Output is correct
183 Correct 452 ms 435036 KB Output is correct
184 Correct 752 ms 558680 KB Output is correct
185 Correct 423 ms 441816 KB Output is correct
186 Correct 559 ms 457884 KB Output is correct
187 Correct 717 ms 479576 KB Output is correct
188 Correct 600 ms 558680 KB Output is correct
189 Correct 803 ms 558676 KB Output is correct
190 Correct 608 ms 558612 KB Output is correct
191 Correct 709 ms 593492 KB Output is correct
192 Correct 627 ms 558636 KB Output is correct
193 Correct 608 ms 558672 KB Output is correct
194 Correct 736 ms 986704 KB Output is correct
195 Correct 675 ms 986708 KB Output is correct
196 Correct 519 ms 566676 KB Output is correct
197 Correct 574 ms 563708 KB Output is correct
198 Correct 543 ms 561748 KB Output is correct
199 Correct 544 ms 560740 KB Output is correct
200 Correct 753 ms 558672 KB Output is correct
201 Correct 779 ms 558676 KB Output is correct
202 Correct 702 ms 558676 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 110 ms 282152 KB Output is correct
2 Correct 133 ms 282212 KB Output is correct
3 Correct 126 ms 282192 KB Output is correct
4 Correct 110 ms 282196 KB Output is correct
5 Correct 138 ms 282180 KB Output is correct
6 Correct 112 ms 282128 KB Output is correct
7 Correct 114 ms 282436 KB Output is correct
8 Correct 109 ms 282276 KB Output is correct
9 Correct 111 ms 282192 KB Output is correct
10 Correct 109 ms 282196 KB Output is correct
11 Correct 118 ms 282172 KB Output is correct
12 Correct 108 ms 282208 KB Output is correct
13 Correct 110 ms 282196 KB Output is correct
14 Correct 110 ms 282196 KB Output is correct
15 Correct 113 ms 282096 KB Output is correct
16 Correct 119 ms 282192 KB Output is correct
17 Correct 129 ms 282196 KB Output is correct
18 Correct 122 ms 282196 KB Output is correct
19 Correct 130 ms 287596 KB Output is correct
20 Correct 132 ms 293036 KB Output is correct
21 Correct 145 ms 287572 KB Output is correct
22 Correct 145 ms 287828 KB Output is correct
23 Correct 138 ms 287588 KB Output is correct
24 Correct 137 ms 296248 KB Output is correct
25 Correct 140 ms 296272 KB Output is correct
26 Correct 134 ms 287832 KB Output is correct
27 Correct 135 ms 287984 KB Output is correct
28 Correct 129 ms 287984 KB Output is correct
29 Correct 165 ms 295964 KB Output is correct
30 Correct 169 ms 292436 KB Output is correct
31 Correct 135 ms 296016 KB Output is correct
32 Correct 163 ms 296012 KB Output is correct
33 Correct 140 ms 296020 KB Output is correct
34 Correct 162 ms 317452 KB Output is correct
35 Correct 155 ms 317480 KB Output is correct
36 Correct 139 ms 295988 KB Output is correct
37 Correct 142 ms 296136 KB Output is correct
38 Correct 146 ms 296016 KB Output is correct
39 Correct 371 ms 420300 KB Output is correct
40 Correct 141 ms 299408 KB Output is correct
41 Correct 163 ms 325460 KB Output is correct
42 Correct 154 ms 301900 KB Output is correct
43 Correct 153 ms 321872 KB Output is correct
44 Correct 212 ms 368212 KB Output is correct
45 Correct 219 ms 378964 KB Output is correct
46 Correct 356 ms 420436 KB Output is correct
47 Correct 363 ms 420528 KB Output is correct
48 Correct 341 ms 420412 KB Output is correct
49 Correct 363 ms 634452 KB Output is correct
50 Correct 409 ms 634420 KB Output is correct
51 Correct 390 ms 420436 KB Output is correct
52 Correct 410 ms 420316 KB Output is correct
53 Correct 362 ms 420524 KB Output is correct
54 Correct 114 ms 282220 KB Output is correct
55 Correct 111 ms 282200 KB Output is correct
56 Correct 119 ms 282196 KB Output is correct
57 Correct 110 ms 282192 KB Output is correct
58 Correct 115 ms 282264 KB Output is correct
59 Correct 114 ms 282192 KB Output is correct
60 Correct 128 ms 282196 KB Output is correct
61 Correct 117 ms 282192 KB Output is correct
62 Correct 133 ms 282196 KB Output is correct
63 Correct 122 ms 282296 KB Output is correct
64 Correct 125 ms 282196 KB Output is correct
65 Correct 126 ms 282192 KB Output is correct
66 Correct 144 ms 282192 KB Output is correct
67 Correct 126 ms 282192 KB Output is correct
68 Correct 159 ms 282388 KB Output is correct
69 Correct 133 ms 282240 KB Output is correct
70 Correct 130 ms 282196 KB Output is correct
71 Correct 127 ms 282192 KB Output is correct
72 Correct 112 ms 282192 KB Output is correct
73 Correct 131 ms 282428 KB Output is correct
74 Correct 125 ms 282196 KB Output is correct
75 Correct 127 ms 282296 KB Output is correct
76 Correct 120 ms 282192 KB Output is correct
77 Correct 133 ms 282452 KB Output is correct
78 Correct 126 ms 282028 KB Output is correct
79 Correct 135 ms 282196 KB Output is correct
80 Correct 116 ms 282196 KB Output is correct
81 Correct 129 ms 282192 KB Output is correct
82 Correct 109 ms 282196 KB Output is correct
83 Correct 130 ms 282196 KB Output is correct
84 Correct 127 ms 282188 KB Output is correct
85 Correct 126 ms 282196 KB Output is correct
86 Correct 124 ms 282192 KB Output is correct
87 Correct 121 ms 282192 KB Output is correct
88 Correct 128 ms 282192 KB Output is correct
89 Correct 129 ms 282092 KB Output is correct
90 Correct 121 ms 282168 KB Output is correct
91 Correct 125 ms 282196 KB Output is correct
92 Correct 121 ms 282244 KB Output is correct
93 Correct 125 ms 282196 KB Output is correct
94 Correct 129 ms 282192 KB Output is correct
95 Correct 121 ms 282192 KB Output is correct
96 Correct 129 ms 282356 KB Output is correct
97 Correct 123 ms 282432 KB Output is correct
98 Correct 125 ms 282196 KB Output is correct
99 Correct 121 ms 282192 KB Output is correct
100 Correct 120 ms 282412 KB Output is correct
101 Correct 123 ms 282192 KB Output is correct
102 Correct 119 ms 282196 KB Output is correct
103 Correct 115 ms 282196 KB Output is correct
104 Correct 129 ms 282040 KB Output is correct
105 Correct 121 ms 282192 KB Output is correct
106 Correct 127 ms 282200 KB Output is correct
107 Correct 134 ms 282192 KB Output is correct
108 Correct 116 ms 282448 KB Output is correct
109 Correct 125 ms 282448 KB Output is correct
110 Correct 128 ms 285956 KB Output is correct
111 Correct 126 ms 287836 KB Output is correct
112 Correct 131 ms 287828 KB Output is correct
113 Correct 142 ms 288340 KB Output is correct
114 Correct 137 ms 287828 KB Output is correct
115 Correct 133 ms 287824 KB Output is correct
116 Correct 120 ms 287824 KB Output is correct
117 Correct 150 ms 287584 KB Output is correct
118 Correct 136 ms 287824 KB Output is correct
119 Correct 151 ms 294412 KB Output is correct
120 Correct 146 ms 296020 KB Output is correct
121 Correct 151 ms 297676 KB Output is correct
122 Correct 136 ms 296148 KB Output is correct
123 Correct 172 ms 296016 KB Output is correct
124 Correct 224 ms 325972 KB Output is correct
125 Correct 425 ms 411748 KB Output is correct
126 Correct 449 ms 420436 KB Output is correct
127 Correct 405 ms 438096 KB Output is correct
128 Correct 317 ms 420436 KB Output is correct
129 Correct 327 ms 420628 KB Output is correct
130 Correct 489 ms 433808 KB Output is correct
131 Correct 501 ms 432928 KB Output is correct
132 Correct 137 ms 287828 KB Output is correct
133 Correct 132 ms 282448 KB Output is correct
134 Correct 122 ms 283012 KB Output is correct
135 Correct 131 ms 285772 KB Output is correct
136 Correct 135 ms 293076 KB Output is correct
137 Correct 136 ms 287740 KB Output is correct
138 Correct 129 ms 287828 KB Output is correct
139 Correct 138 ms 287704 KB Output is correct
140 Correct 129 ms 287828 KB Output is correct
141 Correct 162 ms 288336 KB Output is correct
142 Correct 136 ms 287824 KB Output is correct
143 Correct 130 ms 287636 KB Output is correct
144 Correct 144 ms 296276 KB Output is correct
145 Correct 143 ms 296276 KB Output is correct
146 Correct 136 ms 292432 KB Output is correct
147 Correct 136 ms 288340 KB Output is correct
148 Correct 141 ms 288080 KB Output is correct
149 Correct 131 ms 287828 KB Output is correct
150 Correct 135 ms 287824 KB Output is correct
151 Correct 135 ms 287828 KB Output is correct
152 Correct 138 ms 287572 KB Output is correct
153 Correct 165 ms 287644 KB Output is correct
154 Correct 125 ms 295916 KB Output is correct
155 Correct 138 ms 292176 KB Output is correct
156 Correct 141 ms 294480 KB Output is correct
157 Correct 152 ms 296784 KB Output is correct
158 Correct 145 ms 296088 KB Output is correct
159 Correct 160 ms 296336 KB Output is correct
160 Correct 143 ms 296016 KB Output is correct
161 Correct 140 ms 297748 KB Output is correct
162 Correct 143 ms 296068 KB Output is correct
163 Correct 147 ms 296016 KB Output is correct
164 Correct 157 ms 317272 KB Output is correct
165 Correct 157 ms 317452 KB Output is correct
166 Correct 162 ms 307768 KB Output is correct
167 Correct 156 ms 297040 KB Output is correct
168 Correct 149 ms 296788 KB Output is correct
169 Correct 153 ms 296288 KB Output is correct
170 Correct 146 ms 296320 KB Output is correct
171 Correct 167 ms 296020 KB Output is correct
172 Correct 162 ms 296052 KB Output is correct
173 Correct 147 ms 296184 KB Output is correct
174 Correct 157 ms 303444 KB Output is correct
175 Correct 176 ms 314084 KB Output is correct
176 Correct 261 ms 393060 KB Output is correct
177 Correct 311 ms 382288 KB Output is correct
178 Correct 344 ms 409680 KB Output is correct
179 Correct 284 ms 425552 KB Output is correct
180 Correct 328 ms 423776 KB Output is correct
181 Correct 322 ms 422632 KB Output is correct
182 Correct 374 ms 421664 KB Output is correct
183 Correct 452 ms 435036 KB Output is correct
184 Correct 752 ms 558680 KB Output is correct
185 Correct 423 ms 441816 KB Output is correct
186 Correct 559 ms 457884 KB Output is correct
187 Correct 717 ms 479576 KB Output is correct
188 Correct 600 ms 558680 KB Output is correct
189 Correct 803 ms 558676 KB Output is correct
190 Correct 608 ms 558612 KB Output is correct
191 Correct 709 ms 593492 KB Output is correct
192 Correct 627 ms 558636 KB Output is correct
193 Correct 608 ms 558672 KB Output is correct
194 Correct 736 ms 986704 KB Output is correct
195 Correct 675 ms 986708 KB Output is correct
196 Correct 519 ms 566676 KB Output is correct
197 Correct 574 ms 563708 KB Output is correct
198 Correct 543 ms 561748 KB Output is correct
199 Correct 544 ms 560740 KB Output is correct
200 Correct 753 ms 558672 KB Output is correct
201 Correct 779 ms 558676 KB Output is correct
202 Correct 702 ms 558676 KB Output is correct
203 Correct 1248 ms 834028 KB Output is correct
204 Correct 690 ms 569424 KB Output is correct
205 Correct 867 ms 630612 KB Output is correct
206 Correct 1039 ms 856420 KB Output is correct
207 Correct 1280 ms 833904 KB Output is correct
208 Correct 1465 ms 834132 KB Output is correct
209 Correct 1135 ms 834136 KB Output is correct
210 Runtime error 1305 ms 1361160 KB Execution killed with signal 11
211 Halted 0 ms 0 KB -