oj.uz

Submission #769523

# Submission time Handle Problem Language Result Execution time Memory
769523 2023-06-29T18:03:27 Z danikoynov Maze (JOI23_ho_t3) C++14
86 / 100
 1264 ms 1121356 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[2 * maxn];

int stx, sty, enx, eny;

int nxt;

int visit[2 * maxn], dist[2 * 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 (i % (2 * h - 1) != 0)
                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 (i % (2 * h - 1) != 0)
                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 = 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);


        for (int j = 1; j <= m; j ++)
        {
            char c;
            cin >> c;
            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 (j % (2 * h - 1) != 0 && 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 ((j - 1) % (2 * h - 1) != 0)
                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 (i % (2 * h - 1) != 0 && 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 ((i - 1) % (2 * h - 1) != 0)
                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 --;
            ///cout << i << " " << j << " range " << st_row << " " << en_row << endl;
            ///add_edges(col_root[j], 1, n, fs_row, ds_row, ver_idx[i][j], 1);

            /// up 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_root[st_row], 1, m, st_col, en_col, ver_idx[i][j], 1);
            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 121 ms 282376 KB Output is correct
2 Correct 120 ms 282336 KB Output is correct
3 Correct 118 ms 282628 KB Output is correct
4 Correct 121 ms 282700 KB Output is correct
5 Correct 120 ms 282704 KB Output is correct
6 Correct 122 ms 282716 KB Output is correct
7 Correct 121 ms 282672 KB Output is correct
8 Correct 125 ms 282676 KB Output is correct
9 Correct 123 ms 282444 KB Output is correct
10 Correct 118 ms 282456 KB Output is correct
11 Correct 126 ms 282472 KB Output is correct
12 Correct 120 ms 282356 KB Output is correct
13 Correct 125 ms 282404 KB Output is correct
14 Correct 120 ms 282448 KB Output is correct
15 Correct 119 ms 282440 KB Output is correct
16 Correct 120 ms 282768 KB Output is correct
17 Correct 120 ms 282700 KB Output is correct
18 Correct 119 ms 282700 KB Output is correct
19 Correct 151 ms 298132 KB Output is correct
20 Correct 135 ms 293956 KB Output is correct
21 Correct 148 ms 301072 KB Output is correct
22 Correct 155 ms 300568 KB Output is correct
23 Correct 158 ms 297332 KB Output is correct
24 Correct 148 ms 301160 KB Output is correct
25 Correct 142 ms 297292 KB Output is correct
26 Correct 148 ms 300832 KB Output is correct
27 Correct 150 ms 300608 KB Output is correct
28 Correct 153 ms 297600 KB Output is correct
29 Correct 216 ms 321600 KB Output is correct
30 Correct 153 ms 300568 KB Output is correct
31 Correct 189 ms 329164 KB Output is correct
32 Correct 231 ms 327856 KB Output is correct
33 Correct 214 ms 319948 KB Output is correct
34 Correct 189 ms 328912 KB Output is correct
35 Correct 177 ms 319720 KB Output is correct
36 Correct 212 ms 328616 KB Output is correct
37 Correct 214 ms 327824 KB Output is correct
38 Correct 186 ms 320160 KB Output is correct
39 Correct 1210 ms 672972 KB Output is correct
40 Correct 208 ms 334248 KB Output is correct
41 Correct 199 ms 339156 KB Output is correct
42 Correct 259 ms 341976 KB Output is correct
43 Correct 237 ms 351724 KB Output is correct
44 Correct 488 ms 511124 KB Output is correct
45 Correct 477 ms 500420 KB Output is correct
46 Correct 1101 ms 769280 KB Output is correct
47 Correct 1264 ms 734156 KB Output is correct
48 Correct 1150 ms 656044 KB Output is correct
49 Correct 779 ms 746276 KB Output is correct
50 Correct 657 ms 654140 KB Output is correct
51 Correct 1259 ms 741428 KB Output is correct
52 Correct 1120 ms 734536 KB Output is correct
53 Correct 1123 ms 656844 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 120 ms 282416 KB Output is correct
2 Correct 120 ms 282464 KB Output is correct
3 Correct 136 ms 282444 KB Output is correct
4 Correct 120 ms 282392 KB Output is correct
5 Correct 125 ms 282592 KB Output is correct
6 Correct 121 ms 282432 KB Output is correct
7 Correct 121 ms 282484 KB Output is correct
8 Correct 121 ms 282412 KB Output is correct
9 Correct 122 ms 282700 KB Output is correct
10 Correct 120 ms 282732 KB Output is correct
11 Correct 122 ms 282676 KB Output is correct
12 Correct 123 ms 282616 KB Output is correct
13 Correct 118 ms 282608 KB Output is correct
14 Correct 120 ms 282684 KB Output is correct
15 Correct 119 ms 282724 KB Output is correct
16 Correct 121 ms 282688 KB Output is correct
17 Correct 131 ms 282728 KB Output is correct
18 Correct 121 ms 282452 KB Output is correct
19 Correct 125 ms 282680 KB Output is correct
20 Correct 122 ms 282524 KB Output is correct
21 Correct 121 ms 282444 KB Output is correct
22 Correct 120 ms 282544 KB Output is correct
23 Correct 122 ms 282416 KB Output is correct
24 Correct 119 ms 282468 KB Output is correct
25 Correct 133 ms 282440 KB Output is correct
26 Correct 127 ms 282468 KB Output is correct
27 Correct 119 ms 282432 KB Output is correct
28 Correct 119 ms 282572 KB Output is correct
29 Correct 126 ms 282472 KB Output is correct
30 Correct 121 ms 282700 KB Output is correct
31 Correct 126 ms 282756 KB Output is correct
32 Correct 140 ms 282704 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 121 ms 282456 KB Output is correct
2 Correct 124 ms 282520 KB Output is correct
3 Correct 120 ms 282444 KB Output is correct
4 Correct 121 ms 282396 KB Output is correct
5 Correct 121 ms 282464 KB Output is correct
6 Correct 124 ms 282488 KB Output is correct
7 Correct 122 ms 282660 KB Output is correct
8 Correct 122 ms 282708 KB Output is correct
9 Correct 120 ms 282680 KB Output is correct
10 Correct 121 ms 282680 KB Output is correct
11 Correct 120 ms 282568 KB Output is correct
12 Correct 120 ms 282700 KB Output is correct
13 Correct 121 ms 282352 KB Output is correct
14 Correct 120 ms 282568 KB Output is correct
15 Correct 123 ms 282348 KB Output is correct
16 Correct 122 ms 282496 KB Output is correct
17 Correct 122 ms 282448 KB Output is correct
18 Correct 123 ms 282476 KB Output is correct
19 Correct 121 ms 282456 KB Output is correct
20 Correct 121 ms 282408 KB Output is correct
21 Correct 122 ms 282656 KB Output is correct
22 Correct 121 ms 282760 KB Output is correct
23 Correct 122 ms 282728 KB Output is correct
24 Correct 126 ms 282996 KB Output is correct
25 Correct 143 ms 293632 KB Output is correct
26 Correct 156 ms 299600 KB Output is correct
27 Correct 148 ms 301004 KB Output is correct
28 Correct 151 ms 297292 KB Output is correct
29 Correct 154 ms 297004 KB Output is correct
30 Correct 149 ms 295328 KB Output is correct
31 Correct 159 ms 297756 KB Output is correct
32 Correct 171 ms 300764 KB Output is correct
33 Correct 152 ms 300560 KB Output is correct
34 Correct 198 ms 319600 KB Output is correct
35 Correct 211 ms 329104 KB Output is correct
36 Correct 203 ms 319596 KB Output is correct
37 Correct 201 ms 318720 KB Output is correct
38 Correct 201 ms 314860 KB Output is correct
39 Correct 391 ms 417740 KB Output is correct
40 Correct 942 ms 652040 KB Output is correct
41 Correct 1076 ms 769256 KB Output is correct
42 Correct 1046 ms 654820 KB Output is correct
43 Correct 1010 ms 646268 KB Output is correct
44 Correct 849 ms 607260 KB Output is correct
45 Correct 1067 ms 704912 KB Output is correct
46 Correct 1072 ms 704340 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 120 ms 282416 KB Output is correct
2 Correct 120 ms 282464 KB Output is correct
3 Correct 136 ms 282444 KB Output is correct
4 Correct 120 ms 282392 KB Output is correct
5 Correct 125 ms 282592 KB Output is correct
6 Correct 121 ms 282432 KB Output is correct
7 Correct 121 ms 282484 KB Output is correct
8 Correct 121 ms 282412 KB Output is correct
9 Correct 122 ms 282700 KB Output is correct
10 Correct 120 ms 282732 KB Output is correct
11 Correct 122 ms 282676 KB Output is correct
12 Correct 123 ms 282616 KB Output is correct
13 Correct 118 ms 282608 KB Output is correct
14 Correct 120 ms 282684 KB Output is correct
15 Correct 119 ms 282724 KB Output is correct
16 Correct 121 ms 282688 KB Output is correct
17 Correct 131 ms 282728 KB Output is correct
18 Correct 121 ms 282452 KB Output is correct
19 Correct 125 ms 282680 KB Output is correct
20 Correct 122 ms 282524 KB Output is correct
21 Correct 121 ms 282444 KB Output is correct
22 Correct 120 ms 282544 KB Output is correct
23 Correct 122 ms 282416 KB Output is correct
24 Correct 119 ms 282468 KB Output is correct
25 Correct 133 ms 282440 KB Output is correct
26 Correct 127 ms 282468 KB Output is correct
27 Correct 119 ms 282432 KB Output is correct
28 Correct 119 ms 282572 KB Output is correct
29 Correct 126 ms 282472 KB Output is correct
30 Correct 121 ms 282700 KB Output is correct
31 Correct 126 ms 282756 KB Output is correct
32 Correct 140 ms 282704 KB Output is correct
33 Correct 153 ms 298076 KB Output is correct
34 Correct 120 ms 282932 KB Output is correct
35 Correct 124 ms 283512 KB Output is correct
36 Correct 146 ms 293608 KB Output is correct
37 Correct 137 ms 293928 KB Output is correct
38 Correct 156 ms 299616 KB Output is correct
39 Correct 154 ms 301024 KB Output is correct
40 Correct 156 ms 300504 KB Output is correct
41 Correct 155 ms 297400 KB Output is correct
42 Correct 150 ms 297236 KB Output is correct
43 Correct 157 ms 297004 KB Output is correct
44 Correct 150 ms 295432 KB Output is correct
45 Correct 148 ms 300928 KB Output is correct
46 Correct 143 ms 297356 KB Output is correct
47 Correct 155 ms 297612 KB Output is correct
48 Correct 167 ms 297792 KB Output is correct
49 Correct 157 ms 297816 KB Output is correct
50 Correct 186 ms 297780 KB Output is correct
51 Correct 155 ms 297712 KB Output is correct
52 Correct 154 ms 300856 KB Output is correct
53 Correct 150 ms 300552 KB Output is correct
54 Correct 150 ms 297532 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 120 ms 282416 KB Output is correct
2 Correct 120 ms 282464 KB Output is correct
3 Correct 136 ms 282444 KB Output is correct
4 Correct 120 ms 282392 KB Output is correct
5 Correct 125 ms 282592 KB Output is correct
6 Correct 121 ms 282432 KB Output is correct
7 Correct 121 ms 282484 KB Output is correct
8 Correct 121 ms 282412 KB Output is correct
9 Correct 122 ms 282700 KB Output is correct
10 Correct 120 ms 282732 KB Output is correct
11 Correct 122 ms 282676 KB Output is correct
12 Correct 123 ms 282616 KB Output is correct
13 Correct 118 ms 282608 KB Output is correct
14 Correct 120 ms 282684 KB Output is correct
15 Correct 119 ms 282724 KB Output is correct
16 Correct 121 ms 282688 KB Output is correct
17 Correct 131 ms 282728 KB Output is correct
18 Correct 121 ms 282452 KB Output is correct
19 Correct 125 ms 282680 KB Output is correct
20 Correct 122 ms 282524 KB Output is correct
21 Correct 121 ms 282444 KB Output is correct
22 Correct 120 ms 282544 KB Output is correct
23 Correct 122 ms 282416 KB Output is correct
24 Correct 119 ms 282468 KB Output is correct
25 Correct 133 ms 282440 KB Output is correct
26 Correct 127 ms 282468 KB Output is correct
27 Correct 119 ms 282432 KB Output is correct
28 Correct 119 ms 282572 KB Output is correct
29 Correct 126 ms 282472 KB Output is correct
30 Correct 121 ms 282700 KB Output is correct
31 Correct 126 ms 282756 KB Output is correct
32 Correct 140 ms 282704 KB Output is correct
33 Correct 153 ms 298076 KB Output is correct
34 Correct 120 ms 282932 KB Output is correct
35 Correct 124 ms 283512 KB Output is correct
36 Correct 146 ms 293608 KB Output is correct
37 Correct 137 ms 293928 KB Output is correct
38 Correct 156 ms 299616 KB Output is correct
39 Correct 154 ms 301024 KB Output is correct
40 Correct 156 ms 300504 KB Output is correct
41 Correct 155 ms 297400 KB Output is correct
42 Correct 150 ms 297236 KB Output is correct
43 Correct 157 ms 297004 KB Output is correct
44 Correct 150 ms 295432 KB Output is correct
45 Correct 148 ms 300928 KB Output is correct
46 Correct 143 ms 297356 KB Output is correct
47 Correct 155 ms 297612 KB Output is correct
48 Correct 167 ms 297792 KB Output is correct
49 Correct 157 ms 297816 KB Output is correct
50 Correct 186 ms 297780 KB Output is correct
51 Correct 155 ms 297712 KB Output is correct
52 Correct 154 ms 300856 KB Output is correct
53 Correct 150 ms 300552 KB Output is correct
54 Correct 150 ms 297532 KB Output is correct
55 Correct 215 ms 321384 KB Output is correct
56 Correct 155 ms 300492 KB Output is correct
57 Correct 196 ms 319616 KB Output is correct
58 Correct 222 ms 321512 KB Output is correct
59 Correct 191 ms 329160 KB Output is correct
60 Correct 225 ms 327760 KB Output is correct
61 Correct 242 ms 319948 KB Output is correct
62 Correct 199 ms 319712 KB Output is correct
63 Correct 200 ms 318892 KB Output is correct
64 Correct 198 ms 315052 KB Output is correct
65 Correct 189 ms 328876 KB Output is correct
66 Correct 176 ms 319776 KB Output is correct
67 Correct 200 ms 320204 KB Output is correct
68 Correct 219 ms 321104 KB Output is correct
69 Correct 218 ms 321160 KB Output is correct
70 Correct 214 ms 321100 KB Output is correct
71 Correct 209 ms 320988 KB Output is correct
72 Correct 209 ms 328576 KB Output is correct
73 Correct 215 ms 327860 KB Output is correct
74 Correct 184 ms 320192 KB Output is correct

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 121 ms 282376 KB Output is correct
2 Correct 120 ms 282336 KB Output is correct
3 Correct 118 ms 282628 KB Output is correct
4 Correct 121 ms 282700 KB Output is correct
5 Correct 120 ms 282704 KB Output is correct
6 Correct 122 ms 282716 KB Output is correct
7 Correct 121 ms 282672 KB Output is correct
8 Correct 125 ms 282676 KB Output is correct
9 Correct 123 ms 282444 KB Output is correct
10 Correct 118 ms 282456 KB Output is correct
11 Correct 126 ms 282472 KB Output is correct
12 Correct 120 ms 282356 KB Output is correct
13 Correct 125 ms 282404 KB Output is correct
14 Correct 120 ms 282448 KB Output is correct
15 Correct 119 ms 282440 KB Output is correct
16 Correct 120 ms 282768 KB Output is correct
17 Correct 120 ms 282700 KB Output is correct
18 Correct 119 ms 282700 KB Output is correct
19 Correct 151 ms 298132 KB Output is correct
20 Correct 135 ms 293956 KB Output is correct
21 Correct 148 ms 301072 KB Output is correct
22 Correct 155 ms 300568 KB Output is correct
23 Correct 158 ms 297332 KB Output is correct
24 Correct 148 ms 301160 KB Output is correct
25 Correct 142 ms 297292 KB Output is correct
26 Correct 148 ms 300832 KB Output is correct
27 Correct 150 ms 300608 KB Output is correct
28 Correct 153 ms 297600 KB Output is correct
29 Correct 216 ms 321600 KB Output is correct
30 Correct 153 ms 300568 KB Output is correct
31 Correct 189 ms 329164 KB Output is correct
32 Correct 231 ms 327856 KB Output is correct
33 Correct 214 ms 319948 KB Output is correct
34 Correct 189 ms 328912 KB Output is correct
35 Correct 177 ms 319720 KB Output is correct
36 Correct 212 ms 328616 KB Output is correct
37 Correct 214 ms 327824 KB Output is correct
38 Correct 186 ms 320160 KB Output is correct
39 Correct 1210 ms 672972 KB Output is correct
40 Correct 208 ms 334248 KB Output is correct
41 Correct 199 ms 339156 KB Output is correct
42 Correct 259 ms 341976 KB Output is correct
43 Correct 237 ms 351724 KB Output is correct
44 Correct 488 ms 511124 KB Output is correct
45 Correct 477 ms 500420 KB Output is correct
46 Correct 1101 ms 769280 KB Output is correct
47 Correct 1264 ms 734156 KB Output is correct
48 Correct 1150 ms 656044 KB Output is correct
49 Correct 779 ms 746276 KB Output is correct
50 Correct 657 ms 654140 KB Output is correct
51 Correct 1259 ms 741428 KB Output is correct
52 Correct 1120 ms 734536 KB Output is correct
53 Correct 1123 ms 656844 KB Output is correct
54 Correct 120 ms 282416 KB Output is correct
55 Correct 120 ms 282464 KB Output is correct
56 Correct 136 ms 282444 KB Output is correct
57 Correct 120 ms 282392 KB Output is correct
58 Correct 125 ms 282592 KB Output is correct
59 Correct 121 ms 282432 KB Output is correct
60 Correct 121 ms 282484 KB Output is correct
61 Correct 121 ms 282412 KB Output is correct
62 Correct 122 ms 282700 KB Output is correct
63 Correct 120 ms 282732 KB Output is correct
64 Correct 122 ms 282676 KB Output is correct
65 Correct 123 ms 282616 KB Output is correct
66 Correct 118 ms 282608 KB Output is correct
67 Correct 120 ms 282684 KB Output is correct
68 Correct 119 ms 282724 KB Output is correct
69 Correct 121 ms 282688 KB Output is correct
70 Correct 131 ms 282728 KB Output is correct
71 Correct 121 ms 282452 KB Output is correct
72 Correct 125 ms 282680 KB Output is correct
73 Correct 122 ms 282524 KB Output is correct
74 Correct 121 ms 282444 KB Output is correct
75 Correct 120 ms 282544 KB Output is correct
76 Correct 122 ms 282416 KB Output is correct
77 Correct 119 ms 282468 KB Output is correct
78 Correct 133 ms 282440 KB Output is correct
79 Correct 127 ms 282468 KB Output is correct
80 Correct 119 ms 282432 KB Output is correct
81 Correct 119 ms 282572 KB Output is correct
82 Correct 126 ms 282472 KB Output is correct
83 Correct 121 ms 282700 KB Output is correct
84 Correct 126 ms 282756 KB Output is correct
85 Correct 140 ms 282704 KB Output is correct
86 Correct 121 ms 282456 KB Output is correct
87 Correct 124 ms 282520 KB Output is correct
88 Correct 120 ms 282444 KB Output is correct
89 Correct 121 ms 282396 KB Output is correct
90 Correct 121 ms 282464 KB Output is correct
91 Correct 124 ms 282488 KB Output is correct
92 Correct 122 ms 282660 KB Output is correct
93 Correct 122 ms 282708 KB Output is correct
94 Correct 120 ms 282680 KB Output is correct
95 Correct 121 ms 282680 KB Output is correct
96 Correct 120 ms 282568 KB Output is correct
97 Correct 120 ms 282700 KB Output is correct
98 Correct 121 ms 282352 KB Output is correct
99 Correct 120 ms 282568 KB Output is correct
100 Correct 123 ms 282348 KB Output is correct
101 Correct 122 ms 282496 KB Output is correct
102 Correct 122 ms 282448 KB Output is correct
103 Correct 123 ms 282476 KB Output is correct
104 Correct 121 ms 282456 KB Output is correct
105 Correct 121 ms 282408 KB Output is correct
106 Correct 122 ms 282656 KB Output is correct
107 Correct 121 ms 282760 KB Output is correct
108 Correct 122 ms 282728 KB Output is correct
109 Correct 126 ms 282996 KB Output is correct
110 Correct 143 ms 293632 KB Output is correct
111 Correct 156 ms 299600 KB Output is correct
112 Correct 148 ms 301004 KB Output is correct
113 Correct 151 ms 297292 KB Output is correct
114 Correct 154 ms 297004 KB Output is correct
115 Correct 149 ms 295328 KB Output is correct
116 Correct 159 ms 297756 KB Output is correct
117 Correct 171 ms 300764 KB Output is correct
118 Correct 152 ms 300560 KB Output is correct
119 Correct 198 ms 319600 KB Output is correct
120 Correct 211 ms 329104 KB Output is correct
121 Correct 203 ms 319596 KB Output is correct
122 Correct 201 ms 318720 KB Output is correct
123 Correct 201 ms 314860 KB Output is correct
124 Correct 391 ms 417740 KB Output is correct
125 Correct 942 ms 652040 KB Output is correct
126 Correct 1076 ms 769256 KB Output is correct
127 Correct 1046 ms 654820 KB Output is correct
128 Correct 1010 ms 646268 KB Output is correct
129 Correct 849 ms 607260 KB Output is correct
130 Correct 1067 ms 704912 KB Output is correct
131 Correct 1072 ms 704340 KB Output is correct
132 Correct 153 ms 298076 KB Output is correct
133 Correct 120 ms 282932 KB Output is correct
134 Correct 124 ms 283512 KB Output is correct
135 Correct 146 ms 293608 KB Output is correct
136 Correct 137 ms 293928 KB Output is correct
137 Correct 156 ms 299616 KB Output is correct
138 Correct 154 ms 301024 KB Output is correct
139 Correct 156 ms 300504 KB Output is correct
140 Correct 155 ms 297400 KB Output is correct
141 Correct 150 ms 297236 KB Output is correct
142 Correct 157 ms 297004 KB Output is correct
143 Correct 150 ms 295432 KB Output is correct
144 Correct 148 ms 300928 KB Output is correct
145 Correct 143 ms 297356 KB Output is correct
146 Correct 155 ms 297612 KB Output is correct
147 Correct 167 ms 297792 KB Output is correct
148 Correct 157 ms 297816 KB Output is correct
149 Correct 186 ms 297780 KB Output is correct
150 Correct 155 ms 297712 KB Output is correct
151 Correct 154 ms 300856 KB Output is correct
152 Correct 150 ms 300552 KB Output is correct
153 Correct 150 ms 297532 KB Output is correct
154 Correct 215 ms 321384 KB Output is correct
155 Correct 155 ms 300492 KB Output is correct
156 Correct 196 ms 319616 KB Output is correct
157 Correct 222 ms 321512 KB Output is correct
158 Correct 191 ms 329160 KB Output is correct
159 Correct 225 ms 327760 KB Output is correct
160 Correct 242 ms 319948 KB Output is correct
161 Correct 199 ms 319712 KB Output is correct
162 Correct 200 ms 318892 KB Output is correct
163 Correct 198 ms 315052 KB Output is correct
164 Correct 189 ms 328876 KB Output is correct
165 Correct 176 ms 319776 KB Output is correct
166 Correct 200 ms 320204 KB Output is correct
167 Correct 219 ms 321104 KB Output is correct
168 Correct 218 ms 321160 KB Output is correct
169 Correct 214 ms 321100 KB Output is correct
170 Correct 209 ms 320988 KB Output is correct
171 Correct 209 ms 328576 KB Output is correct
172 Correct 215 ms 327860 KB Output is correct
173 Correct 184 ms 320192 KB Output is correct
174 Correct 242 ms 340552 KB Output is correct
175 Correct 397 ms 374656 KB Output is correct
176 Correct 539 ms 482436 KB Output is correct
177 Correct 762 ms 557232 KB Output is correct
178 Correct 942 ms 661332 KB Output is correct
179 Correct 941 ms 670724 KB Output is correct
180 Correct 1044 ms 670140 KB Output is correct
181 Correct 1052 ms 669984 KB Output is correct
182 Correct 1028 ms 669596 KB Output is correct
183 Correct 1152 ms 706060 KB Output is correct

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 121 ms 282376 KB Output is correct
2 Correct 120 ms 282336 KB Output is correct
3 Correct 118 ms 282628 KB Output is correct
4 Correct 121 ms 282700 KB Output is correct
5 Correct 120 ms 282704 KB Output is correct
6 Correct 122 ms 282716 KB Output is correct
7 Correct 121 ms 282672 KB Output is correct
8 Correct 125 ms 282676 KB Output is correct
9 Correct 123 ms 282444 KB Output is correct
10 Correct 118 ms 282456 KB Output is correct
11 Correct 126 ms 282472 KB Output is correct
12 Correct 120 ms 282356 KB Output is correct
13 Correct 125 ms 282404 KB Output is correct
14 Correct 120 ms 282448 KB Output is correct
15 Correct 119 ms 282440 KB Output is correct
16 Correct 120 ms 282768 KB Output is correct
17 Correct 120 ms 282700 KB Output is correct
18 Correct 119 ms 282700 KB Output is correct
19 Correct 151 ms 298132 KB Output is correct
20 Correct 135 ms 293956 KB Output is correct
21 Correct 148 ms 301072 KB Output is correct
22 Correct 155 ms 300568 KB Output is correct
23 Correct 158 ms 297332 KB Output is correct
24 Correct 148 ms 301160 KB Output is correct
25 Correct 142 ms 297292 KB Output is correct
26 Correct 148 ms 300832 KB Output is correct
27 Correct 150 ms 300608 KB Output is correct
28 Correct 153 ms 297600 KB Output is correct
29 Correct 216 ms 321600 KB Output is correct
30 Correct 153 ms 300568 KB Output is correct
31 Correct 189 ms 329164 KB Output is correct
32 Correct 231 ms 327856 KB Output is correct
33 Correct 214 ms 319948 KB Output is correct
34 Correct 189 ms 328912 KB Output is correct
35 Correct 177 ms 319720 KB Output is correct
36 Correct 212 ms 328616 KB Output is correct
37 Correct 214 ms 327824 KB Output is correct
38 Correct 186 ms 320160 KB Output is correct
39 Correct 1210 ms 672972 KB Output is correct
40 Correct 208 ms 334248 KB Output is correct
41 Correct 199 ms 339156 KB Output is correct
42 Correct 259 ms 341976 KB Output is correct
43 Correct 237 ms 351724 KB Output is correct
44 Correct 488 ms 511124 KB Output is correct
45 Correct 477 ms 500420 KB Output is correct
46 Correct 1101 ms 769280 KB Output is correct
47 Correct 1264 ms 734156 KB Output is correct
48 Correct 1150 ms 656044 KB Output is correct
49 Correct 779 ms 746276 KB Output is correct
50 Correct 657 ms 654140 KB Output is correct
51 Correct 1259 ms 741428 KB Output is correct
52 Correct 1120 ms 734536 KB Output is correct
53 Correct 1123 ms 656844 KB Output is correct
54 Correct 120 ms 282416 KB Output is correct
55 Correct 120 ms 282464 KB Output is correct
56 Correct 136 ms 282444 KB Output is correct
57 Correct 120 ms 282392 KB Output is correct
58 Correct 125 ms 282592 KB Output is correct
59 Correct 121 ms 282432 KB Output is correct
60 Correct 121 ms 282484 KB Output is correct
61 Correct 121 ms 282412 KB Output is correct
62 Correct 122 ms 282700 KB Output is correct
63 Correct 120 ms 282732 KB Output is correct
64 Correct 122 ms 282676 KB Output is correct
65 Correct 123 ms 282616 KB Output is correct
66 Correct 118 ms 282608 KB Output is correct
67 Correct 120 ms 282684 KB Output is correct
68 Correct 119 ms 282724 KB Output is correct
69 Correct 121 ms 282688 KB Output is correct
70 Correct 131 ms 282728 KB Output is correct
71 Correct 121 ms 282452 KB Output is correct
72 Correct 125 ms 282680 KB Output is correct
73 Correct 122 ms 282524 KB Output is correct
74 Correct 121 ms 282444 KB Output is correct
75 Correct 120 ms 282544 KB Output is correct
76 Correct 122 ms 282416 KB Output is correct
77 Correct 119 ms 282468 KB Output is correct
78 Correct 133 ms 282440 KB Output is correct
79 Correct 127 ms 282468 KB Output is correct
80 Correct 119 ms 282432 KB Output is correct
81 Correct 119 ms 282572 KB Output is correct
82 Correct 126 ms 282472 KB Output is correct
83 Correct 121 ms 282700 KB Output is correct
84 Correct 126 ms 282756 KB Output is correct
85 Correct 140 ms 282704 KB Output is correct
86 Correct 121 ms 282456 KB Output is correct
87 Correct 124 ms 282520 KB Output is correct
88 Correct 120 ms 282444 KB Output is correct
89 Correct 121 ms 282396 KB Output is correct
90 Correct 121 ms 282464 KB Output is correct
91 Correct 124 ms 282488 KB Output is correct
92 Correct 122 ms 282660 KB Output is correct
93 Correct 122 ms 282708 KB Output is correct
94 Correct 120 ms 282680 KB Output is correct
95 Correct 121 ms 282680 KB Output is correct
96 Correct 120 ms 282568 KB Output is correct
97 Correct 120 ms 282700 KB Output is correct
98 Correct 121 ms 282352 KB Output is correct
99 Correct 120 ms 282568 KB Output is correct
100 Correct 123 ms 282348 KB Output is correct
101 Correct 122 ms 282496 KB Output is correct
102 Correct 122 ms 282448 KB Output is correct
103 Correct 123 ms 282476 KB Output is correct
104 Correct 121 ms 282456 KB Output is correct
105 Correct 121 ms 282408 KB Output is correct
106 Correct 122 ms 282656 KB Output is correct
107 Correct 121 ms 282760 KB Output is correct
108 Correct 122 ms 282728 KB Output is correct
109 Correct 126 ms 282996 KB Output is correct
110 Correct 143 ms 293632 KB Output is correct
111 Correct 156 ms 299600 KB Output is correct
112 Correct 148 ms 301004 KB Output is correct
113 Correct 151 ms 297292 KB Output is correct
114 Correct 154 ms 297004 KB Output is correct
115 Correct 149 ms 295328 KB Output is correct
116 Correct 159 ms 297756 KB Output is correct
117 Correct 171 ms 300764 KB Output is correct
118 Correct 152 ms 300560 KB Output is correct
119 Correct 198 ms 319600 KB Output is correct
120 Correct 211 ms 329104 KB Output is correct
121 Correct 203 ms 319596 KB Output is correct
122 Correct 201 ms 318720 KB Output is correct
123 Correct 201 ms 314860 KB Output is correct
124 Correct 391 ms 417740 KB Output is correct
125 Correct 942 ms 652040 KB Output is correct
126 Correct 1076 ms 769256 KB Output is correct
127 Correct 1046 ms 654820 KB Output is correct
128 Correct 1010 ms 646268 KB Output is correct
129 Correct 849 ms 607260 KB Output is correct
130 Correct 1067 ms 704912 KB Output is correct
131 Correct 1072 ms 704340 KB Output is correct
132 Correct 153 ms 298076 KB Output is correct
133 Correct 120 ms 282932 KB Output is correct
134 Correct 124 ms 283512 KB Output is correct
135 Correct 146 ms 293608 KB Output is correct
136 Correct 137 ms 293928 KB Output is correct
137 Correct 156 ms 299616 KB Output is correct
138 Correct 154 ms 301024 KB Output is correct
139 Correct 156 ms 300504 KB Output is correct
140 Correct 155 ms 297400 KB Output is correct
141 Correct 150 ms 297236 KB Output is correct
142 Correct 157 ms 297004 KB Output is correct
143 Correct 150 ms 295432 KB Output is correct
144 Correct 148 ms 300928 KB Output is correct
145 Correct 143 ms 297356 KB Output is correct
146 Correct 155 ms 297612 KB Output is correct
147 Correct 167 ms 297792 KB Output is correct
148 Correct 157 ms 297816 KB Output is correct
149 Correct 186 ms 297780 KB Output is correct
150 Correct 155 ms 297712 KB Output is correct
151 Correct 154 ms 300856 KB Output is correct
152 Correct 150 ms 300552 KB Output is correct
153 Correct 150 ms 297532 KB Output is correct
154 Correct 215 ms 321384 KB Output is correct
155 Correct 155 ms 300492 KB Output is correct
156 Correct 196 ms 319616 KB Output is correct
157 Correct 222 ms 321512 KB Output is correct
158 Correct 191 ms 329160 KB Output is correct
159 Correct 225 ms 327760 KB Output is correct
160 Correct 242 ms 319948 KB Output is correct
161 Correct 199 ms 319712 KB Output is correct
162 Correct 200 ms 318892 KB Output is correct
163 Correct 198 ms 315052 KB Output is correct
164 Correct 189 ms 328876 KB Output is correct
165 Correct 176 ms 319776 KB Output is correct
166 Correct 200 ms 320204 KB Output is correct
167 Correct 219 ms 321104 KB Output is correct
168 Correct 218 ms 321160 KB Output is correct
169 Correct 214 ms 321100 KB Output is correct
170 Correct 209 ms 320988 KB Output is correct
171 Correct 209 ms 328576 KB Output is correct
172 Correct 215 ms 327860 KB Output is correct
173 Correct 184 ms 320192 KB Output is correct
174 Correct 242 ms 340552 KB Output is correct
175 Correct 397 ms 374656 KB Output is correct
176 Correct 539 ms 482436 KB Output is correct
177 Correct 762 ms 557232 KB Output is correct
178 Correct 942 ms 661332 KB Output is correct
179 Correct 941 ms 670724 KB Output is correct
180 Correct 1044 ms 670140 KB Output is correct
181 Correct 1052 ms 669984 KB Output is correct
182 Correct 1028 ms 669596 KB Output is correct
183 Correct 1152 ms 706060 KB Output is correct
184 Runtime error 996 ms 1121356 KB Execution killed with signal 11
185 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 121 ms 282376 KB Output is correct
2 Correct 120 ms 282336 KB Output is correct
3 Correct 118 ms 282628 KB Output is correct
4 Correct 121 ms 282700 KB Output is correct
5 Correct 120 ms 282704 KB Output is correct
6 Correct 122 ms 282716 KB Output is correct
7 Correct 121 ms 282672 KB Output is correct
8 Correct 125 ms 282676 KB Output is correct
9 Correct 123 ms 282444 KB Output is correct
10 Correct 118 ms 282456 KB Output is correct
11 Correct 126 ms 282472 KB Output is correct
12 Correct 120 ms 282356 KB Output is correct
13 Correct 125 ms 282404 KB Output is correct
14 Correct 120 ms 282448 KB Output is correct
15 Correct 119 ms 282440 KB Output is correct
16 Correct 120 ms 282768 KB Output is correct
17 Correct 120 ms 282700 KB Output is correct
18 Correct 119 ms 282700 KB Output is correct
19 Correct 151 ms 298132 KB Output is correct
20 Correct 135 ms 293956 KB Output is correct
21 Correct 148 ms 301072 KB Output is correct
22 Correct 155 ms 300568 KB Output is correct
23 Correct 158 ms 297332 KB Output is correct
24 Correct 148 ms 301160 KB Output is correct
25 Correct 142 ms 297292 KB Output is correct
26 Correct 148 ms 300832 KB Output is correct
27 Correct 150 ms 300608 KB Output is correct
28 Correct 153 ms 297600 KB Output is correct
29 Correct 216 ms 321600 KB Output is correct
30 Correct 153 ms 300568 KB Output is correct
31 Correct 189 ms 329164 KB Output is correct
32 Correct 231 ms 327856 KB Output is correct
33 Correct 214 ms 319948 KB Output is correct
34 Correct 189 ms 328912 KB Output is correct
35 Correct 177 ms 319720 KB Output is correct
36 Correct 212 ms 328616 KB Output is correct
37 Correct 214 ms 327824 KB Output is correct
38 Correct 186 ms 320160 KB Output is correct
39 Correct 1210 ms 672972 KB Output is correct
40 Correct 208 ms 334248 KB Output is correct
41 Correct 199 ms 339156 KB Output is correct
42 Correct 259 ms 341976 KB Output is correct
43 Correct 237 ms 351724 KB Output is correct
44 Correct 488 ms 511124 KB Output is correct
45 Correct 477 ms 500420 KB Output is correct
46 Correct 1101 ms 769280 KB Output is correct
47 Correct 1264 ms 734156 KB Output is correct
48 Correct 1150 ms 656044 KB Output is correct
49 Correct 779 ms 746276 KB Output is correct
50 Correct 657 ms 654140 KB Output is correct
51 Correct 1259 ms 741428 KB Output is correct
52 Correct 1120 ms 734536 KB Output is correct
53 Correct 1123 ms 656844 KB Output is correct
54 Correct 120 ms 282416 KB Output is correct
55 Correct 120 ms 282464 KB Output is correct
56 Correct 136 ms 282444 KB Output is correct
57 Correct 120 ms 282392 KB Output is correct
58 Correct 125 ms 282592 KB Output is correct
59 Correct 121 ms 282432 KB Output is correct
60 Correct 121 ms 282484 KB Output is correct
61 Correct 121 ms 282412 KB Output is correct
62 Correct 122 ms 282700 KB Output is correct
63 Correct 120 ms 282732 KB Output is correct
64 Correct 122 ms 282676 KB Output is correct
65 Correct 123 ms 282616 KB Output is correct
66 Correct 118 ms 282608 KB Output is correct
67 Correct 120 ms 282684 KB Output is correct
68 Correct 119 ms 282724 KB Output is correct
69 Correct 121 ms 282688 KB Output is correct
70 Correct 131 ms 282728 KB Output is correct
71 Correct 121 ms 282452 KB Output is correct
72 Correct 125 ms 282680 KB Output is correct
73 Correct 122 ms 282524 KB Output is correct
74 Correct 121 ms 282444 KB Output is correct
75 Correct 120 ms 282544 KB Output is correct
76 Correct 122 ms 282416 KB Output is correct
77 Correct 119 ms 282468 KB Output is correct
78 Correct 133 ms 282440 KB Output is correct
79 Correct 127 ms 282468 KB Output is correct
80 Correct 119 ms 282432 KB Output is correct
81 Correct 119 ms 282572 KB Output is correct
82 Correct 126 ms 282472 KB Output is correct
83 Correct 121 ms 282700 KB Output is correct
84 Correct 126 ms 282756 KB Output is correct
85 Correct 140 ms 282704 KB Output is correct
86 Correct 121 ms 282456 KB Output is correct
87 Correct 124 ms 282520 KB Output is correct
88 Correct 120 ms 282444 KB Output is correct
89 Correct 121 ms 282396 KB Output is correct
90 Correct 121 ms 282464 KB Output is correct
91 Correct 124 ms 282488 KB Output is correct
92 Correct 122 ms 282660 KB Output is correct
93 Correct 122 ms 282708 KB Output is correct
94 Correct 120 ms 282680 KB Output is correct
95 Correct 121 ms 282680 KB Output is correct
96 Correct 120 ms 282568 KB Output is correct
97 Correct 120 ms 282700 KB Output is correct
98 Correct 121 ms 282352 KB Output is correct
99 Correct 120 ms 282568 KB Output is correct
100 Correct 123 ms 282348 KB Output is correct
101 Correct 122 ms 282496 KB Output is correct
102 Correct 122 ms 282448 KB Output is correct
103 Correct 123 ms 282476 KB Output is correct
104 Correct 121 ms 282456 KB Output is correct
105 Correct 121 ms 282408 KB Output is correct
106 Correct 122 ms 282656 KB Output is correct
107 Correct 121 ms 282760 KB Output is correct
108 Correct 122 ms 282728 KB Output is correct
109 Correct 126 ms 282996 KB Output is correct
110 Correct 143 ms 293632 KB Output is correct
111 Correct 156 ms 299600 KB Output is correct
112 Correct 148 ms 301004 KB Output is correct
113 Correct 151 ms 297292 KB Output is correct
114 Correct 154 ms 297004 KB Output is correct
115 Correct 149 ms 295328 KB Output is correct
116 Correct 159 ms 297756 KB Output is correct
117 Correct 171 ms 300764 KB Output is correct
118 Correct 152 ms 300560 KB Output is correct
119 Correct 198 ms 319600 KB Output is correct
120 Correct 211 ms 329104 KB Output is correct
121 Correct 203 ms 319596 KB Output is correct
122 Correct 201 ms 318720 KB Output is correct
123 Correct 201 ms 314860 KB Output is correct
124 Correct 391 ms 417740 KB Output is correct
125 Correct 942 ms 652040 KB Output is correct
126 Correct 1076 ms 769256 KB Output is correct
127 Correct 1046 ms 654820 KB Output is correct
128 Correct 1010 ms 646268 KB Output is correct
129 Correct 849 ms 607260 KB Output is correct
130 Correct 1067 ms 704912 KB Output is correct
131 Correct 1072 ms 704340 KB Output is correct
132 Correct 153 ms 298076 KB Output is correct
133 Correct 120 ms 282932 KB Output is correct
134 Correct 124 ms 283512 KB Output is correct
135 Correct 146 ms 293608 KB Output is correct
136 Correct 137 ms 293928 KB Output is correct
137 Correct 156 ms 299616 KB Output is correct
138 Correct 154 ms 301024 KB Output is correct
139 Correct 156 ms 300504 KB Output is correct
140 Correct 155 ms 297400 KB Output is correct
141 Correct 150 ms 297236 KB Output is correct
142 Correct 157 ms 297004 KB Output is correct
143 Correct 150 ms 295432 KB Output is correct
144 Correct 148 ms 300928 KB Output is correct
145 Correct 143 ms 297356 KB Output is correct
146 Correct 155 ms 297612 KB Output is correct
147 Correct 167 ms 297792 KB Output is correct
148 Correct 157 ms 297816 KB Output is correct
149 Correct 186 ms 297780 KB Output is correct
150 Correct 155 ms 297712 KB Output is correct
151 Correct 154 ms 300856 KB Output is correct
152 Correct 150 ms 300552 KB Output is correct
153 Correct 150 ms 297532 KB Output is correct
154 Correct 215 ms 321384 KB Output is correct
155 Correct 155 ms 300492 KB Output is correct
156 Correct 196 ms 319616 KB Output is correct
157 Correct 222 ms 321512 KB Output is correct
158 Correct 191 ms 329160 KB Output is correct
159 Correct 225 ms 327760 KB Output is correct
160 Correct 242 ms 319948 KB Output is correct
161 Correct 199 ms 319712 KB Output is correct
162 Correct 200 ms 318892 KB Output is correct
163 Correct 198 ms 315052 KB Output is correct
164 Correct 189 ms 328876 KB Output is correct
165 Correct 176 ms 319776 KB Output is correct
166 Correct 200 ms 320204 KB Output is correct
167 Correct 219 ms 321104 KB Output is correct
168 Correct 218 ms 321160 KB Output is correct
169 Correct 214 ms 321100 KB Output is correct
170 Correct 209 ms 320988 KB Output is correct
171 Correct 209 ms 328576 KB Output is correct
172 Correct 215 ms 327860 KB Output is correct
173 Correct 184 ms 320192 KB Output is correct
174 Correct 242 ms 340552 KB Output is correct
175 Correct 397 ms 374656 KB Output is correct
176 Correct 539 ms 482436 KB Output is correct
177 Correct 762 ms 557232 KB Output is correct
178 Correct 942 ms 661332 KB Output is correct
179 Correct 941 ms 670724 KB Output is correct
180 Correct 1044 ms 670140 KB Output is correct
181 Correct 1052 ms 669984 KB Output is correct
182 Correct 1028 ms 669596 KB Output is correct
183 Correct 1152 ms 706060 KB Output is correct
184 Runtime error 996 ms 1121356 KB Execution killed with signal 11
185 Halted 0 ms 0 KB -