oj.uz

Submission #769534

# Submission time Handle Problem Language Result Execution time Memory
769534 2023-06-29T18:18:27 Z danikoynov Maze (JOI23_ho_t3) C++14
86 / 100
 2000 ms 1204004 KB 
#include<bits/stdc++.h>
#define endl '\n'

using namespace std;
typedef long long ll;

void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}

const int maxn = 6e6 + 10, block = sqrt(maxn) + 10;

struct cell
{
    int x, y;

    cell(int _x = 0, int _y = 0)
    {
        x = _x;
        y = _y;
    }

    cell add(const cell &r) const
    {
        cell d;
        d.x = x + r.x;
        d.y = y + r.y;
        return d;
    }
};

cell neib[4] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};

int n, m, h;

vector < int > a[block], tr[block], tl[block];
vector < int > tu[block], td[block];
vector < int > ver_idx[block];

vector < pair < int, bool > > adj[3 * maxn];

int stx, sty, enx, eny;

int nxt;

int visit[3 * maxn], dist[3 * maxn];
int is_div[maxn];
void add_edges_row(int row, int i, int j, int ver)
{
    if (j - i + 1 == 2 * h - 1)
    {
        adj[ver].push_back({tr[row][i], 1});
        adj[ver].push_back({tl[row][j], 1});
    }
    else
    {
        if (i == 1)
            adj[ver].push_back({tl[row][j], 1});
        else
        {
            int to = i;
            if (!is_div[i])
                to = 2 * h - 1 - i % (2 * h - 1) + i;
            if (to >= j)
                adj[ver].push_back({tr[row][i], 1});
            else
            {
                adj[ver].push_back({tr[row][i], 1});
                adj[ver].push_back({tl[row][j], 1});
            }
        }
    }
}



void add_edges_col(int col, int i, int j, int ver)
{
    if (j - i + 1 == 2 * h - 1)
    {
        adj[ver].push_back({td[i][col], 1});
        adj[ver].push_back({tu[j][col], 1});
    }
    else
    {
        if (i == 1)
            adj[ver].push_back({tu[j][col], 1});
        else
        {
            int to = i;
            if (!is_div[i])
                to = 2 * h - 1 - i % (2 * h - 1) + i;
            if (to >= j)
                adj[ver].push_back({td[i][col], 1});
            else
            {
                adj[ver].push_back({td[i][col], 1});
                adj[ver].push_back({tu[j][col], 1});
            }
        }
    }
}

void solve()
{
    cin >> n >> m >> h;
    cin >> stx >> sty;
    cin >> enx >> eny;
    for (int i = 0; i <= max(n, m); i ++)
    {
        if (i % (2 * h - 1) == 0)
            is_div[i] = 1;
    }
    for (int i = 1; i <= n; i ++)
    {
        a[i].resize(m + 2);
        tl[i].resize(m + 2);
        tr[i].resize(m + 2);
        td[i].resize(m + 2);
        tu[i].resize(m + 2);
        ver_idx[i].resize(m + 2);

        string s;
        cin >> s;
        char c;
        for (int j = 1; j <= m; j ++)
        {
                c = s[j - 1];
            if (c == '.')
                a[i][j] = 0;
            else
                a[i][j] = 1;
        }
    }

    int cnt = 0;
    nxt = n * m;
    for (int i = 1; i <= n; i ++)
    {
        for (int j = 1; j <= m; j ++)
        {
            ver_idx[i][j] = ++ cnt;
        }
    }

    for (int i = 1; i <= n; i ++)
    {
        for (int j = 1; j <= m; j ++)
        {
            tr[i][j] = ++ nxt;
            tl[i][j] = ++ nxt;
        }
        for (int j = 1; j <= m; j ++)
        {
            if (!is_div[j] && j != m)
                adj[tr[i][j]].push_back({tr[i][j + 1], 0});
            adj[tr[i][j]].push_back({ver_idx[i][j], 0});

            if (!is_div[j - 1])
                adj[tl[i][j]].push_back({tl[i][j - 1], 0});
            adj[tl[i][j]].push_back({ver_idx[i][j], 0});
        }
    }

    for (int j = 1; j <= m; j ++)
    {
        for (int i = 1; i <= n; i ++)
        {
            tu[i][j] = ++ nxt;
            td[i][j] = ++ nxt;
        }

        for (int i = 1; i <= n; i ++)
        {
            if (!is_div[i] && i != n)
                adj[td[i][j]].push_back({td[i + 1][j], 0});
            adj[td[i][j]].push_back({ver_idx[i][j], 0});

            if (!is_div[i - 1])
                adj[tu[i][j]].push_back({tu[i - 1][j], 0});
            adj[tu[i][j]].push_back({ver_idx[i][j], 0});
        }
    }

    ///exit(0);
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++)
        {
            cell cur(i, j);
            for (int d = 0; d < 4; d ++)
            {
                cell nb = cur.add(neib[d]);
                if (nb.x > 0 && nb.x <= n && nb.y > 0 && nb.y <= m)
                    if (a[nb.x][nb.y] == 0)
                    {
                        adj[ver_idx[cur.x][cur.y]].push_back({ver_idx[nb.x][nb.y], 0});
                    }
            }


            int st_row = max(1, i - h), en_row = min(n, i + h);
            int st_col = max(1, j - h), en_col = min(m, j + h);
            int fs_row = st_row, ds_row = en_row;
            if (fs_row == i - h)
                fs_row ++;
            if (ds_row == i + h)
                ds_row --;

            bool f1 = false, f2 = false;
            if (st_row == i - h)
            {
                if (st_col == j - h)
                    st_col ++, f1 = true;
                if (en_col == j + h)
                    en_col --, f2 = true;
            }
            add_edges_row(st_row, st_col, en_col, ver_idx[i][j]);
            if (st_row == i - h)
            {
                if (f1)
                    st_col --;
                if (f2)
                    en_col ++;
            }



            /// down row
            f1 = f2 = false;
            if (en_row == i + h)
            {
                if (st_col == j - h)
                    st_col ++, f1 = true;
                if (en_col == j + h)
                    en_col --, f2 = true;
            }
            ////cout << i << " " << j << " range " << st_col << " " << en_col << endl;
            ///add_edges(row_root[en_row], 1, m, st_col, en_col, ver_idx[i][j], 1);
            add_edges_row(en_row, st_col, en_col, ver_idx[i][j]);

            if (en_row == i + h)
            {
                if (f1)
                    st_col --;
                if (f2)
                    en_col ++;
            }


            /// left col
            f1 = f2 = false;
            if (st_col == j - h)
            {
                if (st_row == i - h)
                    st_row ++, f1 = true;
                if (en_row == i + h)
                    en_row --, f2 = true;
            }
            ///add_edges(col_root[st_col], 1, n, st_row, en_row, ver_idx[i][j], 1);
            add_edges_col(st_col, st_row, en_row, ver_idx[i][j]);
            if (st_col == j - h)
            {
                if (f1)
                    st_row --;
                if (f2)
                    en_row ++;
            }

            /// right col
            f1 = f2 = false;
            if (en_col == j + h)
            {
                if (st_row == i - h)
                    st_row ++, f1 = true;
                if (en_row == i + h)
                    en_row --, f2 = true;
            }
            ///cout << i << " " << j << " " << "range " << st_row << " " << en_row << " col " << en_col << endl;
            ///add_edges(col_root[en_col], 1, n, st_row, en_row, ver_idx[i][j], 1);
            add_edges_col(en_col, st_row, en_row, ver_idx[i][j]);
            if (en_col == j + h)
            {
                if (f1)
                    st_row --;
                if (f2)
                    en_row ++;
            }
            /**for (int row = st_row; row <= en_row; row ++)
            {
                if (row == i - h || row == i + h)
                {
                    st_col ++, en_col --;

                    add_edges(row_root[row], 1, m, st_col, en_col, ver_idx[i][j], 1);
                    st_col --, en_col ++;
                }
                else
                {
                    adj[ver_idx[cur.x][cur.y]].push_back({fict[row][cur.y], 1});
                }
            }*/

        }


    for (int i = 1; i <= nxt; i ++)
        dist[i] = 1e9;

    deque < int > dq;
    dq.push_back(ver_idx[stx][sty]);
    dist[ver_idx[stx][sty]] = 0;
    while(!dq.empty())
    {
        int cur = dq.front();
        dq.pop_front();
        if (cur == ver_idx[enx][eny])
        {
            cout << dist[cur] << endl;
            return;
        }
        for (pair < int, int > nb : adj[cur])
        {
            int u = nb.first;
            int w = nb.second;
            if (dist[u] > dist[cur] + w)
            {
                dist[u] = dist[cur] + w;
                if (w == 0)
                    dq.push_front(u);
                else
                    dq.push_back(u);
            }
        }
    }
    /**for (int i = 1; i <= n; i ++, cout << endl)
        for (int j = 1; j <= m; j ++)
            cout << dist[ver_idx[i][j]] << " ";*/

    int ans = dist[ver_idx[enx][eny]];
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++)
        {
            if (abs(i - enx) <= h && abs(j - eny) <= h)
            {
                if (abs(i - enx) + abs(j - eny) != 2 * h)
                {
                    ans = min(ans, dist[ver_idx[i][j]] + 1);
                }
            }
        }
    cout << ans << endl;


}

