#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
//#define int long long
#define ll long long
#define fi first
#define se second
#define pb push_back
#define all(lmao) lmao.begin(), lmao.end()
using namespace std;
typedef pair<int,int> pii;
typedef tuple<ll,int,int> tp;
const int N = 6e6 + 5;
const ll oo = 1e14 + 1;
const int mod = 1e9 + 7;
//const ll oo = 5e18;
const int ha[4] = {1, -1, 0, 0};
const int co[4] = {0, 0, 1, -1};
const int tx[4] = {1, 1, -1, -1};
const int ty[4] = {1, -1, -1, 1};
int m, n, k, xt, yt, xs, ys;
vector<ll> f[N];
vector<int> a[N], ph[N], pc[N];
bool kt(int x,int y){
return x >= 1 && x <= m && y >= 1 && y <= n;
}
int row(int u,int v){
// cerr << u << " " << v << " t\n";
return (ph[u][v] == v ? v : ph[u][v] = row(u, ph[u][v]));
}
int col(int u,int v){
// cerr << u << " " << v << " " << pc[u][v] << " w\n";
// if(pc[u][v] == u) return u;
return (pc[u][v] == u ? u : pc[u][v] = col(pc[u][v], v));
}
signed main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define task "v"
if(fopen(task ".inp","r")){
freopen(task ".inp","r",stdin);
freopen(task ".out","w",stdout);
}
cin >> m >> n >> k;
cin >> xs >> ys >> xt >> yt;
for(int i = 1; i <= m; i ++){
string s; cin >> s;
f[i].pb(oo);
a[i].pb(0);
ph[i].pb(0);
pc[i].pb(0);
for(int j = 0; j < n; j ++){
f[i].pb(oo);
pc[i].pb(0);
ph[i].pb(j + 1);
if(s[j] == '.') a[i].pb(0);
else a[i].pb(1);
}
f[i].pb(oo);
a[i].pb(0);
ph[i].pb(0);
pc[i].pb(0);
}
for(int i = 1; i <= n + 1; i ++) pc[0].pb(0);
for(int i = 1; i <= n; i ++){
for(int j = 1; j <= m; j ++){
pc[j][i] = j;
}
}
// for(int i = 1; i <= m; i ++){
// for(int j = 1; j <= n; j ++) cout << a[i][j] << " ";
// cout << "\n";
// }
priority_queue<tp, vector<tp>, greater<tp>> q;
f[xs][ys] = 0;
q.push({0, xs, ys});
ll ans = oo;
while(!q.empty()){
int val, x, y; tie(val, x, y) = q.top();
// int x = q.front().fi;
// int y = q.front().se;
// cerr << x << " " << y << " y\n";
q.pop();
if(val > f[x][y]) continue;
if(x == xt && y == yt) ans = min(ans, f[x][y]);
// cerr << x << " " << y << " " << f[x][y] << " " << val << " ff\n";
// cerr << pc[5][1] << " uuu\n";
for(int d = 0; d < 4; d ++){
int u = x + ha[d];
int v = y + co[d];
// cerr << u << " " << v << " t\n";
if(!kt(u, v) || f[u][v] <= f[x][y] + a[u][v]) continue;
f[u][v] = f[x][y] + a[u][v];
q.push({f[u][v], u, v});
if(ph[u][v]){
ph[u][v]--;
ph[u][v] = row(u, ph[u][v]);
}
if(pc[u][v]){
pc[u][v]--;
pc[u][v] = col(pc[u][v], v);
}
}
int l = max(1, x - k + 1), r = min(m, x + k - 1), a = max(1, y - k + 1), b = min(n, y + k - 1);
if(xt >= l && xt <= r && yt >= a && yt <= b) ans = min(ans, f[x][y] + 1);
// for(int d = 0; d < 4; d ++){
// int u = x + d * (k - 1); u = max(u, 1), u = min(u, m);
// int v = y + d * (k - 1); v = max(v, 1), v = min(v, n);
// if(f[u][v] > f[x][y] + 1){
// q.push({u, v});
// f[u][v] = f[x][y] + 1;
// ph[u][v] = le[u][v];
// ph[u][v] = row(u, ph[u][v]);
// pc[u][v] = up[u][v];
// pc[u][v] = col(pc[u][v], v);
// }
// }
// cerr << " done\n";
if(l - 1 >= 1){
int lx = l - 1, g = b;
while(ph[lx][g] >= a){
g = ph[lx][g];
// if(x == 4 && y == 4) cerr << lx << " " << g << " " << f[lx][g] << " t\n";
if(f[lx][g] > f[x][y] + 1) f[lx][g] = f[x][y] + 1, q.push({f[lx][g], lx, g});
if(!ph[lx][g]) break;
ph[lx][g]--;
ph[lx][g] = row(lx, ph[lx][g]);
}
}
if(r + 1 <= m){
int lx = r + 1, g = b;
while(ph[lx][g] >= a){
g = ph[lx][g];
// if(x == 4 && y == 4) cerr << lx << " " << g << " " << f[lx][g] << " t\n";
if(f[lx][g] > f[x][y] + 1) f[lx][g] = f[x][y] + 1, q.push({f[lx][g], lx, g});
if(!ph[lx][g]) break;
ph[lx][g]--;
ph[lx][g] = row(lx, ph[lx][g]);
}
}
if(a - 1 >= 1){
int g = r, ly = a - 1;
while(pc[g][ly] >= l){
g = pc[g][ly];
// if(x == 4 && y == 4) cerr << g << " " << ly << " " << f[g][ly] << " " << pc[g][ly] << " t\n";
if(f[g][ly] > f[x][y] + 1) f[g][ly] = f[x][y] + 1, q.push({f[g][ly], g, ly});
if(!pc[g][ly]) break;
pc[g][ly]--;
pc[g][ly] = col(pc[g][ly], ly);
}
}
if(b + 1 <= n){
int g = r, ly = b + 1;
while(pc[g][ly] >= l){
g = pc[g][ly];
if(f[g][ly] > f[x][y] + 1) f[g][ly] = f[x][y] + 1, q.push({f[g][ly], g, ly});
if(!pc[g][ly]) break;
pc[g][ly]--;
pc[g][ly] = col(pc[g][ly], ly);
}
}
}
cout << min(ans, f[xt][yt]);
}
/*
6 6 3
5 4
2 1
###.#.
#..#..
...###
###.##
..####
#.#...
*/
Compilation message
Main.cpp: In function 'int main()':
Main.cpp:50:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
50 | freopen(task ".inp","r",stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:51:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
51 | freopen(task ".out","w",stdout);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
378 ms |
564160 KB |
Output is correct |
2 |
Correct |
233 ms |
563936 KB |
Output is correct |
3 |
Correct |
215 ms |
564244 KB |
Output is correct |
4 |
Correct |
262 ms |
564052 KB |
Output is correct |
5 |
Correct |
218 ms |
564048 KB |
Output is correct |
6 |
Correct |
219 ms |
564072 KB |
Output is correct |
7 |
Correct |
211 ms |
563964 KB |
Output is correct |
8 |
Correct |
209 ms |
564056 KB |
Output is correct |
9 |
Correct |
213 ms |
563900 KB |
Output is correct |
10 |
Correct |
213 ms |
563932 KB |
Output is correct |
11 |
Correct |
208 ms |
564032 KB |
Output is correct |
12 |
Correct |
225 ms |
564244 KB |
Output is correct |
13 |
Correct |
209 ms |
563816 KB |
Output is correct |
14 |
Correct |
216 ms |
563792 KB |
Output is correct |
15 |
Correct |
213 ms |
564128 KB |
Output is correct |
16 |
Correct |
212 ms |
563976 KB |
Output is correct |
17 |
Correct |
221 ms |
564048 KB |
Output is correct |
18 |
Correct |
209 ms |
564076 KB |
Output is correct |
19 |
Correct |
221 ms |
565212 KB |
Output is correct |
20 |
Correct |
215 ms |
565704 KB |
Output is correct |
21 |
Correct |
219 ms |
565072 KB |
Output is correct |
22 |
Correct |
221 ms |
565460 KB |
Output is correct |
23 |
Correct |
223 ms |
565108 KB |
Output is correct |
24 |
Correct |
218 ms |
565708 KB |
Output is correct |
25 |
Correct |
217 ms |
565916 KB |
Output is correct |
26 |
Correct |
226 ms |
565588 KB |
Output is correct |
27 |
Correct |
222 ms |
565336 KB |
Output is correct |
28 |
Correct |
228 ms |
565072 KB |
Output is correct |
29 |
Correct |
231 ms |
567912 KB |
Output is correct |
30 |
Correct |
216 ms |
565496 KB |
Output is correct |
31 |
Correct |
244 ms |
568220 KB |
Output is correct |
32 |
Correct |
236 ms |
567836 KB |
Output is correct |
33 |
Correct |
245 ms |
567972 KB |
Output is correct |
34 |
Correct |
223 ms |
569212 KB |
Output is correct |
35 |
Correct |
218 ms |
568888 KB |
Output is correct |
36 |
Correct |
240 ms |
568064 KB |
Output is correct |
37 |
Correct |
237 ms |
568160 KB |
Output is correct |
38 |
Correct |
249 ms |
568004 KB |
Output is correct |
39 |
Correct |
476 ms |
610380 KB |
Output is correct |
40 |
Correct |
236 ms |
568120 KB |
Output is correct |
41 |
Correct |
222 ms |
569852 KB |
Output is correct |
42 |
Correct |
241 ms |
570976 KB |
Output is correct |
43 |
Correct |
237 ms |
570196 KB |
Output is correct |
44 |
Correct |
320 ms |
579980 KB |
Output is correct |
45 |
Correct |
286 ms |
585900 KB |
Output is correct |
46 |
Correct |
428 ms |
610616 KB |
Output is correct |
47 |
Correct |
501 ms |
610544 KB |
Output is correct |
48 |
Correct |
476 ms |
610132 KB |
Output is correct |
49 |
Correct |
287 ms |
609760 KB |
Output is correct |
50 |
Correct |
283 ms |
609660 KB |
Output is correct |
51 |
Correct |
537 ms |
610960 KB |
Output is correct |
52 |
Correct |
527 ms |
610508 KB |
Output is correct |
53 |
Correct |
471 ms |
610444 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
208 ms |
563796 KB |
Output is correct |
2 |
Correct |
216 ms |
564036 KB |
Output is correct |
3 |
Correct |
217 ms |
563788 KB |
Output is correct |
4 |
Correct |
212 ms |
563820 KB |
Output is correct |
5 |
Correct |
212 ms |
564176 KB |
Output is correct |
6 |
Correct |
210 ms |
564028 KB |
Output is correct |
7 |
Correct |
210 ms |
563796 KB |
Output is correct |
8 |
Correct |
212 ms |
564464 KB |
Output is correct |
9 |
Correct |
210 ms |
564076 KB |
Output is correct |
10 |
Correct |
213 ms |
564000 KB |
Output is correct |
11 |
Correct |
212 ms |
564076 KB |
Output is correct |
12 |
Correct |
213 ms |
564072 KB |
Output is correct |
13 |
Correct |
217 ms |
564052 KB |
Output is correct |
14 |
Correct |
212 ms |
564304 KB |
Output is correct |
15 |
Correct |
212 ms |
564048 KB |
Output is correct |
16 |
Correct |
211 ms |
564056 KB |
Output is correct |
17 |
Correct |
212 ms |
563812 KB |
Output is correct |
18 |
Correct |
211 ms |
564032 KB |
Output is correct |
19 |
Correct |
213 ms |
564196 KB |
Output is correct |
20 |
Correct |
211 ms |
563796 KB |
Output is correct |
21 |
Correct |
210 ms |
563964 KB |
Output is correct |
22 |
Correct |
212 ms |
564252 KB |
Output is correct |
23 |
Correct |
209 ms |
564040 KB |
Output is correct |
24 |
Correct |
212 ms |
563804 KB |
Output is correct |
25 |
Correct |
218 ms |
564024 KB |
Output is correct |
26 |
Correct |
215 ms |
564044 KB |
Output is correct |
27 |
Correct |
212 ms |
564032 KB |
Output is correct |
28 |
Correct |
219 ms |
563920 KB |
Output is correct |
29 |
Correct |
213 ms |
563796 KB |
Output is correct |
30 |
Correct |
216 ms |
564064 KB |
Output is correct |
31 |
Correct |
216 ms |
564088 KB |
Output is correct |
32 |
Correct |
212 ms |
564052 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
211 ms |
564028 KB |
Output is correct |
2 |
Correct |
216 ms |
563936 KB |
Output is correct |
3 |
Correct |
229 ms |
563848 KB |
Output is correct |
4 |
Correct |
211 ms |
564028 KB |
Output is correct |
5 |
Correct |
213 ms |
564024 KB |
Output is correct |
6 |
Correct |
213 ms |
563820 KB |
Output is correct |
7 |
Correct |
210 ms |
563888 KB |
Output is correct |
8 |
Correct |
278 ms |
563884 KB |
Output is correct |
9 |
Correct |
212 ms |
564012 KB |
Output is correct |
10 |
Correct |
299 ms |
564308 KB |
Output is correct |
11 |
Correct |
211 ms |
564052 KB |
Output is correct |
12 |
Correct |
210 ms |
564060 KB |
Output is correct |
13 |
Correct |
212 ms |
564160 KB |
Output is correct |
14 |
Correct |
218 ms |
564052 KB |
Output is correct |
15 |
Correct |
219 ms |
564100 KB |
Output is correct |
16 |
Correct |
214 ms |
564052 KB |
Output is correct |
17 |
Correct |
212 ms |
563796 KB |
Output is correct |
18 |
Correct |
213 ms |
563856 KB |
Output is correct |
19 |
Correct |
210 ms |
564236 KB |
Output is correct |
20 |
Correct |
214 ms |
563828 KB |
Output is correct |
21 |
Correct |
212 ms |
563832 KB |
Output is correct |
22 |
Correct |
217 ms |
563860 KB |
Output is correct |
23 |
Correct |
216 ms |
564052 KB |
Output is correct |
24 |
Correct |
212 ms |
564052 KB |
Output is correct |
25 |
Correct |
223 ms |
565332 KB |
Output is correct |
26 |
Correct |
226 ms |
566708 KB |
Output is correct |
27 |
Correct |
231 ms |
565332 KB |
Output is correct |
28 |
Correct |
246 ms |
565076 KB |
Output is correct |
29 |
Correct |
221 ms |
565332 KB |
Output is correct |
30 |
Correct |
222 ms |
565308 KB |
Output is correct |
31 |
Correct |
219 ms |
565584 KB |
Output is correct |
32 |
Correct |
219 ms |
565332 KB |
Output is correct |
33 |
Correct |
225 ms |
565628 KB |
Output is correct |
34 |
Correct |
251 ms |
570312 KB |
Output is correct |
35 |
Correct |
225 ms |
567976 KB |
Output is correct |
36 |
Correct |
230 ms |
568224 KB |
Output is correct |
37 |
Correct |
234 ms |
567888 KB |
Output is correct |
38 |
Correct |
232 ms |
567888 KB |
Output is correct |
39 |
Correct |
351 ms |
584496 KB |
Output is correct |
40 |
Correct |
672 ms |
624880 KB |
Output is correct |
41 |
Correct |
431 ms |
610592 KB |
Output is correct |
42 |
Correct |
428 ms |
611020 KB |
Output is correct |
43 |
Correct |
503 ms |
610644 KB |
Output is correct |
44 |
Correct |
489 ms |
610132 KB |
Output is correct |
45 |
Correct |
752 ms |
631308 KB |
Output is correct |
46 |
Correct |
764 ms |
628960 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
208 ms |
563796 KB |
Output is correct |
2 |
Correct |
216 ms |
564036 KB |
Output is correct |
3 |
Correct |
217 ms |
563788 KB |
Output is correct |
4 |
Correct |
212 ms |
563820 KB |
Output is correct |
5 |
Correct |
212 ms |
564176 KB |
Output is correct |
6 |
Correct |
210 ms |
564028 KB |
Output is correct |
7 |
Correct |
210 ms |
563796 KB |
Output is correct |
8 |
Correct |
212 ms |
564464 KB |
Output is correct |
9 |
Correct |
210 ms |
564076 KB |
Output is correct |
10 |
Correct |
213 ms |
564000 KB |
Output is correct |
11 |
Correct |
212 ms |
564076 KB |
Output is correct |
12 |
Correct |
213 ms |
564072 KB |
Output is correct |
13 |
Correct |
217 ms |
564052 KB |
Output is correct |
14 |
Correct |
212 ms |
564304 KB |
Output is correct |
15 |
Correct |
212 ms |
564048 KB |
Output is correct |
16 |
Correct |
211 ms |
564056 KB |
Output is correct |
17 |
Correct |
212 ms |
563812 KB |
Output is correct |
18 |
Correct |
211 ms |
564032 KB |
Output is correct |
19 |
Correct |
213 ms |
564196 KB |
Output is correct |
20 |
Correct |
211 ms |
563796 KB |
Output is correct |
21 |
Correct |
210 ms |
563964 KB |
Output is correct |
22 |
Correct |
212 ms |
564252 KB |
Output is correct |
23 |
Correct |
209 ms |
564040 KB |
Output is correct |
24 |
Correct |
212 ms |
563804 KB |
Output is correct |
25 |
Correct |
218 ms |
564024 KB |
Output is correct |
26 |
Correct |
215 ms |
564044 KB |
Output is correct |
27 |
Correct |
212 ms |
564032 KB |
Output is correct |
28 |
Correct |
219 ms |
563920 KB |
Output is correct |
29 |
Correct |
213 ms |
563796 KB |
Output is correct |
30 |
Correct |
216 ms |
564064 KB |
Output is correct |
31 |
Correct |
216 ms |
564088 KB |
Output is correct |
32 |
Correct |
212 ms |
564052 KB |
Output is correct |
33 |
Correct |
218 ms |
565124 KB |
Output is correct |
34 |
Correct |
211 ms |
563896 KB |
Output is correct |
35 |
Correct |
209 ms |
564052 KB |
Output is correct |
36 |
Correct |
220 ms |
565336 KB |
Output is correct |
37 |
Correct |
216 ms |
565708 KB |
Output is correct |
38 |
Correct |
228 ms |
566716 KB |
Output is correct |
39 |
Correct |
216 ms |
565072 KB |
Output is correct |
40 |
Correct |
220 ms |
565200 KB |
Output is correct |
41 |
Correct |
224 ms |
565076 KB |
Output is correct |
42 |
Correct |
215 ms |
565140 KB |
Output is correct |
43 |
Correct |
222 ms |
565328 KB |
Output is correct |
44 |
Correct |
220 ms |
565160 KB |
Output is correct |
45 |
Correct |
221 ms |
565752 KB |
Output is correct |
46 |
Correct |
221 ms |
565708 KB |
Output is correct |
47 |
Correct |
219 ms |
565556 KB |
Output is correct |
48 |
Correct |
227 ms |
565584 KB |
Output is correct |
49 |
Correct |
221 ms |
565648 KB |
Output is correct |
50 |
Correct |
225 ms |
565680 KB |
Output is correct |
51 |
Correct |
231 ms |
565572 KB |
Output is correct |
52 |
Correct |
237 ms |
565412 KB |
Output is correct |
53 |
Correct |
228 ms |
565332 KB |
Output is correct |
54 |
Correct |
230 ms |
565304 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
208 ms |
563796 KB |
Output is correct |
2 |
Correct |
216 ms |
564036 KB |
Output is correct |
3 |
Correct |
217 ms |
563788 KB |
Output is correct |
4 |
Correct |
212 ms |
563820 KB |
Output is correct |
5 |
Correct |
212 ms |
564176 KB |
Output is correct |
6 |
Correct |
210 ms |
564028 KB |
Output is correct |
7 |
Correct |
210 ms |
563796 KB |
Output is correct |
8 |
Correct |
212 ms |
564464 KB |
Output is correct |
9 |
Correct |
210 ms |
564076 KB |
Output is correct |
10 |
Correct |
213 ms |
564000 KB |
Output is correct |
11 |
Correct |
212 ms |
564076 KB |
Output is correct |
12 |
Correct |
213 ms |
564072 KB |
Output is correct |
13 |
Correct |
217 ms |
564052 KB |
Output is correct |
14 |
Correct |
212 ms |
564304 KB |
Output is correct |
15 |
Correct |
212 ms |
564048 KB |
Output is correct |
16 |
Correct |
211 ms |
564056 KB |
Output is correct |
17 |
Correct |
212 ms |
563812 KB |
Output is correct |
18 |
Correct |
211 ms |
564032 KB |
Output is correct |
19 |
Correct |
213 ms |
564196 KB |
Output is correct |
20 |
Correct |
211 ms |
563796 KB |
Output is correct |
21 |
Correct |
210 ms |
563964 KB |
Output is correct |
22 |
Correct |
212 ms |
564252 KB |
Output is correct |
23 |
Correct |
209 ms |
564040 KB |
Output is correct |
24 |
Correct |
212 ms |
563804 KB |
Output is correct |
25 |
Correct |
218 ms |
564024 KB |
Output is correct |
26 |
Correct |
215 ms |
564044 KB |
Output is correct |
27 |
Correct |
212 ms |
564032 KB |
Output is correct |
28 |
Correct |
219 ms |
563920 KB |
Output is correct |
29 |
Correct |
213 ms |
563796 KB |
Output is correct |
30 |
Correct |
216 ms |
564064 KB |
Output is correct |
31 |
Correct |
216 ms |
564088 KB |
Output is correct |
32 |
Correct |
212 ms |
564052 KB |
Output is correct |
33 |
Correct |
218 ms |
565124 KB |
Output is correct |
34 |
Correct |
211 ms |
563896 KB |
Output is correct |
35 |
Correct |
209 ms |
564052 KB |
Output is correct |
36 |
Correct |
220 ms |
565336 KB |
Output is correct |
37 |
Correct |
216 ms |
565708 KB |
Output is correct |
38 |
Correct |
228 ms |
566716 KB |
Output is correct |
39 |
Correct |
216 ms |
565072 KB |
Output is correct |
40 |
Correct |
220 ms |
565200 KB |
Output is correct |
41 |
Correct |
224 ms |
565076 KB |
Output is correct |
42 |
Correct |
215 ms |
565140 KB |
Output is correct |
43 |
Correct |
222 ms |
565328 KB |
Output is correct |
44 |
Correct |
220 ms |
565160 KB |
Output is correct |
45 |
Correct |
221 ms |
565752 KB |
Output is correct |
46 |
Correct |
221 ms |
565708 KB |
Output is correct |
47 |
Correct |
219 ms |
565556 KB |
Output is correct |
48 |
Correct |
227 ms |
565584 KB |
Output is correct |
49 |
Correct |
221 ms |
565648 KB |
Output is correct |
50 |
Correct |
225 ms |
565680 KB |
Output is correct |
51 |
Correct |
231 ms |
565572 KB |
Output is correct |
52 |
Correct |
237 ms |
565412 KB |
Output is correct |
53 |
Correct |
228 ms |
565332 KB |
Output is correct |
54 |
Correct |
230 ms |
565304 KB |
Output is correct |
55 |
Correct |
240 ms |
567972 KB |
Output is correct |
56 |
Correct |
221 ms |
565564 KB |
Output is correct |
57 |
Correct |
249 ms |
570312 KB |
Output is correct |
58 |
Correct |
237 ms |
567380 KB |
Output is correct |
59 |
Correct |
230 ms |
568404 KB |
Output is correct |
60 |
Correct |
240 ms |
567892 KB |
Output is correct |
61 |
Correct |
233 ms |
567888 KB |
Output is correct |
62 |
Correct |
237 ms |
568572 KB |
Output is correct |
63 |
Correct |
239 ms |
567972 KB |
Output is correct |
64 |
Correct |
231 ms |
567888 KB |
Output is correct |
65 |
Correct |
218 ms |
569020 KB |
Output is correct |
66 |
Correct |
220 ms |
568892 KB |
Output is correct |
67 |
Correct |
224 ms |
568716 KB |
Output is correct |
68 |
Correct |
232 ms |
567380 KB |
Output is correct |
69 |
Correct |
235 ms |
568400 KB |
Output is correct |
70 |
Correct |
239 ms |
568180 KB |
Output is correct |
71 |
Correct |
238 ms |
568524 KB |
Output is correct |
72 |
Correct |
238 ms |
568148 KB |
Output is correct |
73 |
Correct |
239 ms |
568272 KB |
Output is correct |
74 |
Correct |
232 ms |
567888 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
378 ms |
564160 KB |
Output is correct |
2 |
Correct |
233 ms |
563936 KB |
Output is correct |
3 |
Correct |
215 ms |
564244 KB |
Output is correct |
4 |
Correct |
262 ms |
564052 KB |
Output is correct |
5 |
Correct |
218 ms |
564048 KB |
Output is correct |
6 |
Correct |
219 ms |
564072 KB |
Output is correct |
7 |
Correct |
211 ms |
563964 KB |
Output is correct |
8 |
Correct |
209 ms |
564056 KB |
Output is correct |
9 |
Correct |
213 ms |
563900 KB |
Output is correct |
10 |
Correct |
213 ms |
563932 KB |
Output is correct |
11 |
Correct |
208 ms |
564032 KB |
Output is correct |
12 |
Correct |
225 ms |
564244 KB |
Output is correct |
13 |
Correct |
209 ms |
563816 KB |
Output is correct |
14 |
Correct |
216 ms |
563792 KB |
Output is correct |
15 |
Correct |
213 ms |
564128 KB |
Output is correct |
16 |
Correct |
212 ms |
563976 KB |
Output is correct |
17 |
Correct |
221 ms |
564048 KB |
Output is correct |
18 |
Correct |
209 ms |
564076 KB |
Output is correct |
19 |
Correct |
221 ms |
565212 KB |
Output is correct |
20 |
Correct |
215 ms |
565704 KB |
Output is correct |
21 |
Correct |
219 ms |
565072 KB |
Output is correct |
22 |
Correct |
221 ms |
565460 KB |
Output is correct |
23 |
Correct |
223 ms |
565108 KB |
Output is correct |
24 |
Correct |
218 ms |
565708 KB |
Output is correct |
25 |
Correct |
217 ms |
565916 KB |
Output is correct |
26 |
Correct |
226 ms |
565588 KB |
Output is correct |
27 |
Correct |
222 ms |
565336 KB |
Output is correct |
28 |
Correct |
228 ms |
565072 KB |
Output is correct |
29 |
Correct |
231 ms |
567912 KB |
Output is correct |
30 |
Correct |
216 ms |
565496 KB |
Output is correct |
31 |
Correct |
244 ms |
568220 KB |
Output is correct |
32 |
Correct |
236 ms |
567836 KB |
Output is correct |
33 |
Correct |
245 ms |
567972 KB |
Output is correct |
34 |
Correct |
223 ms |
569212 KB |
Output is correct |
35 |
Correct |
218 ms |
568888 KB |
Output is correct |
36 |
Correct |
240 ms |
568064 KB |
Output is correct |
37 |
Correct |
237 ms |
568160 KB |
Output is correct |
38 |
Correct |
249 ms |
568004 KB |
Output is correct |
39 |
Correct |
476 ms |
610380 KB |
Output is correct |
40 |
Correct |
236 ms |
568120 KB |
Output is correct |
41 |
Correct |
222 ms |
569852 KB |
Output is correct |
42 |
Correct |
241 ms |
570976 KB |
Output is correct |
43 |
Correct |
237 ms |
570196 KB |
Output is correct |
44 |
Correct |
320 ms |
579980 KB |
Output is correct |
45 |
Correct |
286 ms |
585900 KB |
Output is correct |
46 |
Correct |
428 ms |
610616 KB |
Output is correct |
47 |
Correct |
501 ms |
610544 KB |
Output is correct |
48 |
Correct |
476 ms |
610132 KB |
Output is correct |
49 |
Correct |
287 ms |
609760 KB |
Output is correct |
50 |
Correct |
283 ms |
609660 KB |
Output is correct |
51 |
Correct |
537 ms |
610960 KB |
Output is correct |
52 |
Correct |
527 ms |
610508 KB |
Output is correct |
53 |
Correct |
471 ms |
610444 KB |
Output is correct |
54 |
Correct |
208 ms |
563796 KB |
Output is correct |
55 |
Correct |
216 ms |
564036 KB |
Output is correct |
56 |
Correct |
217 ms |
563788 KB |
Output is correct |
57 |
Correct |
212 ms |
563820 KB |
Output is correct |
58 |
Correct |
212 ms |
564176 KB |
Output is correct |
59 |
Correct |
210 ms |
564028 KB |
Output is correct |
60 |
Correct |
210 ms |
563796 KB |
Output is correct |
61 |
Correct |
212 ms |
564464 KB |
Output is correct |
62 |
Correct |
210 ms |
564076 KB |
Output is correct |
63 |
Correct |
213 ms |
564000 KB |
Output is correct |
64 |
Correct |
212 ms |
564076 KB |
Output is correct |
65 |
Correct |
213 ms |
564072 KB |
Output is correct |
66 |
Correct |
217 ms |
564052 KB |
Output is correct |
67 |
Correct |
212 ms |
564304 KB |
Output is correct |
68 |
Correct |
212 ms |
564048 KB |
Output is correct |
69 |
Correct |
211 ms |
564056 KB |
Output is correct |
70 |
Correct |
212 ms |
563812 KB |
Output is correct |
71 |
Correct |
211 ms |
564032 KB |
Output is correct |
72 |
Correct |
213 ms |
564196 KB |
Output is correct |
73 |
Correct |
211 ms |
563796 KB |
Output is correct |
74 |
Correct |
210 ms |
563964 KB |
Output is correct |
75 |
Correct |
212 ms |
564252 KB |
Output is correct |
76 |
Correct |
209 ms |
564040 KB |
Output is correct |
77 |
Correct |
212 ms |
563804 KB |
Output is correct |
78 |
Correct |
218 ms |
564024 KB |
Output is correct |
79 |
Correct |
215 ms |
564044 KB |
Output is correct |
80 |
Correct |
212 ms |
564032 KB |
Output is correct |
81 |
Correct |
219 ms |
563920 KB |
Output is correct |
82 |
Correct |
213 ms |
563796 KB |
Output is correct |
83 |
Correct |
216 ms |
564064 KB |
Output is correct |
84 |
Correct |
216 ms |
564088 KB |
Output is correct |
85 |
Correct |
212 ms |
564052 KB |
Output is correct |
86 |
Correct |
211 ms |
564028 KB |
Output is correct |
87 |
Correct |
216 ms |
563936 KB |
Output is correct |
88 |
Correct |
229 ms |
563848 KB |
Output is correct |
89 |
Correct |
211 ms |
564028 KB |
Output is correct |
90 |
Correct |
213 ms |
564024 KB |
Output is correct |
91 |
Correct |
213 ms |
563820 KB |
Output is correct |
92 |
Correct |
210 ms |
563888 KB |
Output is correct |
93 |
Correct |
278 ms |
563884 KB |
Output is correct |
94 |
Correct |
212 ms |
564012 KB |
Output is correct |
95 |
Correct |
299 ms |
564308 KB |
Output is correct |
96 |
Correct |
211 ms |
564052 KB |
Output is correct |
97 |
Correct |
210 ms |
564060 KB |
Output is correct |
98 |
Correct |
212 ms |
564160 KB |
Output is correct |
99 |
Correct |
218 ms |
564052 KB |
Output is correct |
100 |
Correct |
219 ms |
564100 KB |
Output is correct |
101 |
Correct |
214 ms |
564052 KB |
Output is correct |
102 |
Correct |
212 ms |
563796 KB |
Output is correct |
103 |
Correct |
213 ms |
563856 KB |
Output is correct |
104 |
Correct |
210 ms |
564236 KB |
Output is correct |
105 |
Correct |
214 ms |
563828 KB |
Output is correct |
106 |
Correct |
212 ms |
563832 KB |
Output is correct |
107 |
Correct |
217 ms |
563860 KB |
Output is correct |
108 |
Correct |
216 ms |
564052 KB |
Output is correct |
109 |
Correct |
212 ms |
564052 KB |
Output is correct |
110 |
Correct |
223 ms |
565332 KB |
Output is correct |
111 |
Correct |
226 ms |
566708 KB |
Output is correct |
112 |
Correct |
231 ms |
565332 KB |
Output is correct |
113 |
Correct |
246 ms |
565076 KB |
Output is correct |
114 |
Correct |
221 ms |
565332 KB |
Output is correct |
115 |
Correct |
222 ms |
565308 KB |
Output is correct |
116 |
Correct |
219 ms |
565584 KB |
Output is correct |
117 |
Correct |
219 ms |
565332 KB |
Output is correct |
118 |
Correct |
225 ms |
565628 KB |
Output is correct |
119 |
Correct |
251 ms |
570312 KB |
Output is correct |
120 |
Correct |
225 ms |
567976 KB |
Output is correct |
121 |
Correct |
230 ms |
568224 KB |
Output is correct |
122 |
Correct |
234 ms |
567888 KB |
Output is correct |
123 |
Correct |
232 ms |
567888 KB |
Output is correct |
124 |
Correct |
351 ms |
584496 KB |
Output is correct |
125 |
Correct |
672 ms |
624880 KB |
Output is correct |
126 |
Correct |
431 ms |
610592 KB |
Output is correct |
127 |
Correct |
428 ms |
611020 KB |
Output is correct |
128 |
Correct |
503 ms |
610644 KB |
Output is correct |
129 |
Correct |
489 ms |
610132 KB |
Output is correct |
130 |
Correct |
752 ms |
631308 KB |
Output is correct |
131 |
Correct |
764 ms |
628960 KB |
Output is correct |
132 |
Correct |
218 ms |
565124 KB |
Output is correct |
133 |
Correct |
211 ms |
563896 KB |
Output is correct |
134 |
Correct |
209 ms |
564052 KB |
Output is correct |
135 |
Correct |
220 ms |
565336 KB |
Output is correct |
136 |
Correct |
216 ms |
565708 KB |
Output is correct |
137 |
Correct |
228 ms |
566716 KB |
Output is correct |
138 |
Correct |
216 ms |
565072 KB |
Output is correct |
139 |
Correct |
220 ms |
565200 KB |
Output is correct |
140 |
Correct |
224 ms |
565076 KB |
Output is correct |
141 |
Correct |
215 ms |
565140 KB |
Output is correct |
142 |
Correct |
222 ms |
565328 KB |
Output is correct |
143 |
Correct |
220 ms |
565160 KB |
Output is correct |
144 |
Correct |
221 ms |
565752 KB |
Output is correct |
145 |
Correct |
221 ms |
565708 KB |
Output is correct |
146 |
Correct |
219 ms |
565556 KB |
Output is correct |
147 |
Correct |
227 ms |
565584 KB |
Output is correct |
148 |
Correct |
221 ms |
565648 KB |
Output is correct |
149 |
Correct |
225 ms |
565680 KB |
Output is correct |
150 |
Correct |
231 ms |
565572 KB |
Output is correct |
151 |
Correct |
237 ms |
565412 KB |
Output is correct |
152 |
Correct |
228 ms |
565332 KB |
Output is correct |
153 |
Correct |
230 ms |
565304 KB |
Output is correct |
154 |
Correct |
240 ms |
567972 KB |
Output is correct |
155 |
Correct |
221 ms |
565564 KB |
Output is correct |
156 |
Correct |
249 ms |
570312 KB |
Output is correct |
157 |
Correct |
237 ms |
567380 KB |
Output is correct |
158 |
Correct |
230 ms |
568404 KB |
Output is correct |
159 |
Correct |
240 ms |
567892 KB |
Output is correct |
160 |
Correct |
233 ms |
567888 KB |
Output is correct |
161 |
Correct |
237 ms |
568572 KB |
Output is correct |
162 |
Correct |
239 ms |
567972 KB |
Output is correct |
163 |
Correct |
231 ms |
567888 KB |
Output is correct |
164 |
Correct |
218 ms |
569020 KB |
Output is correct |
165 |
Correct |
220 ms |
568892 KB |
Output is correct |
166 |
Correct |
224 ms |
568716 KB |
Output is correct |
167 |
Correct |
232 ms |
567380 KB |
Output is correct |
168 |
Correct |
235 ms |
568400 KB |
Output is correct |
169 |
Correct |
239 ms |
568180 KB |
Output is correct |
170 |
Correct |
238 ms |
568524 KB |
Output is correct |
171 |
Correct |
238 ms |
568148 KB |
Output is correct |
172 |
Correct |
239 ms |
568272 KB |
Output is correct |
173 |
Correct |
232 ms |
567888 KB |
Output is correct |
174 |
Correct |
256 ms |
568144 KB |
Output is correct |
175 |
Correct |
267 ms |
572280 KB |
Output is correct |
176 |
Incorrect |
308 ms |
581712 KB |
Output isn't correct |
177 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
378 ms |
564160 KB |
Output is correct |
2 |
Correct |
233 ms |
563936 KB |
Output is correct |
3 |
Correct |
215 ms |
564244 KB |
Output is correct |
4 |
Correct |
262 ms |
564052 KB |
Output is correct |
5 |
Correct |
218 ms |
564048 KB |
Output is correct |
6 |
Correct |
219 ms |
564072 KB |
Output is correct |
7 |
Correct |
211 ms |
563964 KB |
Output is correct |
8 |
Correct |
209 ms |
564056 KB |
Output is correct |
9 |
Correct |
213 ms |
563900 KB |
Output is correct |
10 |
Correct |
213 ms |
563932 KB |
Output is correct |
11 |
Correct |
208 ms |
564032 KB |
Output is correct |
12 |
Correct |
225 ms |
564244 KB |
Output is correct |
13 |
Correct |
209 ms |
563816 KB |
Output is correct |
14 |
Correct |
216 ms |
563792 KB |
Output is correct |
15 |
Correct |
213 ms |
564128 KB |
Output is correct |
16 |
Correct |
212 ms |
563976 KB |
Output is correct |
17 |
Correct |
221 ms |
564048 KB |
Output is correct |
18 |
Correct |
209 ms |
564076 KB |
Output is correct |
19 |
Correct |
221 ms |
565212 KB |
Output is correct |
20 |
Correct |
215 ms |
565704 KB |
Output is correct |
21 |
Correct |
219 ms |
565072 KB |
Output is correct |
22 |
Correct |
221 ms |
565460 KB |
Output is correct |
23 |
Correct |
223 ms |
565108 KB |
Output is correct |
24 |
Correct |
218 ms |
565708 KB |
Output is correct |
25 |
Correct |
217 ms |
565916 KB |
Output is correct |
26 |
Correct |
226 ms |
565588 KB |
Output is correct |
27 |
Correct |
222 ms |
565336 KB |
Output is correct |
28 |
Correct |
228 ms |
565072 KB |
Output is correct |
29 |
Correct |
231 ms |
567912 KB |
Output is correct |
30 |
Correct |
216 ms |
565496 KB |
Output is correct |
31 |
Correct |
244 ms |
568220 KB |
Output is correct |
32 |
Correct |
236 ms |
567836 KB |
Output is correct |
33 |
Correct |
245 ms |
567972 KB |
Output is correct |
34 |
Correct |
223 ms |
569212 KB |
Output is correct |
35 |
Correct |
218 ms |
568888 KB |
Output is correct |
36 |
Correct |
240 ms |
568064 KB |
Output is correct |
37 |
Correct |
237 ms |
568160 KB |
Output is correct |
38 |
Correct |
249 ms |
568004 KB |
Output is correct |
39 |
Correct |
476 ms |
610380 KB |
Output is correct |
40 |
Correct |
236 ms |
568120 KB |
Output is correct |
41 |
Correct |
222 ms |
569852 KB |
Output is correct |
42 |
Correct |
241 ms |
570976 KB |
Output is correct |
43 |
Correct |
237 ms |
570196 KB |
Output is correct |
44 |
Correct |
320 ms |
579980 KB |
Output is correct |
45 |
Correct |
286 ms |
585900 KB |
Output is correct |
46 |
Correct |
428 ms |
610616 KB |
Output is correct |
47 |
Correct |
501 ms |
610544 KB |
Output is correct |
48 |
Correct |
476 ms |
610132 KB |
Output is correct |
49 |
Correct |
287 ms |
609760 KB |
Output is correct |
50 |
Correct |
283 ms |
609660 KB |
Output is correct |
51 |
Correct |
537 ms |
610960 KB |
Output is correct |
52 |
Correct |
527 ms |
610508 KB |
Output is correct |
53 |
Correct |
471 ms |
610444 KB |
Output is correct |
54 |
Correct |
208 ms |
563796 KB |
Output is correct |
55 |
Correct |
216 ms |
564036 KB |
Output is correct |
56 |
Correct |
217 ms |
563788 KB |
Output is correct |
57 |
Correct |
212 ms |
563820 KB |
Output is correct |
58 |
Correct |
212 ms |
564176 KB |
Output is correct |
59 |
Correct |
210 ms |
564028 KB |
Output is correct |
60 |
Correct |
210 ms |
563796 KB |
Output is correct |
61 |
Correct |
212 ms |
564464 KB |
Output is correct |
62 |
Correct |
210 ms |
564076 KB |
Output is correct |
63 |
Correct |
213 ms |
564000 KB |
Output is correct |
64 |
Correct |
212 ms |
564076 KB |
Output is correct |
65 |
Correct |
213 ms |
564072 KB |
Output is correct |
66 |
Correct |
217 ms |
564052 KB |
Output is correct |
67 |
Correct |
212 ms |
564304 KB |
Output is correct |
68 |
Correct |
212 ms |
564048 KB |
Output is correct |
69 |
Correct |
211 ms |
564056 KB |
Output is correct |
70 |
Correct |
212 ms |
563812 KB |
Output is correct |
71 |
Correct |
211 ms |
564032 KB |
Output is correct |
72 |
Correct |
213 ms |
564196 KB |
Output is correct |
73 |
Correct |
211 ms |
563796 KB |
Output is correct |
74 |
Correct |
210 ms |
563964 KB |
Output is correct |
75 |
Correct |
212 ms |
564252 KB |
Output is correct |
76 |
Correct |
209 ms |
564040 KB |
Output is correct |
77 |
Correct |
212 ms |
563804 KB |
Output is correct |
78 |
Correct |
218 ms |
564024 KB |
Output is correct |
79 |
Correct |
215 ms |
564044 KB |
Output is correct |
80 |
Correct |
212 ms |
564032 KB |
Output is correct |
81 |
Correct |
219 ms |
563920 KB |
Output is correct |
82 |
Correct |
213 ms |
563796 KB |
Output is correct |
83 |
Correct |
216 ms |
564064 KB |
Output is correct |
84 |
Correct |
216 ms |
564088 KB |
Output is correct |
85 |
Correct |
212 ms |
564052 KB |
Output is correct |
86 |
Correct |
211 ms |
564028 KB |
Output is correct |
87 |
Correct |
216 ms |
563936 KB |
Output is correct |
88 |
Correct |
229 ms |
563848 KB |
Output is correct |
89 |
Correct |
211 ms |
564028 KB |
Output is correct |
90 |
Correct |
213 ms |
564024 KB |
Output is correct |
91 |
Correct |
213 ms |
563820 KB |
Output is correct |
92 |
Correct |
210 ms |
563888 KB |
Output is correct |
93 |
Correct |
278 ms |
563884 KB |
Output is correct |
94 |
Correct |
212 ms |
564012 KB |
Output is correct |
95 |
Correct |
299 ms |
564308 KB |
Output is correct |
96 |
Correct |
211 ms |
564052 KB |
Output is correct |
97 |
Correct |
210 ms |
564060 KB |
Output is correct |
98 |
Correct |
212 ms |
564160 KB |
Output is correct |
99 |
Correct |
218 ms |
564052 KB |
Output is correct |
100 |
Correct |
219 ms |
564100 KB |
Output is correct |
101 |
Correct |
214 ms |
564052 KB |
Output is correct |
102 |
Correct |
212 ms |
563796 KB |
Output is correct |
103 |
Correct |
213 ms |
563856 KB |
Output is correct |
104 |
Correct |
210 ms |
564236 KB |
Output is correct |
105 |
Correct |
214 ms |
563828 KB |
Output is correct |
106 |
Correct |
212 ms |
563832 KB |
Output is correct |
107 |
Correct |
217 ms |
563860 KB |
Output is correct |
108 |
Correct |
216 ms |
564052 KB |
Output is correct |
109 |
Correct |
212 ms |
564052 KB |
Output is correct |
110 |
Correct |
223 ms |
565332 KB |
Output is correct |
111 |
Correct |
226 ms |
566708 KB |
Output is correct |
112 |
Correct |
231 ms |
565332 KB |
Output is correct |
113 |
Correct |
246 ms |
565076 KB |
Output is correct |
114 |
Correct |
221 ms |
565332 KB |
Output is correct |
115 |
Correct |
222 ms |
565308 KB |
Output is correct |
116 |
Correct |
219 ms |
565584 KB |
Output is correct |
117 |
Correct |
219 ms |
565332 KB |
Output is correct |
118 |
Correct |
225 ms |
565628 KB |
Output is correct |
119 |
Correct |
251 ms |
570312 KB |
Output is correct |
120 |
Correct |
225 ms |
567976 KB |
Output is correct |
121 |
Correct |
230 ms |
568224 KB |
Output is correct |
122 |
Correct |
234 ms |
567888 KB |
Output is correct |
123 |
Correct |
232 ms |
567888 KB |
Output is correct |
124 |
Correct |
351 ms |
584496 KB |
Output is correct |
125 |
Correct |
672 ms |
624880 KB |
Output is correct |
126 |
Correct |
431 ms |
610592 KB |
Output is correct |
127 |
Correct |
428 ms |
611020 KB |
Output is correct |
128 |
Correct |
503 ms |
610644 KB |
Output is correct |
129 |
Correct |
489 ms |
610132 KB |
Output is correct |
130 |
Correct |
752 ms |
631308 KB |
Output is correct |
131 |
Correct |
764 ms |
628960 KB |
Output is correct |
132 |
Correct |
218 ms |
565124 KB |
Output is correct |
133 |
Correct |
211 ms |
563896 KB |
Output is correct |
134 |
Correct |
209 ms |
564052 KB |
Output is correct |
135 |
Correct |
220 ms |
565336 KB |
Output is correct |
136 |
Correct |
216 ms |
565708 KB |
Output is correct |
137 |
Correct |
228 ms |
566716 KB |
Output is correct |
138 |
Correct |
216 ms |
565072 KB |
Output is correct |
139 |
Correct |
220 ms |
565200 KB |
Output is correct |
140 |
Correct |
224 ms |
565076 KB |
Output is correct |
141 |
Correct |
215 ms |
565140 KB |
Output is correct |
142 |
Correct |
222 ms |
565328 KB |
Output is correct |
143 |
Correct |
220 ms |
565160 KB |
Output is correct |
144 |
Correct |
221 ms |
565752 KB |
Output is correct |
145 |
Correct |
221 ms |
565708 KB |
Output is correct |
146 |
Correct |
219 ms |
565556 KB |
Output is correct |
147 |
Correct |
227 ms |
565584 KB |
Output is correct |
148 |
Correct |
221 ms |
565648 KB |
Output is correct |
149 |
Correct |
225 ms |
565680 KB |
Output is correct |
150 |
Correct |
231 ms |
565572 KB |
Output is correct |
151 |
Correct |
237 ms |
565412 KB |
Output is correct |
152 |
Correct |
228 ms |
565332 KB |
Output is correct |
153 |
Correct |
230 ms |
565304 KB |
Output is correct |
154 |
Correct |
240 ms |
567972 KB |
Output is correct |
155 |
Correct |
221 ms |
565564 KB |
Output is correct |
156 |
Correct |
249 ms |
570312 KB |
Output is correct |
157 |
Correct |
237 ms |
567380 KB |
Output is correct |
158 |
Correct |
230 ms |
568404 KB |
Output is correct |
159 |
Correct |
240 ms |
567892 KB |
Output is correct |
160 |
Correct |
233 ms |
567888 KB |
Output is correct |
161 |
Correct |
237 ms |
568572 KB |
Output is correct |
162 |
Correct |
239 ms |
567972 KB |
Output is correct |
163 |
Correct |
231 ms |
567888 KB |
Output is correct |
164 |
Correct |
218 ms |
569020 KB |
Output is correct |
165 |
Correct |
220 ms |
568892 KB |
Output is correct |
166 |
Correct |
224 ms |
568716 KB |
Output is correct |
167 |
Correct |
232 ms |
567380 KB |
Output is correct |
168 |
Correct |
235 ms |
568400 KB |
Output is correct |
169 |
Correct |
239 ms |
568180 KB |
Output is correct |
170 |
Correct |
238 ms |
568524 KB |
Output is correct |
171 |
Correct |
238 ms |
568148 KB |
Output is correct |
172 |
Correct |
239 ms |
568272 KB |
Output is correct |
173 |
Correct |
232 ms |
567888 KB |
Output is correct |
174 |
Correct |
256 ms |
568144 KB |
Output is correct |
175 |
Correct |
267 ms |
572280 KB |
Output is correct |
176 |
Incorrect |
308 ms |
581712 KB |
Output isn't correct |
177 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
378 ms |
564160 KB |
Output is correct |
2 |
Correct |
233 ms |
563936 KB |
Output is correct |
3 |
Correct |
215 ms |
564244 KB |
Output is correct |
4 |
Correct |
262 ms |
564052 KB |
Output is correct |
5 |
Correct |
218 ms |
564048 KB |
Output is correct |
6 |
Correct |
219 ms |
564072 KB |
Output is correct |
7 |
Correct |
211 ms |
563964 KB |
Output is correct |
8 |
Correct |
209 ms |
564056 KB |
Output is correct |
9 |
Correct |
213 ms |
563900 KB |
Output is correct |
10 |
Correct |
213 ms |
563932 KB |
Output is correct |
11 |
Correct |
208 ms |
564032 KB |
Output is correct |
12 |
Correct |
225 ms |
564244 KB |
Output is correct |
13 |
Correct |
209 ms |
563816 KB |
Output is correct |
14 |
Correct |
216 ms |
563792 KB |
Output is correct |
15 |
Correct |
213 ms |
564128 KB |
Output is correct |
16 |
Correct |
212 ms |
563976 KB |
Output is correct |
17 |
Correct |
221 ms |
564048 KB |
Output is correct |
18 |
Correct |
209 ms |
564076 KB |
Output is correct |
19 |
Correct |
221 ms |
565212 KB |
Output is correct |
20 |
Correct |
215 ms |
565704 KB |
Output is correct |
21 |
Correct |
219 ms |
565072 KB |
Output is correct |
22 |
Correct |
221 ms |
565460 KB |
Output is correct |
23 |
Correct |
223 ms |
565108 KB |
Output is correct |
24 |
Correct |
218 ms |
565708 KB |
Output is correct |
25 |
Correct |
217 ms |
565916 KB |
Output is correct |
26 |
Correct |
226 ms |
565588 KB |
Output is correct |
27 |
Correct |
222 ms |
565336 KB |
Output is correct |
28 |
Correct |
228 ms |
565072 KB |
Output is correct |
29 |
Correct |
231 ms |
567912 KB |
Output is correct |
30 |
Correct |
216 ms |
565496 KB |
Output is correct |
31 |
Correct |
244 ms |
568220 KB |
Output is correct |
32 |
Correct |
236 ms |
567836 KB |
Output is correct |
33 |
Correct |
245 ms |
567972 KB |
Output is correct |
34 |
Correct |
223 ms |
569212 KB |
Output is correct |
35 |
Correct |
218 ms |
568888 KB |
Output is correct |
36 |
Correct |
240 ms |
568064 KB |
Output is correct |
37 |
Correct |
237 ms |
568160 KB |
Output is correct |
38 |
Correct |
249 ms |
568004 KB |
Output is correct |
39 |
Correct |
476 ms |
610380 KB |
Output is correct |
40 |
Correct |
236 ms |
568120 KB |
Output is correct |
41 |
Correct |
222 ms |
569852 KB |
Output is correct |
42 |
Correct |
241 ms |
570976 KB |
Output is correct |
43 |
Correct |
237 ms |
570196 KB |
Output is correct |
44 |
Correct |
320 ms |
579980 KB |
Output is correct |
45 |
Correct |
286 ms |
585900 KB |
Output is correct |
46 |
Correct |
428 ms |
610616 KB |
Output is correct |
47 |
Correct |
501 ms |
610544 KB |
Output is correct |
48 |
Correct |
476 ms |
610132 KB |
Output is correct |
49 |
Correct |
287 ms |
609760 KB |
Output is correct |
50 |
Correct |
283 ms |
609660 KB |
Output is correct |
51 |
Correct |
537 ms |
610960 KB |
Output is correct |
52 |
Correct |
527 ms |
610508 KB |
Output is correct |
53 |
Correct |
471 ms |
610444 KB |
Output is correct |
54 |
Correct |
208 ms |
563796 KB |
Output is correct |
55 |
Correct |
216 ms |
564036 KB |
Output is correct |
56 |
Correct |
217 ms |
563788 KB |
Output is correct |
57 |
Correct |
212 ms |
563820 KB |
Output is correct |
58 |
Correct |
212 ms |
564176 KB |
Output is correct |
59 |
Correct |
210 ms |
564028 KB |
Output is correct |
60 |
Correct |
210 ms |
563796 KB |
Output is correct |
61 |
Correct |
212 ms |
564464 KB |
Output is correct |
62 |
Correct |
210 ms |
564076 KB |
Output is correct |
63 |
Correct |
213 ms |
564000 KB |
Output is correct |
64 |
Correct |
212 ms |
564076 KB |
Output is correct |
65 |
Correct |
213 ms |
564072 KB |
Output is correct |
66 |
Correct |
217 ms |
564052 KB |
Output is correct |
67 |
Correct |
212 ms |
564304 KB |
Output is correct |
68 |
Correct |
212 ms |
564048 KB |
Output is correct |
69 |
Correct |
211 ms |
564056 KB |
Output is correct |
70 |
Correct |
212 ms |
563812 KB |
Output is correct |
71 |
Correct |
211 ms |
564032 KB |
Output is correct |
72 |
Correct |
213 ms |
564196 KB |
Output is correct |
73 |
Correct |
211 ms |
563796 KB |
Output is correct |
74 |
Correct |
210 ms |
563964 KB |
Output is correct |
75 |
Correct |
212 ms |
564252 KB |
Output is correct |
76 |
Correct |
209 ms |
564040 KB |
Output is correct |
77 |
Correct |
212 ms |
563804 KB |
Output is correct |
78 |
Correct |
218 ms |
564024 KB |
Output is correct |
79 |
Correct |
215 ms |
564044 KB |
Output is correct |
80 |
Correct |
212 ms |
564032 KB |
Output is correct |
81 |
Correct |
219 ms |
563920 KB |
Output is correct |
82 |
Correct |
213 ms |
563796 KB |
Output is correct |
83 |
Correct |
216 ms |
564064 KB |
Output is correct |
84 |
Correct |
216 ms |
564088 KB |
Output is correct |
85 |
Correct |
212 ms |
564052 KB |
Output is correct |
86 |
Correct |
211 ms |
564028 KB |
Output is correct |
87 |
Correct |
216 ms |
563936 KB |
Output is correct |
88 |
Correct |
229 ms |
563848 KB |
Output is correct |
89 |
Correct |
211 ms |
564028 KB |
Output is correct |
90 |
Correct |
213 ms |
564024 KB |
Output is correct |
91 |
Correct |
213 ms |
563820 KB |
Output is correct |
92 |
Correct |
210 ms |
563888 KB |
Output is correct |
93 |
Correct |
278 ms |
563884 KB |
Output is correct |
94 |
Correct |
212 ms |
564012 KB |
Output is correct |
95 |
Correct |
299 ms |
564308 KB |
Output is correct |
96 |
Correct |
211 ms |
564052 KB |
Output is correct |
97 |
Correct |
210 ms |
564060 KB |
Output is correct |
98 |
Correct |
212 ms |
564160 KB |
Output is correct |
99 |
Correct |
218 ms |
564052 KB |
Output is correct |
100 |
Correct |
219 ms |
564100 KB |
Output is correct |
101 |
Correct |
214 ms |
564052 KB |
Output is correct |
102 |
Correct |
212 ms |
563796 KB |
Output is correct |
103 |
Correct |
213 ms |
563856 KB |
Output is correct |
104 |
Correct |
210 ms |
564236 KB |
Output is correct |
105 |
Correct |
214 ms |
563828 KB |
Output is correct |
106 |
Correct |
212 ms |
563832 KB |
Output is correct |
107 |
Correct |
217 ms |
563860 KB |
Output is correct |
108 |
Correct |
216 ms |
564052 KB |
Output is correct |
109 |
Correct |
212 ms |
564052 KB |
Output is correct |
110 |
Correct |
223 ms |
565332 KB |
Output is correct |
111 |
Correct |
226 ms |
566708 KB |
Output is correct |
112 |
Correct |
231 ms |
565332 KB |
Output is correct |
113 |
Correct |
246 ms |
565076 KB |
Output is correct |
114 |
Correct |
221 ms |
565332 KB |
Output is correct |
115 |
Correct |
222 ms |
565308 KB |
Output is correct |
116 |
Correct |
219 ms |
565584 KB |
Output is correct |
117 |
Correct |
219 ms |
565332 KB |
Output is correct |
118 |
Correct |
225 ms |
565628 KB |
Output is correct |
119 |
Correct |
251 ms |
570312 KB |
Output is correct |
120 |
Correct |
225 ms |
567976 KB |
Output is correct |
121 |
Correct |
230 ms |
568224 KB |
Output is correct |
122 |
Correct |
234 ms |
567888 KB |
Output is correct |
123 |
Correct |
232 ms |
567888 KB |
Output is correct |
124 |
Correct |
351 ms |
584496 KB |
Output is correct |
125 |
Correct |
672 ms |
624880 KB |
Output is correct |
126 |
Correct |
431 ms |
610592 KB |
Output is correct |
127 |
Correct |
428 ms |
611020 KB |
Output is correct |
128 |
Correct |
503 ms |
610644 KB |
Output is correct |
129 |
Correct |
489 ms |
610132 KB |
Output is correct |
130 |
Correct |
752 ms |
631308 KB |
Output is correct |
131 |
Correct |
764 ms |
628960 KB |
Output is correct |
132 |
Correct |
218 ms |
565124 KB |
Output is correct |
133 |
Correct |
211 ms |
563896 KB |
Output is correct |
134 |
Correct |
209 ms |
564052 KB |
Output is correct |
135 |
Correct |
220 ms |
565336 KB |
Output is correct |
136 |
Correct |
216 ms |
565708 KB |
Output is correct |
137 |
Correct |
228 ms |
566716 KB |
Output is correct |
138 |
Correct |
216 ms |
565072 KB |
Output is correct |
139 |
Correct |
220 ms |
565200 KB |
Output is correct |
140 |
Correct |
224 ms |
565076 KB |
Output is correct |
141 |
Correct |
215 ms |
565140 KB |
Output is correct |
142 |
Correct |
222 ms |
565328 KB |
Output is correct |
143 |
Correct |
220 ms |
565160 KB |
Output is correct |
144 |
Correct |
221 ms |
565752 KB |
Output is correct |
145 |
Correct |
221 ms |
565708 KB |
Output is correct |
146 |
Correct |
219 ms |
565556 KB |
Output is correct |
147 |
Correct |
227 ms |
565584 KB |
Output is correct |
148 |
Correct |
221 ms |
565648 KB |
Output is correct |
149 |
Correct |
225 ms |
565680 KB |
Output is correct |
150 |
Correct |
231 ms |
565572 KB |
Output is correct |
151 |
Correct |
237 ms |
565412 KB |
Output is correct |
152 |
Correct |
228 ms |
565332 KB |
Output is correct |
153 |
Correct |
230 ms |
565304 KB |
Output is correct |
154 |
Correct |
240 ms |
567972 KB |
Output is correct |
155 |
Correct |
221 ms |
565564 KB |
Output is correct |
156 |
Correct |
249 ms |
570312 KB |
Output is correct |
157 |
Correct |
237 ms |
567380 KB |
Output is correct |
158 |
Correct |
230 ms |
568404 KB |
Output is correct |
159 |
Correct |
240 ms |
567892 KB |
Output is correct |
160 |
Correct |
233 ms |
567888 KB |
Output is correct |
161 |
Correct |
237 ms |
568572 KB |
Output is correct |
162 |
Correct |
239 ms |
567972 KB |
Output is correct |
163 |
Correct |
231 ms |
567888 KB |
Output is correct |
164 |
Correct |
218 ms |
569020 KB |
Output is correct |
165 |
Correct |
220 ms |
568892 KB |
Output is correct |
166 |
Correct |
224 ms |
568716 KB |
Output is correct |
167 |
Correct |
232 ms |
567380 KB |
Output is correct |
168 |
Correct |
235 ms |
568400 KB |
Output is correct |
169 |
Correct |
239 ms |
568180 KB |
Output is correct |
170 |
Correct |
238 ms |
568524 KB |
Output is correct |
171 |
Correct |
238 ms |
568148 KB |
Output is correct |
172 |
Correct |
239 ms |
568272 KB |
Output is correct |
173 |
Correct |
232 ms |
567888 KB |
Output is correct |
174 |
Correct |
256 ms |
568144 KB |
Output is correct |
175 |
Correct |
267 ms |
572280 KB |
Output is correct |
176 |
Incorrect |
308 ms |
581712 KB |
Output isn't correct |
177 |
Halted |
0 ms |
0 KB |
- |