oj.uz

답안 #986094

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
986094 2024-05-19T17:55:25 Z VinhLuu Maze (JOI23_ho_t3) C++17
100 / 100
 1025 ms 771420 KB 
#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<int,int,int> tp;
const int N = 6e6 + 5;
const int oo = 1e9 + 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};

int m, n, k, xt, yt, xs, ys;

int ans;

vector<int> f[N];
vector<int> a[N], ph[N], pc[N];
deque<tp> q;

bool kt(int x,int y){
    return x >= 1 && x <= m && y >= 1 && y <= n;
}

int row(int u,int v){
    return (ph[u][v] == v ? v : ph[u][v] = row(u, ph[u][v]));
}

int col(int u,int v){
    return (pc[u][v] == u ? u : pc[u][v] = col(pc[u][v], v));
}

void conduct(int val,int x,int y){
    int l = max(1, x - k + 1), r = min(m, x + k - 1), pl = max(1, y - k + 1), pr = min(n, y + k - 1);
    if(xt >= l && xt <= r && yt >= pl && yt <= pr) ans = min(ans, val + 1);
    if(l - 1 >= 1){
        int lx = l - 1, g = pr;
        while(ph[lx][g] >= pl){
            g = ph[lx][g];
            if(f[lx][g] > val + 1) f[lx][g] = val + 1, q.push_back({f[lx][g], lx, g});
            if(!ph[lx][g]) break;
            ph[lx][g] = ph[lx][g - 1];
            ph[lx][g] = row(lx, ph[lx][g]);
        }
    }
    if(r + 1 <= m){
        int lx = r + 1, g = pr;
        while(ph[lx][g] >= pl){
            g = ph[lx][g];
            if(f[lx][g] > val + 1) f[lx][g] = val + 1, q.push_back({f[lx][g], lx, g});
            if(!ph[lx][g]) break;
            ph[lx][g] = ph[lx][g - 1];
            ph[lx][g] = row(lx, ph[lx][g]);
        }
    }
    if(pl - 1 >= 1){
        int g = r, ly = pl - 1;
        while(pc[g][ly] >= l){
            g = pc[g][ly];
            if(f[g][ly] > val + 1) f[g][ly] = val + 1, q.push_back({f[g][ly], g, ly});
            if(!pc[g][ly]) break;
            pc[g][ly] = pc[g - 1][ly];
            pc[g][ly] = col(pc[g][ly], ly);
        }
    }

    if(pr + 1 <= n){
        int g = r, ly = pr + 1;
        while(pc[g][ly] >= l){
            g = pc[g][ly];
            if(f[g][ly] > val + 1) f[g][ly] = val + 1, q.push_back({f[g][ly], g, ly});
            if(!pc[g][ly]) break;
            pc[g][ly] = pc[g - 1][ly];
            pc[g][ly] = col(pc[g][ly], ly);
        }
    }
}

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;
        }
    }

    f[xs][ys] = 0;
    q.push_back({0, xs, ys});

    ans = oo;
    while(!q.empty()){
        int val, px, py; tie(val, px, py) = q.front();
        q.pop_front();
        if(val != f[px][py]) continue;
        if(px == xt && py == yt) ans = min(ans, val);

        conduct(val, px, py);

        for(int d = 0; d < 4; d ++){
            int x = px + ha[d];
            int y = py + co[d];
            if(!kt(x, y) || f[x][y] <= val || a[x][y]) continue;
            q.push_front({f[x][y] = val, x, y});
            if(ph[x][y]){
                ph[x][y] = ph[x][y - 1];
                ph[x][y] = row(x, ph[x][y]);
            }
            if(pc[x][y]){
                pc[x][y] = pc[x - 1][y];
                pc[x][y] = col(pc[x][y], y);
            }
        }
    }
    cout << min(ans, f[xt][yt]);
}