int main()
{
    ///freopen("test.txt", "r", stdin);
    speed();
    solve();
    return 0;
}
/**
3 3 2
1 1
3 3
.#.
##.
...
*/

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423368 KB Output is correct
2 Correct 190 ms 423288 KB Output is correct
3 Correct 179 ms 423588 KB Output is correct
4 Correct 178 ms 423588 KB Output is correct
5 Correct 177 ms 423640 KB Output is correct
6 Correct 178 ms 423508 KB Output is correct
7 Correct 176 ms 423608 KB Output is correct
8 Correct 178 ms 423500 KB Output is correct
9 Correct 178 ms 423244 KB Output is correct
10 Correct 197 ms 423324 KB Output is correct
11 Correct 175 ms 423368 KB Output is correct
12 Correct 175 ms 423356 KB Output is correct
13 Correct 201 ms 423400 KB Output is correct
14 Correct 177 ms 423328 KB Output is correct
15 Correct 179 ms 423372 KB Output is correct
16 Correct 177 ms 423628 KB Output is correct
17 Correct 183 ms 423628 KB Output is correct
18 Correct 178 ms 423608 KB Output is correct
19 Correct 209 ms 438972 KB Output is correct
20 Correct 198 ms 435224 KB Output is correct
21 Correct 204 ms 441928 KB Output is correct
22 Correct 212 ms 441368 KB Output is correct
23 Correct 208 ms 438360 KB Output is correct
24 Correct 207 ms 442216 KB Output is correct
25 Correct 209 ms 438420 KB Output is correct
26 Correct 208 ms 441804 KB Output is correct
27 Correct 206 ms 441508 KB Output is correct
28 Correct 213 ms 438496 KB Output is correct
29 Correct 276 ms 462412 KB Output is correct
30 Correct 223 ms 441664 KB Output is correct
31 Correct 246 ms 470144 KB Output is correct
32 Correct 298 ms 468696 KB Output is correct
33 Correct 269 ms 460800 KB Output is correct
34 Correct 244 ms 470444 KB Output is correct
35 Correct 234 ms 461332 KB Output is correct
36 Correct 291 ms 469436 KB Output is correct
37 Correct 262 ms 468700 KB Output is correct
38 Correct 263 ms 461076 KB Output is correct
39 Correct 1298 ms 814004 KB Output is correct
40 Correct 261 ms 475316 KB Output is correct
41 Correct 291 ms 480904 KB Output is correct
42 Correct 309 ms 482924 KB Output is correct
43 Correct 290 ms 493416 KB Output is correct
44 Correct 529 ms 652516 KB Output is correct
45 Correct 511 ms 642040 KB Output is correct
46 Correct 1114 ms 910308 KB Output is correct
47 Correct 1269 ms 875280 KB Output is correct
48 Correct 1159 ms 797280 KB Output is correct
49 Correct 808 ms 893140 KB Output is correct
50 Correct 707 ms 801008 KB Output is correct
51 Correct 1193 ms 882444 KB Output is correct
52 Correct 1129 ms 875624 KB Output is correct
53 Correct 1142 ms 797868 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423352 KB Output is correct
2 Correct 177 ms 423320 KB Output is correct
3 Correct 181 ms 423500 KB Output is correct
4 Correct 179 ms 423340 KB Output is correct
5 Correct 176 ms 423584 KB Output is correct
6 Correct 178 ms 423296 KB Output is correct
7 Correct 178 ms 423388 KB Output is correct
8 Correct 198 ms 423336 KB Output is correct
9 Correct 179 ms 423628 KB Output is correct
10 Correct 182 ms 423588 KB Output is correct
11 Correct 196 ms 423612 KB Output is correct
12 Correct 188 ms 423556 KB Output is correct
13 Correct 182 ms 423664 KB Output is correct
14 Correct 177 ms 423504 KB Output is correct
15 Correct 180 ms 423624 KB Output is correct
16 Correct 179 ms 423608 KB Output is correct
17 Correct 178 ms 423632 KB Output is correct
18 Correct 177 ms 423292 KB Output is correct
19 Correct 182 ms 423464 KB Output is correct
20 Correct 185 ms 423484 KB Output is correct
21 Correct 179 ms 423284 KB Output is correct
22 Correct 187 ms 423456 KB Output is correct
23 Correct 186 ms 423424 KB Output is correct
24 Correct 176 ms 423372 KB Output is correct
25 Correct 176 ms 423244 KB Output is correct
26 Correct 178 ms 423404 KB Output is correct
27 Correct 184 ms 423328 KB Output is correct
28 Correct 178 ms 423564 KB Output is correct
29 Correct 178 ms 423328 KB Output is correct
30 Correct 181 ms 423668 KB Output is correct
31 Correct 179 ms 423616 KB Output is correct
32 Correct 179 ms 423516 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 179 ms 423244 KB Output is correct
2 Correct 184 ms 423368 KB Output is correct
3 Correct 177 ms 423372 KB Output is correct
4 Correct 178 ms 423296 KB Output is correct
5 Correct 179 ms 423388 KB Output is correct
6 Correct 179 ms 423388 KB Output is correct
7 Correct 180 ms 423688 KB Output is correct
8 Correct 177 ms 423592 KB Output is correct
9 Correct 177 ms 423612 KB Output is correct
10 Correct 177 ms 423552 KB Output is correct
11 Correct 185 ms 423572 KB Output is correct
12 Correct 184 ms 423660 KB Output is correct
13 Correct 177 ms 423276 KB Output is correct
14 Correct 177 ms 423580 KB Output is correct
15 Correct 179 ms 423372 KB Output is correct
16 Correct 179 ms 423460 KB Output is correct
17 Correct 175 ms 423420 KB Output is correct
18 Correct 198 ms 423256 KB Output is correct
19 Correct 183 ms 423308 KB Output is correct
20 Correct 177 ms 423368 KB Output is correct
21 Correct 176 ms 423500 KB Output is correct
22 Correct 178 ms 423640 KB Output is correct
23 Correct 175 ms 423664 KB Output is correct
24 Correct 182 ms 423884 KB Output is correct
25 Correct 197 ms 434524 KB Output is correct
26 Correct 210 ms 440760 KB Output is correct
27 Correct 204 ms 441932 KB Output is correct
28 Correct 212 ms 438324 KB Output is correct
29 Correct 206 ms 437848 KB Output is correct
30 Correct 201 ms 436376 KB Output is correct
31 Correct 205 ms 438708 KB Output is correct
32 Correct 206 ms 441808 KB Output is correct
33 Correct 205 ms 441436 KB Output is correct
34 Correct 247 ms 460668 KB Output is correct
35 Correct 246 ms 470184 KB Output is correct
36 Correct 258 ms 460596 KB Output is correct
37 Correct 246 ms 459852 KB Output is correct
38 Correct 247 ms 455940 KB Output is correct
39 Correct 463 ms 558784 KB Output is correct
40 Correct 856 ms 792996 KB Output is correct
41 Correct 1111 ms 910292 KB Output is correct
42 Correct 1000 ms 795980 KB Output is correct
43 Correct 954 ms 787428 KB Output is correct
44 Correct 859 ms 748468 KB Output is correct
45 Correct 1010 ms 845956 KB Output is correct
46 Correct 1008 ms 845312 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423352 KB Output is correct
2 Correct 177 ms 423320 KB Output is correct
3 Correct 181 ms 423500 KB Output is correct
4 Correct 179 ms 423340 KB Output is correct
5 Correct 176 ms 423584 KB Output is correct
6 Correct 178 ms 423296 KB Output is correct
7 Correct 178 ms 423388 KB Output is correct
8 Correct 198 ms 423336 KB Output is correct
9 Correct 179 ms 423628 KB Output is correct
10 Correct 182 ms 423588 KB Output is correct
11 Correct 196 ms 423612 KB Output is correct
12 Correct 188 ms 423556 KB Output is correct
13 Correct 182 ms 423664 KB Output is correct
14 Correct 177 ms 423504 KB Output is correct
15 Correct 180 ms 423624 KB Output is correct
16 Correct 179 ms 423608 KB Output is correct
17 Correct 178 ms 423632 KB Output is correct
18 Correct 177 ms 423292 KB Output is correct
19 Correct 182 ms 423464 KB Output is correct
20 Correct 185 ms 423484 KB Output is correct
21 Correct 179 ms 423284 KB Output is correct
22 Correct 187 ms 423456 KB Output is correct
23 Correct 186 ms 423424 KB Output is correct
24 Correct 176 ms 423372 KB Output is correct
25 Correct 176 ms 423244 KB Output is correct
26 Correct 178 ms 423404 KB Output is correct
27 Correct 184 ms 423328 KB Output is correct
28 Correct 178 ms 423564 KB Output is correct
29 Correct 178 ms 423328 KB Output is correct
30 Correct 181 ms 423668 KB Output is correct
31 Correct 179 ms 423616 KB Output is correct
32 Correct 179 ms 423516 KB Output is correct
33 Correct 210 ms 438976 KB Output is correct
34 Correct 182 ms 423856 KB Output is correct
35 Correct 178 ms 424388 KB Output is correct
36 Correct 202 ms 434604 KB Output is correct
37 Correct 195 ms 435156 KB Output is correct
38 Correct 211 ms 440624 KB Output is correct
39 Correct 206 ms 441928 KB Output is correct
40 Correct 211 ms 441444 KB Output is correct
41 Correct 214 ms 438280 KB Output is correct
42 Correct 208 ms 438260 KB Output is correct
43 Correct 211 ms 437948 KB Output is correct
44 Correct 208 ms 436296 KB Output is correct
45 Correct 205 ms 442116 KB Output is correct
46 Correct 200 ms 438544 KB Output is correct
47 Correct 210 ms 438528 KB Output is correct
48 Correct 210 ms 438740 KB Output is correct
49 Correct 213 ms 438732 KB Output is correct
50 Correct 213 ms 438728 KB Output is correct
51 Correct 210 ms 438732 KB Output is correct
52 Correct 208 ms 441736 KB Output is correct
53 Correct 207 ms 441424 KB Output is correct
54 Correct 204 ms 438420 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423352 KB Output is correct
2 Correct 177 ms 423320 KB Output is correct
3 Correct 181 ms 423500 KB Output is correct
4 Correct 179 ms 423340 KB Output is correct
5 Correct 176 ms 423584 KB Output is correct
6 Correct 178 ms 423296 KB Output is correct
7 Correct 178 ms 423388 KB Output is correct
8 Correct 198 ms 423336 KB Output is correct
9 Correct 179 ms 423628 KB Output is correct
10 Correct 182 ms 423588 KB Output is correct
11 Correct 196 ms 423612 KB Output is correct
12 Correct 188 ms 423556 KB Output is correct
13 Correct 182 ms 423664 KB Output is correct
14 Correct 177 ms 423504 KB Output is correct
15 Correct 180 ms 423624 KB Output is correct
16 Correct 179 ms 423608 KB Output is correct
17 Correct 178 ms 423632 KB Output is correct
18 Correct 177 ms 423292 KB Output is correct
19 Correct 182 ms 423464 KB Output is correct
20 Correct 185 ms 423484 KB Output is correct
21 Correct 179 ms 423284 KB Output is correct
22 Correct 187 ms 423456 KB Output is correct
23 Correct 186 ms 423424 KB Output is correct
24 Correct 176 ms 423372 KB Output is correct
25 Correct 176 ms 423244 KB Output is correct
26 Correct 178 ms 423404 KB Output is correct
27 Correct 184 ms 423328 KB Output is correct
28 Correct 178 ms 423564 KB Output is correct
29 Correct 178 ms 423328 KB Output is correct
30 Correct 181 ms 423668 KB Output is correct
31 Correct 179 ms 423616 KB Output is correct
32 Correct 179 ms 423516 KB Output is correct
33 Correct 210 ms 438976 KB Output is correct
34 Correct 182 ms 423856 KB Output is correct
35 Correct 178 ms 424388 KB Output is correct
36 Correct 202 ms 434604 KB Output is correct
37 Correct 195 ms 435156 KB Output is correct
38 Correct 211 ms 440624 KB Output is correct
39 Correct 206 ms 441928 KB Output is correct
40 Correct 211 ms 441444 KB Output is correct
41 Correct 214 ms 438280 KB Output is correct
42 Correct 208 ms 438260 KB Output is correct
43 Correct 211 ms 437948 KB Output is correct
44 Correct 208 ms 436296 KB Output is correct
45 Correct 205 ms 442116 KB Output is correct
46 Correct 200 ms 438544 KB Output is correct
47 Correct 210 ms 438528 KB Output is correct
48 Correct 210 ms 438740 KB Output is correct
49 Correct 213 ms 438732 KB Output is correct
50 Correct 213 ms 438728 KB Output is correct
51 Correct 210 ms 438732 KB Output is correct
52 Correct 208 ms 441736 KB Output is correct
53 Correct 207 ms 441424 KB Output is correct
54 Correct 204 ms 438420 KB Output is correct
55 Correct 276 ms 462476 KB Output is correct
56 Correct 216 ms 441644 KB Output is correct
57 Correct 249 ms 460568 KB Output is correct
58 Correct 279 ms 462636 KB Output is correct
59 Correct 243 ms 470104 KB Output is correct
60 Correct 277 ms 468676 KB Output is correct
61 Correct 278 ms 460892 KB Output is correct
62 Correct 252 ms 460680 KB Output is correct
63 Correct 253 ms 459852 KB Output is correct
64 Correct 279 ms 455880 KB Output is correct
65 Correct 249 ms 470484 KB Output is correct
66 Correct 234 ms 461284 KB Output is correct
67 Correct 261 ms 461348 KB Output is correct
68 Correct 267 ms 462000 KB Output is correct
69 Correct 284 ms 462108 KB Output is correct
70 Correct 265 ms 461996 KB Output is correct
71 Correct 267 ms 462004 KB Output is correct
72 Correct 278 ms 469568 KB Output is correct
73 Correct 283 ms 468796 KB Output is correct
74 Correct 238 ms 460968 KB Output is correct

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423368 KB Output is correct
2 Correct 190 ms 423288 KB Output is correct
3 Correct 179 ms 423588 KB Output is correct
4 Correct 178 ms 423588 KB Output is correct
5 Correct 177 ms 423640 KB Output is correct
6 Correct 178 ms 423508 KB Output is correct
7 Correct 176 ms 423608 KB Output is correct
8 Correct 178 ms 423500 KB Output is correct
9 Correct 178 ms 423244 KB Output is correct
10 Correct 197 ms 423324 KB Output is correct
11 Correct 175 ms 423368 KB Output is correct
12 Correct 175 ms 423356 KB Output is correct
13 Correct 201 ms 423400 KB Output is correct
14 Correct 177 ms 423328 KB Output is correct
15 Correct 179 ms 423372 KB Output is correct
16 Correct 177 ms 423628 KB Output is correct
17 Correct 183 ms 423628 KB Output is correct
18 Correct 178 ms 423608 KB Output is correct
19 Correct 209 ms 438972 KB Output is correct
20 Correct 198 ms 435224 KB Output is correct
21 Correct 204 ms 441928 KB Output is correct
22 Correct 212 ms 441368 KB Output is correct
23 Correct 208 ms 438360 KB Output is correct
24 Correct 207 ms 442216 KB Output is correct
25 Correct 209 ms 438420 KB Output is correct
26 Correct 208 ms 441804 KB Output is correct
27 Correct 206 ms 441508 KB Output is correct
28 Correct 213 ms 438496 KB Output is correct
29 Correct 276 ms 462412 KB Output is correct
30 Correct 223 ms 441664 KB Output is correct
31 Correct 246 ms 470144 KB Output is correct
32 Correct 298 ms 468696 KB Output is correct
33 Correct 269 ms 460800 KB Output is correct
34 Correct 244 ms 470444 KB Output is correct
35 Correct 234 ms 461332 KB Output is correct
36 Correct 291 ms 469436 KB Output is correct
37 Correct 262 ms 468700 KB Output is correct
38 Correct 263 ms 461076 KB Output is correct
39 Correct 1298 ms 814004 KB Output is correct
40 Correct 261 ms 475316 KB Output is correct
41 Correct 291 ms 480904 KB Output is correct
42 Correct 309 ms 482924 KB Output is correct
43 Correct 290 ms 493416 KB Output is correct
44 Correct 529 ms 652516 KB Output is correct
45 Correct 511 ms 642040 KB Output is correct
46 Correct 1114 ms 910308 KB Output is correct
47 Correct 1269 ms 875280 KB Output is correct
48 Correct 1159 ms 797280 KB Output is correct
49 Correct 808 ms 893140 KB Output is correct
50 Correct 707 ms 801008 KB Output is correct
51 Correct 1193 ms 882444 KB Output is correct
52 Correct 1129 ms 875624 KB Output is correct
53 Correct 1142 ms 797868 KB Output is correct
54 Correct 177 ms 423352 KB Output is correct
55 Correct 177 ms 423320 KB Output is correct
56 Correct 181 ms 423500 KB Output is correct
57 Correct 179 ms 423340 KB Output is correct
58 Correct 176 ms 423584 KB Output is correct
59 Correct 178 ms 423296 KB Output is correct
60 Correct 178 ms 423388 KB Output is correct
61 Correct 198 ms 423336 KB Output is correct
62 Correct 179 ms 423628 KB Output is correct
63 Correct 182 ms 423588 KB Output is correct
64 Correct 196 ms 423612 KB Output is correct
65 Correct 188 ms 423556 KB Output is correct
66 Correct 182 ms 423664 KB Output is correct
67 Correct 177 ms 423504 KB Output is correct
68 Correct 180 ms 423624 KB Output is correct
69 Correct 179 ms 423608 KB Output is correct
70 Correct 178 ms 423632 KB Output is correct
71 Correct 177 ms 423292 KB Output is correct
72 Correct 182 ms 423464 KB Output is correct
73 Correct 185 ms 423484 KB Output is correct
74 Correct 179 ms 423284 KB Output is correct
75 Correct 187 ms 423456 KB Output is correct
76 Correct 186 ms 423424 KB Output is correct
77 Correct 176 ms 423372 KB Output is correct
78 Correct 176 ms 423244 KB Output is correct
79 Correct 178 ms 423404 KB Output is correct
80 Correct 184 ms 423328 KB Output is correct
81 Correct 178 ms 423564 KB Output is correct
82 Correct 178 ms 423328 KB Output is correct
83 Correct 181 ms 423668 KB Output is correct
84 Correct 179 ms 423616 KB Output is correct
85 Correct 179 ms 423516 KB Output is correct
86 Correct 179 ms 423244 KB Output is correct
87 Correct 184 ms 423368 KB Output is correct
88 Correct 177 ms 423372 KB Output is correct
89 Correct 178 ms 423296 KB Output is correct
90 Correct 179 ms 423388 KB Output is correct
91 Correct 179 ms 423388 KB Output is correct
92 Correct 180 ms 423688 KB Output is correct
93 Correct 177 ms 423592 KB Output is correct
94 Correct 177 ms 423612 KB Output is correct
95 Correct 177 ms 423552 KB Output is correct
96 Correct 185 ms 423572 KB Output is correct
97 Correct 184 ms 423660 KB Output is correct
98 Correct 177 ms 423276 KB Output is correct
99 Correct 177 ms 423580 KB Output is correct
100 Correct 179 ms 423372 KB Output is correct
101 Correct 179 ms 423460 KB Output is correct
102 Correct 175 ms 423420 KB Output is correct
103 Correct 198 ms 423256 KB Output is correct
104 Correct 183 ms 423308 KB Output is correct
105 Correct 177 ms 423368 KB Output is correct
106 Correct 176 ms 423500 KB Output is correct
107 Correct 178 ms 423640 KB Output is correct
108 Correct 175 ms 423664 KB Output is correct
109 Correct 182 ms 423884 KB Output is correct
110 Correct 197 ms 434524 KB Output is correct
111 Correct 210 ms 440760 KB Output is correct
112 Correct 204 ms 441932 KB Output is correct
113 Correct 212 ms 438324 KB Output is correct
114 Correct 206 ms 437848 KB Output is correct
115 Correct 201 ms 436376 KB Output is correct
116 Correct 205 ms 438708 KB Output is correct
117 Correct 206 ms 441808 KB Output is correct
118 Correct 205 ms 441436 KB Output is correct
119 Correct 247 ms 460668 KB Output is correct
120 Correct 246 ms 470184 KB Output is correct
121 Correct 258 ms 460596 KB Output is correct
122 Correct 246 ms 459852 KB Output is correct
123 Correct 247 ms 455940 KB Output is correct
124 Correct 463 ms 558784 KB Output is correct
125 Correct 856 ms 792996 KB Output is correct
126 Correct 1111 ms 910292 KB Output is correct
127 Correct 1000 ms 795980 KB Output is correct
128 Correct 954 ms 787428 KB Output is correct
129 Correct 859 ms 748468 KB Output is correct
130 Correct 1010 ms 845956 KB Output is correct
131 Correct 1008 ms 845312 KB Output is correct
132 Correct 210 ms 438976 KB Output is correct
133 Correct 182 ms 423856 KB Output is correct
134 Correct 178 ms 424388 KB Output is correct
135 Correct 202 ms 434604 KB Output is correct
136 Correct 195 ms 435156 KB Output is correct
137 Correct 211 ms 440624 KB Output is correct
138 Correct 206 ms 441928 KB Output is correct
139 Correct 211 ms 441444 KB Output is correct
140 Correct 214 ms 438280 KB Output is correct
141 Correct 208 ms 438260 KB Output is correct
142 Correct 211 ms 437948 KB Output is correct
143 Correct 208 ms 436296 KB Output is correct
144 Correct 205 ms 442116 KB Output is correct
145 Correct 200 ms 438544 KB Output is correct
146 Correct 210 ms 438528 KB Output is correct
147 Correct 210 ms 438740 KB Output is correct
148 Correct 213 ms 438732 KB Output is correct
149 Correct 213 ms 438728 KB Output is correct
150 Correct 210 ms 438732 KB Output is correct
151 Correct 208 ms 441736 KB Output is correct
152 Correct 207 ms 441424 KB Output is correct
153 Correct 204 ms 438420 KB Output is correct
154 Correct 276 ms 462476 KB Output is correct
155 Correct 216 ms 441644 KB Output is correct
156 Correct 249 ms 460568 KB Output is correct
157 Correct 279 ms 462636 KB Output is correct
158 Correct 243 ms 470104 KB Output is correct
159 Correct 277 ms 468676 KB Output is correct
160 Correct 278 ms 460892 KB Output is correct
161 Correct 252 ms 460680 KB Output is correct
162 Correct 253 ms 459852 KB Output is correct
163 Correct 279 ms 455880 KB Output is correct
164 Correct 249 ms 470484 KB Output is correct
165 Correct 234 ms 461284 KB Output is correct
166 Correct 261 ms 461348 KB Output is correct
167 Correct 267 ms 462000 KB Output is correct
168 Correct 284 ms 462108 KB Output is correct
169 Correct 265 ms 461996 KB Output is correct
170 Correct 267 ms 462004 KB Output is correct
171 Correct 278 ms 469568 KB Output is correct
172 Correct 283 ms 468796 KB Output is correct
173 Correct 238 ms 460968 KB Output is correct
174 Correct 291 ms 481572 KB Output is correct
175 Correct 441 ms 515680 KB Output is correct
176 Correct 603 ms 624392 KB Output is correct
177 Correct 759 ms 698584 KB Output is correct
178 Correct 867 ms 802424 KB Output is correct
179 Correct 927 ms 810304 KB Output is correct
180 Correct 1006 ms 809848 KB Output is correct
181 Correct 1028 ms 809616 KB Output is correct
182 Correct 1029 ms 809220 KB Output is correct
183 Correct 1072 ms 845668 KB Output is correct

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423368 KB Output is correct
2 Correct 190 ms 423288 KB Output is correct
3 Correct 179 ms 423588 KB Output is correct
4 Correct 178 ms 423588 KB Output is correct
5 Correct 177 ms 423640 KB Output is correct
6 Correct 178 ms 423508 KB Output is correct
7 Correct 176 ms 423608 KB Output is correct
8 Correct 178 ms 423500 KB Output is correct
9 Correct 178 ms 423244 KB Output is correct
10 Correct 197 ms 423324 KB Output is correct
11 Correct 175 ms 423368 KB Output is correct
12 Correct 175 ms 423356 KB Output is correct
13 Correct 201 ms 423400 KB Output is correct
14 Correct 177 ms 423328 KB Output is correct
15 Correct 179 ms 423372 KB Output is correct
16 Correct 177 ms 423628 KB Output is correct
17 Correct 183 ms 423628 KB Output is correct
18 Correct 178 ms 423608 KB Output is correct
19 Correct 209 ms 438972 KB Output is correct
20 Correct 198 ms 435224 KB Output is correct
21 Correct 204 ms 441928 KB Output is correct
22 Correct 212 ms 441368 KB Output is correct
23 Correct 208 ms 438360 KB Output is correct
24 Correct 207 ms 442216 KB Output is correct
25 Correct 209 ms 438420 KB Output is correct
26 Correct 208 ms 441804 KB Output is correct
27 Correct 206 ms 441508 KB Output is correct
28 Correct 213 ms 438496 KB Output is correct
29 Correct 276 ms 462412 KB Output is correct
30 Correct 223 ms 441664 KB Output is correct
31 Correct 246 ms 470144 KB Output is correct
32 Correct 298 ms 468696 KB Output is correct
33 Correct 269 ms 460800 KB Output is correct
34 Correct 244 ms 470444 KB Output is correct
35 Correct 234 ms 461332 KB Output is correct
36 Correct 291 ms 469436 KB Output is correct
37 Correct 262 ms 468700 KB Output is correct
38 Correct 263 ms 461076 KB Output is correct
39 Correct 1298 ms 814004 KB Output is correct
40 Correct 261 ms 475316 KB Output is correct
41 Correct 291 ms 480904 KB Output is correct
42 Correct 309 ms 482924 KB Output is correct
43 Correct 290 ms 493416 KB Output is correct
44 Correct 529 ms 652516 KB Output is correct
45 Correct 511 ms 642040 KB Output is correct
46 Correct 1114 ms 910308 KB Output is correct
47 Correct 1269 ms 875280 KB Output is correct
48 Correct 1159 ms 797280 KB Output is correct
49 Correct 808 ms 893140 KB Output is correct
50 Correct 707 ms 801008 KB Output is correct
51 Correct 1193 ms 882444 KB Output is correct
52 Correct 1129 ms 875624 KB Output is correct
53 Correct 1142 ms 797868 KB Output is correct
54 Correct 177 ms 423352 KB Output is correct
55 Correct 177 ms 423320 KB Output is correct
56 Correct 181 ms 423500 KB Output is correct
57 Correct 179 ms 423340 KB Output is correct
58 Correct 176 ms 423584 KB Output is correct
59 Correct 178 ms 423296 KB Output is correct
60 Correct 178 ms 423388 KB Output is correct
61 Correct 198 ms 423336 KB Output is correct
62 Correct 179 ms 423628 KB Output is correct
63 Correct 182 ms 423588 KB Output is correct
64 Correct 196 ms 423612 KB Output is correct
65 Correct 188 ms 423556 KB Output is correct
66 Correct 182 ms 423664 KB Output is correct
67 Correct 177 ms 423504 KB Output is correct
68 Correct 180 ms 423624 KB Output is correct
69 Correct 179 ms 423608 KB Output is correct
70 Correct 178 ms 423632 KB Output is correct
71 Correct 177 ms 423292 KB Output is correct
72 Correct 182 ms 423464 KB Output is correct
73 Correct 185 ms 423484 KB Output is correct
74 Correct 179 ms 423284 KB Output is correct
75 Correct 187 ms 423456 KB Output is correct
76 Correct 186 ms 423424 KB Output is correct
77 Correct 176 ms 423372 KB Output is correct
78 Correct 176 ms 423244 KB Output is correct
79 Correct 178 ms 423404 KB Output is correct
80 Correct 184 ms 423328 KB Output is correct
81 Correct 178 ms 423564 KB Output is correct
82 Correct 178 ms 423328 KB Output is correct
83 Correct 181 ms 423668 KB Output is correct
84 Correct 179 ms 423616 KB Output is correct
85 Correct 179 ms 423516 KB Output is correct
86 Correct 179 ms 423244 KB Output is correct
87 Correct 184 ms 423368 KB Output is correct
88 Correct 177 ms 423372 KB Output is correct
89 Correct 178 ms 423296 KB Output is correct
90 Correct 179 ms 423388 KB Output is correct
91 Correct 179 ms 423388 KB Output is correct
92 Correct 180 ms 423688 KB Output is correct
93 Correct 177 ms 423592 KB Output is correct
94 Correct 177 ms 423612 KB Output is correct
95 Correct 177 ms 423552 KB Output is correct
96 Correct 185 ms 423572 KB Output is correct
97 Correct 184 ms 423660 KB Output is correct
98 Correct 177 ms 423276 KB Output is correct
99 Correct 177 ms 423580 KB Output is correct
100 Correct 179 ms 423372 KB Output is correct
101 Correct 179 ms 423460 KB Output is correct
102 Correct 175 ms 423420 KB Output is correct
103 Correct 198 ms 423256 KB Output is correct
104 Correct 183 ms 423308 KB Output is correct
105 Correct 177 ms 423368 KB Output is correct
106 Correct 176 ms 423500 KB Output is correct
107 Correct 178 ms 423640 KB Output is correct
108 Correct 175 ms 423664 KB Output is correct
109 Correct 182 ms 423884 KB Output is correct
110 Correct 197 ms 434524 KB Output is correct
111 Correct 210 ms 440760 KB Output is correct
112 Correct 204 ms 441932 KB Output is correct
113 Correct 212 ms 438324 KB Output is correct
114 Correct 206 ms 437848 KB Output is correct
115 Correct 201 ms 436376 KB Output is correct
116 Correct 205 ms 438708 KB Output is correct
117 Correct 206 ms 441808 KB Output is correct
118 Correct 205 ms 441436 KB Output is correct
119 Correct 247 ms 460668 KB Output is correct
120 Correct 246 ms 470184 KB Output is correct
121 Correct 258 ms 460596 KB Output is correct
122 Correct 246 ms 459852 KB Output is correct
123 Correct 247 ms 455940 KB Output is correct
124 Correct 463 ms 558784 KB Output is correct
125 Correct 856 ms 792996 KB Output is correct
126 Correct 1111 ms 910292 KB Output is correct
127 Correct 1000 ms 795980 KB Output is correct
128 Correct 954 ms 787428 KB Output is correct
129 Correct 859 ms 748468 KB Output is correct
130 Correct 1010 ms 845956 KB Output is correct
131 Correct 1008 ms 845312 KB Output is correct
132 Correct 210 ms 438976 KB Output is correct
133 Correct 182 ms 423856 KB Output is correct
134 Correct 178 ms 424388 KB Output is correct
135 Correct 202 ms 434604 KB Output is correct
136 Correct 195 ms 435156 KB Output is correct
137 Correct 211 ms 440624 KB Output is correct
138 Correct 206 ms 441928 KB Output is correct
139 Correct 211 ms 441444 KB Output is correct
140 Correct 214 ms 438280 KB Output is correct
141 Correct 208 ms 438260 KB Output is correct
142 Correct 211 ms 437948 KB Output is correct
143 Correct 208 ms 436296 KB Output is correct
144 Correct 205 ms 442116 KB Output is correct
145 Correct 200 ms 438544 KB Output is correct
146 Correct 210 ms 438528 KB Output is correct
147 Correct 210 ms 438740 KB Output is correct
148 Correct 213 ms 438732 KB Output is correct
149 Correct 213 ms 438728 KB Output is correct
150 Correct 210 ms 438732 KB Output is correct
151 Correct 208 ms 441736 KB Output is correct
152 Correct 207 ms 441424 KB Output is correct
153 Correct 204 ms 438420 KB Output is correct
154 Correct 276 ms 462476 KB Output is correct
155 Correct 216 ms 441644 KB Output is correct
156 Correct 249 ms 460568 KB Output is correct
157 Correct 279 ms 462636 KB Output is correct
158 Correct 243 ms 470104 KB Output is correct
159 Correct 277 ms 468676 KB Output is correct
160 Correct 278 ms 460892 KB Output is correct
161 Correct 252 ms 460680 KB Output is correct
162 Correct 253 ms 459852 KB Output is correct
163 Correct 279 ms 455880 KB Output is correct
164 Correct 249 ms 470484 KB Output is correct
165 Correct 234 ms 461284 KB Output is correct
166 Correct 261 ms 461348 KB Output is correct
167 Correct 267 ms 462000 KB Output is correct
168 Correct 284 ms 462108 KB Output is correct
169 Correct 265 ms 461996 KB Output is correct
170 Correct 267 ms 462004 KB Output is correct
171 Correct 278 ms 469568 KB Output is correct
172 Correct 283 ms 468796 KB Output is correct
173 Correct 238 ms 460968 KB Output is correct
174 Correct 291 ms 481572 KB Output is correct
175 Correct 441 ms 515680 KB Output is correct
176 Correct 603 ms 624392 KB Output is correct
177 Correct 759 ms 698584 KB Output is correct
178 Correct 867 ms 802424 KB Output is correct
179 Correct 927 ms 810304 KB Output is correct
180 Correct 1006 ms 809848 KB Output is correct
181 Correct 1028 ms 809616 KB Output is correct
182 Correct 1029 ms 809220 KB Output is correct
183 Correct 1072 ms 845668 KB Output is correct
184 Execution timed out 2119 ms 1204004 KB Time limit exceeded
185 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 423368 KB Output is correct
2 Correct 190 ms 423288 KB Output is correct
3 Correct 179 ms 423588 KB Output is correct
4 Correct 178 ms 423588 KB Output is correct
5 Correct 177 ms 423640 KB Output is correct
6 Correct 178 ms 423508 KB Output is correct
7 Correct 176 ms 423608 KB Output is correct
8 Correct 178 ms 423500 KB Output is correct
9 Correct 178 ms 423244 KB Output is correct
10 Correct 197 ms 423324 KB Output is correct
11 Correct 175 ms 423368 KB Output is correct
12 Correct 175 ms 423356 KB Output is correct
13 Correct 201 ms 423400 KB Output is correct
14 Correct 177 ms 423328 KB Output is correct
15 Correct 179 ms 423372 KB Output is correct
16 Correct 177 ms 423628 KB Output is correct
17 Correct 183 ms 423628 KB Output is correct
18 Correct 178 ms 423608 KB Output is correct
19 Correct 209 ms 438972 KB Output is correct
20 Correct 198 ms 435224 KB Output is correct
21 Correct 204 ms 441928 KB Output is correct
22 Correct 212 ms 441368 KB Output is correct
23 Correct 208 ms 438360 KB Output is correct
24 Correct 207 ms 442216 KB Output is correct
25 Correct 209 ms 438420 KB Output is correct
26 Correct 208 ms 441804 KB Output is correct
27 Correct 206 ms 441508 KB Output is correct
28 Correct 213 ms 438496 KB Output is correct
29 Correct 276 ms 462412 KB Output is correct
30 Correct 223 ms 441664 KB Output is correct
31 Correct 246 ms 470144 KB Output is correct
32 Correct 298 ms 468696 KB Output is correct
33 Correct 269 ms 460800 KB Output is correct
34 Correct 244 ms 470444 KB Output is correct
35 Correct 234 ms 461332 KB Output is correct
36 Correct 291 ms 469436 KB Output is correct
37 Correct 262 ms 468700 KB Output is correct
38 Correct 263 ms 461076 KB Output is correct
39 Correct 1298 ms 814004 KB Output is correct
40 Correct 261 ms 475316 KB Output is correct
41 Correct 291 ms 480904 KB Output is correct
42 Correct 309 ms 482924 KB Output is correct
43 Correct 290 ms 493416 KB Output is correct
44 Correct 529 ms 652516 KB Output is correct
45 Correct 511 ms 642040 KB Output is correct
46 Correct 1114 ms 910308 KB Output is correct
47 Correct 1269 ms 875280 KB Output is correct
48 Correct 1159 ms 797280 KB Output is correct
49 Correct 808 ms 893140 KB Output is correct
50 Correct 707 ms 801008 KB Output is correct
51 Correct 1193 ms 882444 KB Output is correct
52 Correct 1129 ms 875624 KB Output is correct
53 Correct 1142 ms 797868 KB Output is correct
54 Correct 177 ms 423352 KB Output is correct
55 Correct 177 ms 423320 KB Output is correct
56 Correct 181 ms 423500 KB Output is correct
57 Correct 179 ms 423340 KB Output is correct
58 Correct 176 ms 423584 KB Output is correct
59 Correct 178 ms 423296 KB Output is correct
60 Correct 178 ms 423388 KB Output is correct
61 Correct 198 ms 423336 KB Output is correct
62 Correct 179 ms 423628 KB Output is correct
63 Correct 182 ms 423588 KB Output is correct
64 Correct 196 ms 423612 KB Output is correct
65 Correct 188 ms 423556 KB Output is correct
66 Correct 182 ms 423664 KB Output is correct
67 Correct 177 ms 423504 KB Output is correct
68 Correct 180 ms 423624 KB Output is correct
69 Correct 179 ms 423608 KB Output is correct
70 Correct 178 ms 423632 KB Output is correct
71 Correct 177 ms 423292 KB Output is correct
72 Correct 182 ms 423464 KB Output is correct
73 Correct 185 ms 423484 KB Output is correct
74 Correct 179 ms 423284 KB Output is correct
75 Correct 187 ms 423456 KB Output is correct
76 Correct 186 ms 423424 KB Output is correct
77 Correct 176 ms 423372 KB Output is correct
78 Correct 176 ms 423244 KB Output is correct
79 Correct 178 ms 423404 KB Output is correct
80 Correct 184 ms 423328 KB Output is correct
81 Correct 178 ms 423564 KB Output is correct
82 Correct 178 ms 423328 KB Output is correct
83 Correct 181 ms 423668 KB Output is correct
84 Correct 179 ms 423616 KB Output is correct
85 Correct 179 ms 423516 KB Output is correct
86 Correct 179 ms 423244 KB Output is correct
87 Correct 184 ms 423368 KB Output is correct
88 Correct 177 ms 423372 KB Output is correct
89 Correct 178 ms 423296 KB Output is correct
90 Correct 179 ms 423388 KB Output is correct
91 Correct 179 ms 423388 KB Output is correct
92 Correct 180 ms 423688 KB Output is correct
93 Correct 177 ms 423592 KB Output is correct
94 Correct 177 ms 423612 KB Output is correct
95 Correct 177 ms 423552 KB Output is correct
96 Correct 185 ms 423572 KB Output is correct
97 Correct 184 ms 423660 KB Output is correct
98 Correct 177 ms 423276 KB Output is correct
99 Correct 177 ms 423580 KB Output is correct
100 Correct 179 ms 423372 KB Output is correct
101 Correct 179 ms 423460 KB Output is correct
102 Correct 175 ms 423420 KB Output is correct
103 Correct 198 ms 423256 KB Output is correct
104 Correct 183 ms 423308 KB Output is correct
105 Correct 177 ms 423368 KB Output is correct
106 Correct 176 ms 423500 KB Output is correct
107 Correct 178 ms 423640 KB Output is correct
108 Correct 175 ms 423664 KB Output is correct
109 Correct 182 ms 423884 KB Output is correct
110 Correct 197 ms 434524 KB Output is correct
111 Correct 210 ms 440760 KB Output is correct
112 Correct 204 ms 441932 KB Output is correct
113 Correct 212 ms 438324 KB Output is correct
114 Correct 206 ms 437848 KB Output is correct
115 Correct 201 ms 436376 KB Output is correct
116 Correct 205 ms 438708 KB Output is correct
117 Correct 206 ms 441808 KB Output is correct
118 Correct 205 ms 441436 KB Output is correct
119 Correct 247 ms 460668 KB Output is correct
120 Correct 246 ms 470184 KB Output is correct
121 Correct 258 ms 460596 KB Output is correct
122 Correct 246 ms 459852 KB Output is correct
123 Correct 247 ms 455940 KB Output is correct
124 Correct 463 ms 558784 KB Output is correct
125 Correct 856 ms 792996 KB Output is correct
126 Correct 1111 ms 910292 KB Output is correct
127 Correct 1000 ms 795980 KB Output is correct
128 Correct 954 ms 787428 KB Output is correct
129 Correct 859 ms 748468 KB Output is correct
130 Correct 1010 ms 845956 KB Output is correct
131 Correct 1008 ms 845312 KB Output is correct
132 Correct 210 ms 438976 KB Output is correct
133 Correct 182 ms 423856 KB Output is correct
134 Correct 178 ms 424388 KB Output is correct
135 Correct 202 ms 434604 KB Output is correct
136 Correct 195 ms 435156 KB Output is correct
137 Correct 211 ms 440624 KB Output is correct
138 Correct 206 ms 441928 KB Output is correct
139 Correct 211 ms 441444 KB Output is correct
140 Correct 214 ms 438280 KB Output is correct
141 Correct 208 ms 438260 KB Output is correct
142 Correct 211 ms 437948 KB Output is correct
143 Correct 208 ms 436296 KB Output is correct
144 Correct 205 ms 442116 KB Output is correct
145 Correct 200 ms 438544 KB Output is correct
146 Correct 210 ms 438528 KB Output is correct
147 Correct 210 ms 438740 KB Output is correct
148 Correct 213 ms 438732 KB Output is correct
149 Correct 213 ms 438728 KB Output is correct
150 Correct 210 ms 438732 KB Output is correct
151 Correct 208 ms 441736 KB Output is correct
152 Correct 207 ms 441424 KB Output is correct
153 Correct 204 ms 438420 KB Output is correct
154 Correct 276 ms 462476 KB Output is correct
155 Correct 216 ms 441644 KB Output is correct
156 Correct 249 ms 460568 KB Output is correct
157 Correct 279 ms 462636 KB Output is correct
158 Correct 243 ms 470104 KB Output is correct
159 Correct 277 ms 468676 KB Output is correct
160 Correct 278 ms 460892 KB Output is correct
161 Correct 252 ms 460680 KB Output is correct
162 Correct 253 ms 459852 KB Output is correct
163 Correct 279 ms 455880 KB Output is correct
164 Correct 249 ms 470484 KB Output is correct
165 Correct 234 ms 461284 KB Output is correct
166 Correct 261 ms 461348 KB Output is correct
167 Correct 267 ms 462000 KB Output is correct
168 Correct 284 ms 462108 KB Output is correct
169 Correct 265 ms 461996 KB Output is correct
170 Correct 267 ms 462004 KB Output is correct
171 Correct 278 ms 469568 KB Output is correct
172 Correct 283 ms 468796 KB Output is correct
173 Correct 238 ms 460968 KB Output is correct
174 Correct 291 ms 481572 KB Output is correct
175 Correct 441 ms 515680 KB Output is correct
176 Correct 603 ms 624392 KB Output is correct
177 Correct 759 ms 698584 KB Output is correct
178 Correct 867 ms 802424 KB Output is correct
179 Correct 927 ms 810304 KB Output is correct
180 Correct 1006 ms 809848 KB Output is correct
181 Correct 1028 ms 809616 KB Output is correct
182 Correct 1029 ms 809220 KB Output is correct
183 Correct 1072 ms 845668 KB Output is correct
184 Execution timed out 2119 ms 1204004 KB Time limit exceeded
185 Halted 0 ms 0 KB -