/*
6 6 3
5 4
2 1
###.#.
#..#..
...###
###.##
..#.##
#.#...
*/

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:94:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   94 |         freopen(task ".inp","r",stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:95:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   95 |         freopen(task ".out","w",stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 218 ms 563828 KB Output is correct
2 Correct 200 ms 564028 KB Output is correct
3 Correct 235 ms 564056 KB Output is correct
4 Correct 212 ms 564168 KB Output is correct
5 Correct 200 ms 564052 KB Output is correct
6 Correct 199 ms 564068 KB Output is correct
7 Correct 203 ms 564256 KB Output is correct
8 Correct 198 ms 564048 KB Output is correct
9 Correct 200 ms 563796 KB Output is correct
10 Correct 201 ms 564116 KB Output is correct
11 Correct 198 ms 563796 KB Output is correct
12 Correct 201 ms 564024 KB Output is correct
13 Correct 206 ms 564040 KB Output is correct
14 Correct 200 ms 563796 KB Output is correct
15 Correct 202 ms 563936 KB Output is correct
16 Correct 200 ms 563892 KB Output is correct
17 Correct 202 ms 564044 KB Output is correct
18 Correct 201 ms 564072 KB Output is correct
19 Correct 212 ms 564820 KB Output is correct
20 Correct 202 ms 565016 KB Output is correct
21 Correct 203 ms 565584 KB Output is correct
22 Correct 206 ms 564848 KB Output is correct
23 Correct 203 ms 564820 KB Output is correct
24 Correct 205 ms 565272 KB Output is correct
25 Correct 201 ms 565256 KB Output is correct
26 Correct 204 ms 565076 KB Output is correct
27 Correct 208 ms 565076 KB Output is correct
28 Correct 205 ms 565020 KB Output is correct
29 Correct 210 ms 567120 KB Output is correct
30 Correct 205 ms 565076 KB Output is correct
31 Correct 217 ms 569820 KB Output is correct
32 Correct 215 ms 567124 KB Output is correct
33 Correct 211 ms 567112 KB Output is correct
34 Correct 210 ms 567912 KB Output is correct
35 Correct 213 ms 567720 KB Output is correct
36 Correct 214 ms 567120 KB Output is correct
37 Correct 219 ms 567532 KB Output is correct
38 Correct 210 ms 567184 KB Output is correct
39 Correct 338 ms 603236 KB Output is correct
40 Correct 219 ms 567124 KB Output is correct
41 Correct 209 ms 568444 KB Output is correct
42 Correct 222 ms 570192 KB Output is correct
43 Correct 215 ms 568980 KB Output is correct
44 Correct 270 ms 577304 KB Output is correct
45 Correct 259 ms 580328 KB Output is correct
46 Correct 310 ms 626376 KB Output is correct
47 Correct 368 ms 603516 KB Output is correct
48 Correct 347 ms 603428 KB Output is correct
49 Correct 285 ms 599868 KB Output is correct
50 Correct 274 ms 599680 KB Output is correct
51 Correct 362 ms 604168 KB Output is correct
52 Correct 363 ms 603476 KB Output is correct
53 Correct 335 ms 603476 KB Output is correct

Subtask #2
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 202 ms 564052 KB Output is correct
2 Correct 201 ms 563796 KB Output is correct
3 Correct 200 ms 563896 KB Output is correct
4 Correct 201 ms 564084 KB Output is correct
5 Correct 199 ms 564048 KB Output is correct
6 Correct 201 ms 564028 KB Output is correct
7 Correct 205 ms 564032 KB Output is correct
8 Correct 202 ms 563792 KB Output is correct
9 Correct 201 ms 564048 KB Output is correct
10 Correct 201 ms 563836 KB Output is correct
11 Correct 199 ms 564052 KB Output is correct
12 Correct 216 ms 564176 KB Output is correct
13 Correct 202 ms 564048 KB Output is correct
14 Correct 199 ms 564052 KB Output is correct
15 Correct 202 ms 563852 KB Output is correct
16 Correct 199 ms 564052 KB Output is correct
17 Correct 202 ms 563984 KB Output is correct
18 Correct 203 ms 564012 KB Output is correct
19 Correct 200 ms 564048 KB Output is correct
20 Correct 203 ms 563860 KB Output is correct
21 Correct 203 ms 563796 KB Output is correct
22 Correct 200 ms 563840 KB Output is correct
23 Correct 201 ms 563796 KB Output is correct
24 Correct 202 ms 564032 KB Output is correct
25 Correct 218 ms 563812 KB Output is correct
26 Correct 201 ms 563796 KB Output is correct
27 Correct 202 ms 564032 KB Output is correct
28 Correct 199 ms 564024 KB Output is correct
29 Correct 200 ms 563932 KB Output is correct
30 Correct 204 ms 564064 KB Output is correct
31 Correct 200 ms 563888 KB Output is correct
32 Correct 202 ms 564052 KB Output is correct

Subtask #3
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 202 ms 563884 KB Output is correct
2 Correct 201 ms 563868 KB Output is correct
3 Correct 200 ms 563792 KB Output is correct
4 Correct 202 ms 563796 KB Output is correct
5 Correct 207 ms 564044 KB Output is correct
6 Correct 201 ms 563792 KB Output is correct
7 Correct 201 ms 564080 KB Output is correct
8 Correct 203 ms 564064 KB Output is correct
9 Correct 202 ms 564028 KB Output is correct
10 Correct 206 ms 564064 KB Output is correct
11 Correct 221 ms 564300 KB Output is correct
12 Correct 201 ms 563816 KB Output is correct
13 Correct 203 ms 564132 KB Output is correct
14 Correct 202 ms 564056 KB Output is correct
15 Correct 203 ms 563792 KB Output is correct
16 Correct 201 ms 564048 KB Output is correct
17 Correct 202 ms 564020 KB Output is correct
18 Correct 203 ms 564012 KB Output is correct
19 Correct 200 ms 563792 KB Output is correct
20 Correct 202 ms 564036 KB Output is correct
21 Correct 200 ms 564044 KB Output is correct
22 Correct 202 ms 563928 KB Output is correct
23 Correct 203 ms 564048 KB Output is correct
24 Correct 201 ms 564092 KB Output is correct
25 Correct 208 ms 565072 KB Output is correct
26 Correct 213 ms 566100 KB Output is correct
27 Correct 205 ms 565588 KB Output is correct
28 Correct 205 ms 565408 KB Output is correct
29 Correct 204 ms 564816 KB Output is correct
30 Correct 201 ms 564916 KB Output is correct
31 Correct 203 ms 565144 KB Output is correct
32 Correct 206 ms 565096 KB Output is correct
33 Correct 209 ms 565264 KB Output is correct
34 Correct 216 ms 568956 KB Output is correct
35 Correct 216 ms 569940 KB Output is correct
36 Correct 215 ms 567760 KB Output is correct
37 Correct 205 ms 566924 KB Output is correct
38 Correct 206 ms 567120 KB Output is correct
39 Correct 265 ms 579664 KB Output is correct
40 Correct 375 ms 602856 KB Output is correct
41 Correct 331 ms 626568 KB Output is correct
42 Correct 280 ms 608356 KB Output is correct
43 Correct 232 ms 603408 KB Output is correct
44 Correct 233 ms 603432 KB Output is correct
45 Correct 389 ms 608000 KB Output is correct
46 Correct 395 ms 608580 KB Output is correct

Subtask #4
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 202 ms 564052 KB Output is correct
2 Correct 201 ms 563796 KB Output is correct
3 Correct 200 ms 563896 KB Output is correct
4 Correct 201 ms 564084 KB Output is correct
5 Correct 199 ms 564048 KB Output is correct
6 Correct 201 ms 564028 KB Output is correct
7 Correct 205 ms 564032 KB Output is correct
8 Correct 202 ms 563792 KB Output is correct
9 Correct 201 ms 564048 KB Output is correct
10 Correct 201 ms 563836 KB Output is correct
11 Correct 199 ms 564052 KB Output is correct
12 Correct 216 ms 564176 KB Output is correct
13 Correct 202 ms 564048 KB Output is correct
14 Correct 199 ms 564052 KB Output is correct
15 Correct 202 ms 563852 KB Output is correct
16 Correct 199 ms 564052 KB Output is correct
17 Correct 202 ms 563984 KB Output is correct
18 Correct 203 ms 564012 KB Output is correct
19 Correct 200 ms 564048 KB Output is correct
20 Correct 203 ms 563860 KB Output is correct
21 Correct 203 ms 563796 KB Output is correct
22 Correct 200 ms 563840 KB Output is correct
23 Correct 201 ms 563796 KB Output is correct
24 Correct 202 ms 564032 KB Output is correct
25 Correct 218 ms 563812 KB Output is correct
26 Correct 201 ms 563796 KB Output is correct
27 Correct 202 ms 564032 KB Output is correct
28 Correct 199 ms 564024 KB Output is correct
29 Correct 200 ms 563932 KB Output is correct
30 Correct 204 ms 564064 KB Output is correct
31 Correct 200 ms 563888 KB Output is correct
32 Correct 202 ms 564052 KB Output is correct
33 Correct 218 ms 564896 KB Output is correct
34 Correct 212 ms 563908 KB Output is correct
35 Correct 215 ms 564176 KB Output is correct
36 Correct 210 ms 564876 KB Output is correct
37 Correct 215 ms 565168 KB Output is correct
38 Correct 238 ms 566076 KB Output is correct
39 Correct 210 ms 565660 KB Output is correct
40 Correct 225 ms 565116 KB Output is correct
41 Correct 208 ms 564900 KB Output is correct
42 Correct 206 ms 565332 KB Output is correct
43 Correct 215 ms 565028 KB Output is correct
44 Correct 206 ms 564816 KB Output is correct
45 Correct 212 ms 565268 KB Output is correct
46 Correct 209 ms 565400 KB Output is correct
47 Correct 204 ms 565076 KB Output is correct
48 Correct 208 ms 565076 KB Output is correct
49 Correct 211 ms 565588 KB Output is correct
50 Correct 205 ms 565308 KB Output is correct
51 Correct 207 ms 565148 KB Output is correct
52 Correct 212 ms 565108 KB Output is correct
53 Correct 210 ms 565016 KB Output is correct
54 Correct 206 ms 564996 KB Output is correct

Subtask #5
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 202 ms 564052 KB Output is correct
2 Correct 201 ms 563796 KB Output is correct
3 Correct 200 ms 563896 KB Output is correct
4 Correct 201 ms 564084 KB Output is correct
5 Correct 199 ms 564048 KB Output is correct
6 Correct 201 ms 564028 KB Output is correct
7 Correct 205 ms 564032 KB Output is correct
8 Correct 202 ms 563792 KB Output is correct
9 Correct 201 ms 564048 KB Output is correct
10 Correct 201 ms 563836 KB Output is correct
11 Correct 199 ms 564052 KB Output is correct
12 Correct 216 ms 564176 KB Output is correct
13 Correct 202 ms 564048 KB Output is correct
14 Correct 199 ms 564052 KB Output is correct
15 Correct 202 ms 563852 KB Output is correct
16 Correct 199 ms 564052 KB Output is correct
17 Correct 202 ms 563984 KB Output is correct
18 Correct 203 ms 564012 KB Output is correct
19 Correct 200 ms 564048 KB Output is correct
20 Correct 203 ms 563860 KB Output is correct
21 Correct 203 ms 563796 KB Output is correct
22 Correct 200 ms 563840 KB Output is correct
23 Correct 201 ms 563796 KB Output is correct
24 Correct 202 ms 564032 KB Output is correct
25 Correct 218 ms 563812 KB Output is correct
26 Correct 201 ms 563796 KB Output is correct
27 Correct 202 ms 564032 KB Output is correct
28 Correct 199 ms 564024 KB Output is correct
29 Correct 200 ms 563932 KB Output is correct
30 Correct 204 ms 564064 KB Output is correct
31 Correct 200 ms 563888 KB Output is correct
32 Correct 202 ms 564052 KB Output is correct
33 Correct 218 ms 564896 KB Output is correct
34 Correct 212 ms 563908 KB Output is correct
35 Correct 215 ms 564176 KB Output is correct
36 Correct 210 ms 564876 KB Output is correct
37 Correct 215 ms 565168 KB Output is correct
38 Correct 238 ms 566076 KB Output is correct
39 Correct 210 ms 565660 KB Output is correct
40 Correct 225 ms 565116 KB Output is correct
41 Correct 208 ms 564900 KB Output is correct
42 Correct 206 ms 565332 KB Output is correct
43 Correct 215 ms 565028 KB Output is correct
44 Correct 206 ms 564816 KB Output is correct
45 Correct 212 ms 565268 KB Output is correct
46 Correct 209 ms 565400 KB Output is correct
47 Correct 204 ms 565076 KB Output is correct
48 Correct 208 ms 565076 KB Output is correct
49 Correct 211 ms 565588 KB Output is correct
50 Correct 205 ms 565308 KB Output is correct
51 Correct 207 ms 565148 KB Output is correct
52 Correct 212 ms 565108 KB Output is correct
53 Correct 210 ms 565016 KB Output is correct
54 Correct 206 ms 564996 KB Output is correct
55 Correct 215 ms 567164 KB Output is correct
56 Correct 207 ms 565076 KB Output is correct
57 Correct 215 ms 568968 KB Output is correct
58 Correct 218 ms 566720 KB Output is correct
59 Correct 214 ms 569624 KB Output is correct
60 Correct 224 ms 567376 KB Output is correct
61 Correct 212 ms 567120 KB Output is correct
62 Correct 214 ms 567916 KB Output is correct
63 Correct 209 ms 567352 KB Output is correct
64 Correct 207 ms 566964 KB Output is correct
65 Correct 210 ms 567712 KB Output is correct
66 Correct 221 ms 567888 KB Output is correct
67 Correct 210 ms 567612 KB Output is correct
68 Correct 209 ms 566608 KB Output is correct
69 Correct 211 ms 567184 KB Output is correct
70 Correct 212 ms 567176 KB Output is correct
71 Correct 211 ms 567016 KB Output is correct
72 Correct 222 ms 567460 KB Output is correct
73 Correct 219 ms 567120 KB Output is correct
74 Correct 211 ms 567124 KB Output is correct

Subtask #6
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 218 ms 563828 KB Output is correct
2 Correct 200 ms 564028 KB Output is correct
3 Correct 235 ms 564056 KB Output is correct
4 Correct 212 ms 564168 KB Output is correct
5 Correct 200 ms 564052 KB Output is correct
6 Correct 199 ms 564068 KB Output is correct
7 Correct 203 ms 564256 KB Output is correct
8 Correct 198 ms 564048 KB Output is correct
9 Correct 200 ms 563796 KB Output is correct
10 Correct 201 ms 564116 KB Output is correct
11 Correct 198 ms 563796 KB Output is correct
12 Correct 201 ms 564024 KB Output is correct
13 Correct 206 ms 564040 KB Output is correct
14 Correct 200 ms 563796 KB Output is correct
15 Correct 202 ms 563936 KB Output is correct
16 Correct 200 ms 563892 KB Output is correct
17 Correct 202 ms 564044 KB Output is correct
18 Correct 201 ms 564072 KB Output is correct
19 Correct 212 ms 564820 KB Output is correct
20 Correct 202 ms 565016 KB Output is correct
21 Correct 203 ms 565584 KB Output is correct
22 Correct 206 ms 564848 KB Output is correct
23 Correct 203 ms 564820 KB Output is correct
24 Correct 205 ms 565272 KB Output is correct
25 Correct 201 ms 565256 KB Output is correct
26 Correct 204 ms 565076 KB Output is correct
27 Correct 208 ms 565076 KB Output is correct
28 Correct 205 ms 565020 KB Output is correct
29 Correct 210 ms 567120 KB Output is correct
30 Correct 205 ms 565076 KB Output is correct
31 Correct 217 ms 569820 KB Output is correct
32 Correct 215 ms 567124 KB Output is correct
33 Correct 211 ms 567112 KB Output is correct
34 Correct 210 ms 567912 KB Output is correct
35 Correct 213 ms 567720 KB Output is correct
36 Correct 214 ms 567120 KB Output is correct
37 Correct 219 ms 567532 KB Output is correct
38 Correct 210 ms 567184 KB Output is correct
39 Correct 338 ms 603236 KB Output is correct
40 Correct 219 ms 567124 KB Output is correct
41 Correct 209 ms 568444 KB Output is correct
42 Correct 222 ms 570192 KB Output is correct
43 Correct 215 ms 568980 KB Output is correct
44 Correct 270 ms 577304 KB Output is correct
45 Correct 259 ms 580328 KB Output is correct
46 Correct 310 ms 626376 KB Output is correct
47 Correct 368 ms 603516 KB Output is correct
48 Correct 347 ms 603428 KB Output is correct
49 Correct 285 ms 599868 KB Output is correct
50 Correct 274 ms 599680 KB Output is correct
51 Correct 362 ms 604168 KB Output is correct
52 Correct 363 ms 603476 KB Output is correct
53 Correct 335 ms 603476 KB Output is correct
54 Correct 202 ms 564052 KB Output is correct
55 Correct 201 ms 563796 KB Output is correct
56 Correct 200 ms 563896 KB Output is correct
57 Correct 201 ms 564084 KB Output is correct
58 Correct 199 ms 564048 KB Output is correct
59 Correct 201 ms 564028 KB Output is correct
60 Correct 205 ms 564032 KB Output is correct
61 Correct 202 ms 563792 KB Output is correct
62 Correct 201 ms 564048 KB Output is correct
63 Correct 201 ms 563836 KB Output is correct
64 Correct 199 ms 564052 KB Output is correct
65 Correct 216 ms 564176 KB Output is correct
66 Correct 202 ms 564048 KB Output is correct
67 Correct 199 ms 564052 KB Output is correct
68 Correct 202 ms 563852 KB Output is correct
69 Correct 199 ms 564052 KB Output is correct
70 Correct 202 ms 563984 KB Output is correct
71 Correct 203 ms 564012 KB Output is correct
72 Correct 200 ms 564048 KB Output is correct
73 Correct 203 ms 563860 KB Output is correct
74 Correct 203 ms 563796 KB Output is correct
75 Correct 200 ms 563840 KB Output is correct
76 Correct 201 ms 563796 KB Output is correct
77 Correct 202 ms 564032 KB Output is correct
78 Correct 218 ms 563812 KB Output is correct
79 Correct 201 ms 563796 KB Output is correct
80 Correct 202 ms 564032 KB Output is correct
81 Correct 199 ms 564024 KB Output is correct
82 Correct 200 ms 563932 KB Output is correct
83 Correct 204 ms 564064 KB Output is correct
84 Correct 200 ms 563888 KB Output is correct
85 Correct 202 ms 564052 KB Output is correct
86 Correct 202 ms 563884 KB Output is correct
87 Correct 201 ms 563868 KB Output is correct
88 Correct 200 ms 563792 KB Output is correct
89 Correct 202 ms 563796 KB Output is correct
90 Correct 207 ms 564044 KB Output is correct
91 Correct 201 ms 563792 KB Output is correct
92 Correct 201 ms 564080 KB Output is correct
93 Correct 203 ms 564064 KB Output is correct
94 Correct 202 ms 564028 KB Output is correct
95 Correct 206 ms 564064 KB Output is correct
96 Correct 221 ms 564300 KB Output is correct
97 Correct 201 ms 563816 KB Output is correct
98 Correct 203 ms 564132 KB Output is correct
99 Correct 202 ms 564056 KB Output is correct
100 Correct 203 ms 563792 KB Output is correct
101 Correct 201 ms 564048 KB Output is correct
102 Correct 202 ms 564020 KB Output is correct
103 Correct 203 ms 564012 KB Output is correct
104 Correct 200 ms 563792 KB Output is correct
105 Correct 202 ms 564036 KB Output is correct
106 Correct 200 ms 564044 KB Output is correct
107 Correct 202 ms 563928 KB Output is correct
108 Correct 203 ms 564048 KB Output is correct
109 Correct 201 ms 564092 KB Output is correct
110 Correct 208 ms 565072 KB Output is correct
111 Correct 213 ms 566100 KB Output is correct
112 Correct 205 ms 565588 KB Output is correct
113 Correct 205 ms 565408 KB Output is correct
114 Correct 204 ms 564816 KB Output is correct
115 Correct 201 ms 564916 KB Output is correct
116 Correct 203 ms 565144 KB Output is correct
117 Correct 206 ms 565096 KB Output is correct
118 Correct 209 ms 565264 KB Output is correct
119 Correct 216 ms 568956 KB Output is correct
120 Correct 216 ms 569940 KB Output is correct
121 Correct 215 ms 567760 KB Output is correct
122 Correct 205 ms 566924 KB Output is correct
123 Correct 206 ms 567120 KB Output is correct
124 Correct 265 ms 579664 KB Output is correct
125 Correct 375 ms 602856 KB Output is correct
126 Correct 331 ms 626568 KB Output is correct
127 Correct 280 ms 608356 KB Output is correct
128 Correct 232 ms 603408 KB Output is correct
129 Correct 233 ms 603432 KB Output is correct
130 Correct 389 ms 608000 KB Output is correct
131 Correct 395 ms 608580 KB Output is correct
132 Correct 218 ms 564896 KB Output is correct
133 Correct 212 ms 563908 KB Output is correct
134 Correct 215 ms 564176 KB Output is correct
135 Correct 210 ms 564876 KB Output is correct
136 Correct 215 ms 565168 KB Output is correct
137 Correct 238 ms 566076 KB Output is correct
138 Correct 210 ms 565660 KB Output is correct
139 Correct 225 ms 565116 KB Output is correct
140 Correct 208 ms 564900 KB Output is correct
141 Correct 206 ms 565332 KB Output is correct
142 Correct 215 ms 565028 KB Output is correct
143 Correct 206 ms 564816 KB Output is correct
144 Correct 212 ms 565268 KB Output is correct
145 Correct 209 ms 565400 KB Output is correct
146 Correct 204 ms 565076 KB Output is correct
147 Correct 208 ms 565076 KB Output is correct
148 Correct 211 ms 565588 KB Output is correct
149 Correct 205 ms 565308 KB Output is correct
150 Correct 207 ms 565148 KB Output is correct
151 Correct 212 ms 565108 KB Output is correct
152 Correct 210 ms 565016 KB Output is correct
153 Correct 206 ms 564996 KB Output is correct
154 Correct 215 ms 567164 KB Output is correct
155 Correct 207 ms 565076 KB Output is correct
156 Correct 215 ms 568968 KB Output is correct
157 Correct 218 ms 566720 KB Output is correct
158 Correct 214 ms 569624 KB Output is correct
159 Correct 224 ms 567376 KB Output is correct
160 Correct 212 ms 567120 KB Output is correct
161 Correct 214 ms 567916 KB Output is correct
162 Correct 209 ms 567352 KB Output is correct
163 Correct 207 ms 566964 KB Output is correct
164 Correct 210 ms 567712 KB Output is correct
165 Correct 221 ms 567888 KB Output is correct
166 Correct 210 ms 567612 KB Output is correct
167 Correct 209 ms 566608 KB Output is correct
168 Correct 211 ms 567184 KB Output is correct
169 Correct 212 ms 567176 KB Output is correct
170 Correct 211 ms 567016 KB Output is correct
171 Correct 222 ms 567460 KB Output is correct
172 Correct 219 ms 567120 KB Output is correct
173 Correct 211 ms 567124 KB Output is correct
174 Correct 229 ms 567380 KB Output is correct
175 Correct 225 ms 570196 KB Output is correct
176 Correct 260 ms 578736 KB Output is correct
177 Correct 294 ms 582080 KB Output is correct
178 Correct 347 ms 588552 KB Output is correct
179 Correct 317 ms 593028 KB Output is correct
180 Correct 345 ms 589496 KB Output is correct
181 Correct 344 ms 590004 KB Output is correct
182 Correct 360 ms 591952 KB Output is correct
183 Correct 351 ms 595072 KB Output is correct

Subtask #7
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 218 ms 563828 KB Output is correct
2 Correct 200 ms 564028 KB Output is correct
3 Correct 235 ms 564056 KB Output is correct
4 Correct 212 ms 564168 KB Output is correct
5 Correct 200 ms 564052 KB Output is correct
6 Correct 199 ms 564068 KB Output is correct
7 Correct 203 ms 564256 KB Output is correct
8 Correct 198 ms 564048 KB Output is correct
9 Correct 200 ms 563796 KB Output is correct
10 Correct 201 ms 564116 KB Output is correct
11 Correct 198 ms 563796 KB Output is correct
12 Correct 201 ms 564024 KB Output is correct
13 Correct 206 ms 564040 KB Output is correct
14 Correct 200 ms 563796 KB Output is correct
15 Correct 202 ms 563936 KB Output is correct
16 Correct 200 ms 563892 KB Output is correct
17 Correct 202 ms 564044 KB Output is correct
18 Correct 201 ms 564072 KB Output is correct
19 Correct 212 ms 564820 KB Output is correct
20 Correct 202 ms 565016 KB Output is correct
21 Correct 203 ms 565584 KB Output is correct
22 Correct 206 ms 564848 KB Output is correct
23 Correct 203 ms 564820 KB Output is correct
24 Correct 205 ms 565272 KB Output is correct
25 Correct 201 ms 565256 KB Output is correct
26 Correct 204 ms 565076 KB Output is correct
27 Correct 208 ms 565076 KB Output is correct
28 Correct 205 ms 565020 KB Output is correct
29 Correct 210 ms 567120 KB Output is correct
30 Correct 205 ms 565076 KB Output is correct
31 Correct 217 ms 569820 KB Output is correct
32 Correct 215 ms 567124 KB Output is correct
33 Correct 211 ms 567112 KB Output is correct
34 Correct 210 ms 567912 KB Output is correct
35 Correct 213 ms 567720 KB Output is correct
36 Correct 214 ms 567120 KB Output is correct
37 Correct 219 ms 567532 KB Output is correct
38 Correct 210 ms 567184 KB Output is correct
39 Correct 338 ms 603236 KB Output is correct
40 Correct 219 ms 567124 KB Output is correct
41 Correct 209 ms 568444 KB Output is correct
42 Correct 222 ms 570192 KB Output is correct
43 Correct 215 ms 568980 KB Output is correct
44 Correct 270 ms 577304 KB Output is correct
45 Correct 259 ms 580328 KB Output is correct
46 Correct 310 ms 626376 KB Output is correct
47 Correct 368 ms 603516 KB Output is correct
48 Correct 347 ms 603428 KB Output is correct
49 Correct 285 ms 599868 KB Output is correct
50 Correct 274 ms 599680 KB Output is correct
51 Correct 362 ms 604168 KB Output is correct
52 Correct 363 ms 603476 KB Output is correct
53 Correct 335 ms 603476 KB Output is correct
54 Correct 202 ms 564052 KB Output is correct
55 Correct 201 ms 563796 KB Output is correct
56 Correct 200 ms 563896 KB Output is correct
57 Correct 201 ms 564084 KB Output is correct
58 Correct 199 ms 564048 KB Output is correct
59 Correct 201 ms 564028 KB Output is correct
60 Correct 205 ms 564032 KB Output is correct
61 Correct 202 ms 563792 KB Output is correct
62 Correct 201 ms 564048 KB Output is correct
63 Correct 201 ms 563836 KB Output is correct
64 Correct 199 ms 564052 KB Output is correct
65 Correct 216 ms 564176 KB Output is correct
66 Correct 202 ms 564048 KB Output is correct
67 Correct 199 ms 564052 KB Output is correct
68 Correct 202 ms 563852 KB Output is correct
69 Correct 199 ms 564052 KB Output is correct
70 Correct 202 ms 563984 KB Output is correct
71 Correct 203 ms 564012 KB Output is correct
72 Correct 200 ms 564048 KB Output is correct
73 Correct 203 ms 563860 KB Output is correct
74 Correct 203 ms 563796 KB Output is correct
75 Correct 200 ms 563840 KB Output is correct
76 Correct 201 ms 563796 KB Output is correct
77 Correct 202 ms 564032 KB Output is correct
78 Correct 218 ms 563812 KB Output is correct
79 Correct 201 ms 563796 KB Output is correct
80 Correct 202 ms 564032 KB Output is correct
81 Correct 199 ms 564024 KB Output is correct
82 Correct 200 ms 563932 KB Output is correct
83 Correct 204 ms 564064 KB Output is correct
84 Correct 200 ms 563888 KB Output is correct
85 Correct 202 ms 564052 KB Output is correct
86 Correct 202 ms 563884 KB Output is correct
87 Correct 201 ms 563868 KB Output is correct
88 Correct 200 ms 563792 KB Output is correct
89 Correct 202 ms 563796 KB Output is correct
90 Correct 207 ms 564044 KB Output is correct
91 Correct 201 ms 563792 KB Output is correct
92 Correct 201 ms 564080 KB Output is correct
93 Correct 203 ms 564064 KB Output is correct
94 Correct 202 ms 564028 KB Output is correct
95 Correct 206 ms 564064 KB Output is correct
96 Correct 221 ms 564300 KB Output is correct
97 Correct 201 ms 563816 KB Output is correct
98 Correct 203 ms 564132 KB Output is correct
99 Correct 202 ms 564056 KB Output is correct
100 Correct 203 ms 563792 KB Output is correct
101 Correct 201 ms 564048 KB Output is correct
102 Correct 202 ms 564020 KB Output is correct
103 Correct 203 ms 564012 KB Output is correct
104 Correct 200 ms 563792 KB Output is correct
105 Correct 202 ms 564036 KB Output is correct
106 Correct 200 ms 564044 KB Output is correct
107 Correct 202 ms 563928 KB Output is correct
108 Correct 203 ms 564048 KB Output is correct
109 Correct 201 ms 564092 KB Output is correct
110 Correct 208 ms 565072 KB Output is correct
111 Correct 213 ms 566100 KB Output is correct
112 Correct 205 ms 565588 KB Output is correct
113 Correct 205 ms 565408 KB Output is correct
114 Correct 204 ms 564816 KB Output is correct
115 Correct 201 ms 564916 KB Output is correct
116 Correct 203 ms 565144 KB Output is correct
117 Correct 206 ms 565096 KB Output is correct
118 Correct 209 ms 565264 KB Output is correct
119 Correct 216 ms 568956 KB Output is correct
120 Correct 216 ms 569940 KB Output is correct
121 Correct 215 ms 567760 KB Output is correct
122 Correct 205 ms 566924 KB Output is correct
123 Correct 206 ms 567120 KB Output is correct
124 Correct 265 ms 579664 KB Output is correct
125 Correct 375 ms 602856 KB Output is correct
126 Correct 331 ms 626568 KB Output is correct
127 Correct 280 ms 608356 KB Output is correct
128 Correct 232 ms 603408 KB Output is correct
129 Correct 233 ms 603432 KB Output is correct
130 Correct 389 ms 608000 KB Output is correct
131 Correct 395 ms 608580 KB Output is correct
132 Correct 218 ms 564896 KB Output is correct
133 Correct 212 ms 563908 KB Output is correct
134 Correct 215 ms 564176 KB Output is correct
135 Correct 210 ms 564876 KB Output is correct
136 Correct 215 ms 565168 KB Output is correct
137 Correct 238 ms 566076 KB Output is correct
138 Correct 210 ms 565660 KB Output is correct
139 Correct 225 ms 565116 KB Output is correct
140 Correct 208 ms 564900 KB Output is correct
141 Correct 206 ms 565332 KB Output is correct
142 Correct 215 ms 565028 KB Output is correct
143 Correct 206 ms 564816 KB Output is correct
144 Correct 212 ms 565268 KB Output is correct
145 Correct 209 ms 565400 KB Output is correct
146 Correct 204 ms 565076 KB Output is correct
147 Correct 208 ms 565076 KB Output is correct
148 Correct 211 ms 565588 KB Output is correct
149 Correct 205 ms 565308 KB Output is correct
150 Correct 207 ms 565148 KB Output is correct
151 Correct 212 ms 565108 KB Output is correct
152 Correct 210 ms 565016 KB Output is correct
153 Correct 206 ms 564996 KB Output is correct
154 Correct 215 ms 567164 KB Output is correct
155 Correct 207 ms 565076 KB Output is correct
156 Correct 215 ms 568968 KB Output is correct
157 Correct 218 ms 566720 KB Output is correct
158 Correct 214 ms 569624 KB Output is correct
159 Correct 224 ms 567376 KB Output is correct
160 Correct 212 ms 567120 KB Output is correct
161 Correct 214 ms 567916 KB Output is correct
162 Correct 209 ms 567352 KB Output is correct
163 Correct 207 ms 566964 KB Output is correct
164 Correct 210 ms 567712 KB Output is correct
165 Correct 221 ms 567888 KB Output is correct
166 Correct 210 ms 567612 KB Output is correct
167 Correct 209 ms 566608 KB Output is correct
168 Correct 211 ms 567184 KB Output is correct
169 Correct 212 ms 567176 KB Output is correct
170 Correct 211 ms 567016 KB Output is correct
171 Correct 222 ms 567460 KB Output is correct
172 Correct 219 ms 567120 KB Output is correct
173 Correct 211 ms 567124 KB Output is correct
174 Correct 229 ms 567380 KB Output is correct
175 Correct 225 ms 570196 KB Output is correct
176 Correct 260 ms 578736 KB Output is correct
177 Correct 294 ms 582080 KB Output is correct
178 Correct 347 ms 588552 KB Output is correct
179 Correct 317 ms 593028 KB Output is correct
180 Correct 345 ms 589496 KB Output is correct
181 Correct 344 ms 590004 KB Output is correct
182 Correct 360 ms 591952 KB Output is correct
183 Correct 351 ms 595072 KB Output is correct
184 Correct 512 ms 619976 KB Output is correct
185 Correct 373 ms 592096 KB Output is correct
186 Correct 462 ms 618216 KB Output is correct
187 Correct 561 ms 611128 KB Output is correct
188 Correct 476 ms 663876 KB Output is correct
189 Correct 661 ms 620112 KB Output is correct
190 Correct 489 ms 619604 KB Output is correct
191 Correct 361 ms 633780 KB Output is correct
192 Correct 262 ms 619540 KB Output is correct
193 Correct 260 ms 619860 KB Output is correct
194 Correct 375 ms 635588 KB Output is correct
195 Correct 358 ms 635508 KB Output is correct
196 Correct 491 ms 613504 KB Output is correct
197 Correct 486 ms 621228 KB Output is correct
198 Correct 485 ms 614176 KB Output is correct
199 Correct 515 ms 616532 KB Output is correct
200 Correct 547 ms 620628 KB Output is correct
201 Correct 528 ms 620156 KB Output is correct
202 Correct 479 ms 619788 KB Output is correct

Subtask #8
6.0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Correct 218 ms 563828 KB Output is correct
2 Correct 200 ms 564028 KB Output is correct
3 Correct 235 ms 564056 KB Output is correct
4 Correct 212 ms 564168 KB Output is correct
5 Correct 200 ms 564052 KB Output is correct
6 Correct 199 ms 564068 KB Output is correct
7 Correct 203 ms 564256 KB Output is correct
8 Correct 198 ms 564048 KB Output is correct
9 Correct 200 ms 563796 KB Output is correct
10 Correct 201 ms 564116 KB Output is correct
11 Correct 198 ms 563796 KB Output is correct
12 Correct 201 ms 564024 KB Output is correct
13 Correct 206 ms 564040 KB Output is correct
14 Correct 200 ms 563796 KB Output is correct
15 Correct 202 ms 563936 KB Output is correct
16 Correct 200 ms 563892 KB Output is correct
17 Correct 202 ms 564044 KB Output is correct
18 Correct 201 ms 564072 KB Output is correct
19 Correct 212 ms 564820 KB Output is correct
20 Correct 202 ms 565016 KB Output is correct
21 Correct 203 ms 565584 KB Output is correct
22 Correct 206 ms 564848 KB Output is correct
23 Correct 203 ms 564820 KB Output is correct
24 Correct 205 ms 565272 KB Output is correct
25 Correct 201 ms 565256 KB Output is correct
26 Correct 204 ms 565076 KB Output is correct
27 Correct 208 ms 565076 KB Output is correct
28 Correct 205 ms 565020 KB Output is correct
29 Correct 210 ms 567120 KB Output is correct
30 Correct 205 ms 565076 KB Output is correct
31 Correct 217 ms 569820 KB Output is correct
32 Correct 215 ms 567124 KB Output is correct
33 Correct 211 ms 567112 KB Output is correct
34 Correct 210 ms 567912 KB Output is correct
35 Correct 213 ms 567720 KB Output is correct
36 Correct 214 ms 567120 KB Output is correct
37 Correct 219 ms 567532 KB Output is correct
38 Correct 210 ms 567184 KB Output is correct
39 Correct 338 ms 603236 KB Output is correct
40 Correct 219 ms 567124 KB Output is correct
41 Correct 209 ms 568444 KB Output is correct
42 Correct 222 ms 570192 KB Output is correct
43 Correct 215 ms 568980 KB Output is correct
44 Correct 270 ms 577304 KB Output is correct
45 Correct 259 ms 580328 KB Output is correct
46 Correct 310 ms 626376 KB Output is correct
47 Correct 368 ms 603516 KB Output is correct
48 Correct 347 ms 603428 KB Output is correct
49 Correct 285 ms 599868 KB Output is correct
50 Correct 274 ms 599680 KB Output is correct
51 Correct 362 ms 604168 KB Output is correct
52 Correct 363 ms 603476 KB Output is correct
53 Correct 335 ms 603476 KB Output is correct
54 Correct 202 ms 564052 KB Output is correct
55 Correct 201 ms 563796 KB Output is correct
56 Correct 200 ms 563896 KB Output is correct
57 Correct 201 ms 564084 KB Output is correct
58 Correct 199 ms 564048 KB Output is correct
59 Correct 201 ms 564028 KB Output is correct
60 Correct 205 ms 564032 KB Output is correct
61 Correct 202 ms 563792 KB Output is correct
62 Correct 201 ms 564048 KB Output is correct
63 Correct 201 ms 563836 KB Output is correct
64 Correct 199 ms 564052 KB Output is correct
65 Correct 216 ms 564176 KB Output is correct
66 Correct 202 ms 564048 KB Output is correct
67 Correct 199 ms 564052 KB Output is correct
68 Correct 202 ms 563852 KB Output is correct
69 Correct 199 ms 564052 KB Output is correct
70 Correct 202 ms 563984 KB Output is correct
71 Correct 203 ms 564012 KB Output is correct
72 Correct 200 ms 564048 KB Output is correct
73 Correct 203 ms 563860 KB Output is correct
74 Correct 203 ms 563796 KB Output is correct
75 Correct 200 ms 563840 KB Output is correct
76 Correct 201 ms 563796 KB Output is correct
77 Correct 202 ms 564032 KB Output is correct
78 Correct 218 ms 563812 KB Output is correct
79 Correct 201 ms 563796 KB Output is correct
80 Correct 202 ms 564032 KB Output is correct
81 Correct 199 ms 564024 KB Output is correct
82 Correct 200 ms 563932 KB Output is correct
83 Correct 204 ms 564064 KB Output is correct
84 Correct 200 ms 563888 KB Output is correct
85 Correct 202 ms 564052 KB Output is correct
86 Correct 202 ms 563884 KB Output is correct
87 Correct 201 ms 563868 KB Output is correct
88 Correct 200 ms 563792 KB Output is correct
89 Correct 202 ms 563796 KB Output is correct
90 Correct 207 ms 564044 KB Output is correct
91 Correct 201 ms 563792 KB Output is correct
92 Correct 201 ms 564080 KB Output is correct
93 Correct 203 ms 564064 KB Output is correct
94 Correct 202 ms 564028 KB Output is correct
95 Correct 206 ms 564064 KB Output is correct
96 Correct 221 ms 564300 KB Output is correct
97 Correct 201 ms 563816 KB Output is correct
98 Correct 203 ms 564132 KB Output is correct
99 Correct 202 ms 564056 KB Output is correct
100 Correct 203 ms 563792 KB Output is correct
101 Correct 201 ms 564048 KB Output is correct
102 Correct 202 ms 564020 KB Output is correct
103 Correct 203 ms 564012 KB Output is correct
104 Correct 200 ms 563792 KB Output is correct
105 Correct 202 ms 564036 KB Output is correct
106 Correct 200 ms 564044 KB Output is correct
107 Correct 202 ms 563928 KB Output is correct
108 Correct 203 ms 564048 KB Output is correct
109 Correct 201 ms 564092 KB Output is correct
110 Correct 208 ms 565072 KB Output is correct
111 Correct 213 ms 566100 KB Output is correct
112 Correct 205 ms 565588 KB Output is correct
113 Correct 205 ms 565408 KB Output is correct
114 Correct 204 ms 564816 KB Output is correct
115 Correct 201 ms 564916 KB Output is correct
116 Correct 203 ms 565144 KB Output is correct
117 Correct 206 ms 565096 KB Output is correct
118 Correct 209 ms 565264 KB Output is correct
119 Correct 216 ms 568956 KB Output is correct
120 Correct 216 ms 569940 KB Output is correct
121 Correct 215 ms 567760 KB Output is correct
122 Correct 205 ms 566924 KB Output is correct
123 Correct 206 ms 567120 KB Output is correct
124 Correct 265 ms 579664 KB Output is correct
125 Correct 375 ms 602856 KB Output is correct
126 Correct 331 ms 626568 KB Output is correct
127 Correct 280 ms 608356 KB Output is correct
128 Correct 232 ms 603408 KB Output is correct
129 Correct 233 ms 603432 KB Output is correct
130 Correct 389 ms 608000 KB Output is correct
131 Correct 395 ms 608580 KB Output is correct
132 Correct 218 ms 564896 KB Output is correct
133 Correct 212 ms 563908 KB Output is correct
134 Correct 215 ms 564176 KB Output is correct
135 Correct 210 ms 564876 KB Output is correct
136 Correct 215 ms 565168 KB Output is correct
137 Correct 238 ms 566076 KB Output is correct
138 Correct 210 ms 565660 KB Output is correct
139 Correct 225 ms 565116 KB Output is correct
140 Correct 208 ms 564900 KB Output is correct
141 Correct 206 ms 565332 KB Output is correct
142 Correct 215 ms 565028 KB Output is correct
143 Correct 206 ms 564816 KB Output is correct
144 Correct 212 ms 565268 KB Output is correct
145 Correct 209 ms 565400 KB Output is correct
146 Correct 204 ms 565076 KB Output is correct
147 Correct 208 ms 565076 KB Output is correct
148 Correct 211 ms 565588 KB Output is correct
149 Correct 205 ms 565308 KB Output is correct
150 Correct 207 ms 565148 KB Output is correct
151 Correct 212 ms 565108 KB Output is correct
152 Correct 210 ms 565016 KB Output is correct
153 Correct 206 ms 564996 KB Output is correct
154 Correct 215 ms 567164 KB Output is correct
155 Correct 207 ms 565076 KB Output is correct
156 Correct 215 ms 568968 KB Output is correct
157 Correct 218 ms 566720 KB Output is correct
158 Correct 214 ms 569624 KB Output is correct
159 Correct 224 ms 567376 KB Output is correct
160 Correct 212 ms 567120 KB Output is correct
161 Correct 214 ms 567916 KB Output is correct
162 Correct 209 ms 567352 KB Output is correct
163 Correct 207 ms 566964 KB Output is correct
164 Correct 210 ms 567712 KB Output is correct
165 Correct 221 ms 567888 KB Output is correct
166 Correct 210 ms 567612 KB Output is correct
167 Correct 209 ms 566608 KB Output is correct
168 Correct 211 ms 567184 KB Output is correct
169 Correct 212 ms 567176 KB Output is correct
170 Correct 211 ms 567016 KB Output is correct
171 Correct 222 ms 567460 KB Output is correct
172 Correct 219 ms 567120 KB Output is correct
173 Correct 211 ms 567124 KB Output is correct
174 Correct 229 ms 567380 KB Output is correct
175 Correct 225 ms 570196 KB Output is correct
176 Correct 260 ms 578736 KB Output is correct
177 Correct 294 ms 582080 KB Output is correct
178 Correct 347 ms 588552 KB Output is correct
179 Correct 317 ms 593028 KB Output is correct
180 Correct 345 ms 589496 KB Output is correct
181 Correct 344 ms 590004 KB Output is correct
182 Correct 360 ms 591952 KB Output is correct
183 Correct 351 ms 595072 KB Output is correct
184 Correct 512 ms 619976 KB Output is correct
185 Correct 373 ms 592096 KB Output is correct
186 Correct 462 ms 618216 KB Output is correct
187 Correct 561 ms 611128 KB Output is correct
188 Correct 476 ms 663876 KB Output is correct
189 Correct 661 ms 620112 KB Output is correct
190 Correct 489 ms 619604 KB Output is correct
191 Correct 361 ms 633780 KB Output is correct
192 Correct 262 ms 619540 KB Output is correct
193 Correct 260 ms 619860 KB Output is correct
194 Correct 375 ms 635588 KB Output is correct
195 Correct 358 ms 635508 KB Output is correct
196 Correct 491 ms 613504 KB Output is correct
197 Correct 486 ms 621228 KB Output is correct
198 Correct 485 ms 614176 KB Output is correct
199 Correct 515 ms 616532 KB Output is correct
200 Correct 547 ms 620628 KB Output is correct
201 Correct 528 ms 620156 KB Output is correct
202 Correct 479 ms 619788 KB Output is correct
203 Correct 834 ms 697640 KB Output is correct
204 Correct 463 ms 630072 KB Output is correct
205 Correct 680 ms 631200 KB Output is correct
206 Correct 787 ms 671096 KB Output is correct
207 Correct 643 ms 771420 KB Output is correct
208 Correct 904 ms 697744 KB Output is correct
209 Correct 838 ms 697452 KB Output is correct
210 Correct 541 ms 733272 KB Output is correct
211 Correct 347 ms 697440 KB Output is correct
212 Correct 333 ms 697584 KB Output is correct
213 Correct 563 ms 707092 KB Output is correct
214 Correct 508 ms 707204 KB Output is correct
215 Correct 709 ms 672420 KB Output is correct
216 Correct 840 ms 661724 KB Output is correct
217 Correct 793 ms 678260 KB Output is correct
218 Correct 909 ms 665960 KB Output is correct
219 Correct 885 ms 688984 KB Output is correct
220 Correct 905 ms 719688 KB Output is correct
221 Correct 1025 ms 734564 KB Output is correct
222 Correct 987 ms 751712 KB Output is correct
223 Correct 933 ms 699148 KB Output is correct
224 Correct 907 ms 698416 KB Output is correct
225 Correct 789 ms 697784 KB Output is correct