oj.uz

Submission #769548

# Submission time Handle Problem Language Result Execution time Memory
769548 2023-06-29T18:45:00 Z danikoynov Maze (JOI23_ho_t3) C++14
62 / 100
 1119 ms 745956 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});
            }
        }
    }
}

int type[5 * maxn];
pair < int, int > cor[5 * maxn];
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;
            type[nxt] = 1;
            cor[nxt] = {i, j};
            tl[i][j] = ++ nxt;
            type[nxt] = 2;
            cor[nxt] = {i, j};
        }

    }

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

        }

        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 ++)
        {



            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;
        }
        if (cur <= n * m)
        {
            cell c(cur / m + 1, cur % m);
            if (cur % m == 0)
                c.x --, c.y = m;

            for (int i = 0; i < 4; i ++)
            {
                cell nb = neib[i].add(c);
                if (nb.x == 0 || nb.x == n + 1 || nb.y == 0 || nb.y == m + 1 || a[nb.x][nb.y] == 1)
                    continue;
                int u = ver_idx[nb.x][nb.y];
                int w = 0;
                if (dist[u] > dist[cur] + w)
                {
                    dist[u] = dist[cur] + w;
                    if (w == 0)
                        dq.push_front(u);
                    else
                        dq.push_back(u);
                }
            }
        }
        if (type[cur] == 1)
        {
            int x = cor[cur].first, y = cor[cur].second;
            if (y != m && !is_div[y])
            {
                if (dist[ver_idx[x][y + 1]] > dist[cur])
                {
                    dist[ver_idx[x][y + 1]] = dist[cur];
                    dq.push_front(ver_idx[x][y + 1]);
                }
            }
            if (dist[ver_idx[x][y]] > dist[cur])
            {
                dist[ver_idx[x][y]] = dist[cur];
                dq.push_front(ver_idx[x][y]);
            }
        }
        if (type[cur] == 2)
        {
            int x = cor[cur].first, y = cor[cur].second;
            if (!is_div[y - 1])
            {
                if (dist[ver_idx[x][y - 1]] > dist[cur])
                {
                    dist[ver_idx[x][y - 1]] = dist[cur];
                    dq.push_front(ver_idx[x][y - 1]);
                }
            }
            if (dist[ver_idx[x][y]] > dist[cur])
            {
                dist[ver_idx[x][y]] = dist[cur];
                dq.push_front(ver_idx[x][y]);
            }
        }

        if (type[cur] == 3)
        {
            int x = cor[cur].first, y = cor[cur].second;
            if (x != n && !is_div[x])
            {
                if (dist[ver_idx[x + 1][y]] > dist[cur])
                {
                    dist[ver_idx[x + 1][y]] = dist[cur];
                    dq.push_front(ver_idx[x + 1][y]);
                }
            }
            if (dist[ver_idx[x][y]] > dist[cur])
            {
                dist[ver_idx[x][y]] = dist[cur];
                dq.push_front(ver_idx[x][y]);
            }
        }
        if (type[cur] == 4)
        {
            int x = cor[cur].first, y = cor[cur].second;
            if (!is_div[x - 1])
            {
                if (dist[ver_idx[x - 1][y]] > dist[cur])
                {
                    dist[ver_idx[x - 1][y]] = dist[cur];
                    dq.push_front(ver_idx[x - 1][y]);
                }
            }
            if (dist[ver_idx[x][y]] > dist[cur])
            {
                dist[ver_idx[x][y]] = dist[cur];
                dq.push_front(ver_idx[x][y]);
            }
        }
        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 294 ms 423436 KB Output is correct
2 Correct 178 ms 423380 KB Output is correct
3 Correct 185 ms 423532 KB Output is correct
4 Correct 179 ms 423556 KB Output is correct
5 Correct 179 ms 423492 KB Output is correct
6 Correct 178 ms 423476 KB Output is correct
7 Correct 179 ms 423484 KB Output is correct
8 Correct 182 ms 423592 KB Output is correct
9 Correct 176 ms 423372 KB Output is correct
10 Correct 200 ms 423392 KB Output is correct
11 Correct 180 ms 423316 KB Output is correct
12 Correct 178 ms 423328 KB Output is correct
13 Correct 180 ms 423308 KB Output is correct
14 Correct 179 ms 423400 KB Output is correct
15 Correct 183 ms 423316 KB Output is correct
16 Correct 179 ms 423564 KB Output is correct
17 Correct 176 ms 423548 KB Output is correct
18 Correct 180 ms 423592 KB Output is correct
19 Correct 207 ms 435296 KB Output is correct
20 Correct 191 ms 432812 KB Output is correct
21 Correct 200 ms 435376 KB Output is correct
22 Correct 206 ms 435300 KB Output is correct
23 Correct 209 ms 435368 KB Output is correct
24 Correct 197 ms 435532 KB Output is correct
25 Correct 208 ms 435600 KB Output is correct
26 Correct 196 ms 435404 KB Output is correct
27 Correct 203 ms 435276 KB Output is correct
28 Correct 212 ms 435384 KB Output is correct
29 Correct 247 ms 453340 KB Output is correct
30 Correct 190 ms 435668 KB Output is correct
31 Correct 211 ms 453648 KB Output is correct
32 Correct 237 ms 453368 KB Output is correct
33 Correct 254 ms 453340 KB Output is correct
34 Correct 247 ms 453964 KB Output is correct
35 Correct 218 ms 453932 KB Output is correct
36 Correct 258 ms 453584 KB Output is correct
37 Correct 256 ms 453464 KB Output is correct
38 Correct 227 ms 453372 KB Output is correct
39 Correct 1119 ms 722964 KB Output is correct
40 Correct 248 ms 457360 KB Output is correct
41 Correct 239 ms 460932 KB Output is correct
42 Correct 289 ms 466208 KB Output is correct
43 Correct 272 ms 472260 KB Output is correct
44 Correct 401 ms 572016 KB Output is correct
45 Correct 425 ms 584024 KB Output is correct
46 Correct 911 ms 745888 KB Output is correct
47 Correct 921 ms 723276 KB Output is correct
48 Correct 998 ms 722892 KB Output is correct
49 Correct 560 ms 728632 KB Output is correct
50 Correct 566 ms 728692 KB Output is correct
51 Correct 892 ms 724048 KB Output is correct
52 Correct 823 ms 723380 KB Output is correct
53 Correct 965 ms 722972 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 180 ms 423372 KB Output is correct
2 Correct 179 ms 423380 KB Output is correct
3 Correct 180 ms 423380 KB Output is correct
4 Correct 182 ms 423300 KB Output is correct
5 Correct 184 ms 423632 KB Output is correct
6 Correct 180 ms 423268 KB Output is correct
7 Correct 179 ms 423372 KB Output is correct
8 Correct 179 ms 423372 KB Output is correct
9 Correct 179 ms 423540 KB Output is correct
10 Correct 181 ms 423500 KB Output is correct
11 Correct 181 ms 423508 KB Output is correct
12 Correct 190 ms 423528 KB Output is correct
13 Correct 203 ms 423516 KB Output is correct
14 Correct 182 ms 423540 KB Output is correct
15 Correct 180 ms 423540 KB Output is correct
16 Correct 183 ms 423580 KB Output is correct
17 Correct 184 ms 423500 KB Output is correct
18 Correct 184 ms 423372 KB Output is correct
19 Correct 207 ms 423432 KB Output is correct
20 Correct 181 ms 423340 KB Output is correct
21 Correct 178 ms 423384 KB Output is correct
22 Correct 181 ms 423476 KB Output is correct
23 Correct 180 ms 423428 KB Output is correct
24 Correct 180 ms 423308 KB Output is correct
25 Correct 184 ms 423376 KB Output is correct
26 Correct 181 ms 423292 KB Output is correct
27 Correct 181 ms 423416 KB Output is correct
28 Correct 179 ms 423548 KB Output is correct
29 Correct 180 ms 423372 KB Output is correct
30 Correct 179 ms 423508 KB Output is correct
31 Correct 179 ms 423584 KB Output is correct
32 Correct 181 ms 423540 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 299 ms 423324 KB Output is correct
2 Correct 181 ms 423268 KB Output is correct
3 Correct 181 ms 423384 KB Output is correct
4 Correct 187 ms 423392 KB Output is correct
5 Correct 179 ms 423340 KB Output is correct
6 Correct 179 ms 423324 KB Output is correct
7 Correct 182 ms 423500 KB Output is correct
8 Correct 180 ms 423500 KB Output is correct
9 Correct 180 ms 423560 KB Output is correct
10 Correct 182 ms 423496 KB Output is correct
11 Correct 199 ms 423552 KB Output is correct
12 Correct 197 ms 423468 KB Output is correct
13 Correct 179 ms 423372 KB Output is correct
14 Correct 179 ms 423424 KB Output is correct
15 Correct 182 ms 423372 KB Output is correct
16 Correct 180 ms 423428 KB Output is correct
17 Correct 180 ms 423344 KB Output is correct
18 Correct 199 ms 423384 KB Output is correct
19 Correct 203 ms 423252 KB Output is correct
20 Correct 182 ms 423280 KB Output is correct
21 Correct 187 ms 423540 KB Output is correct
22 Correct 181 ms 423552 KB Output is correct
23 Correct 188 ms 423552 KB Output is correct
24 Correct 181 ms 423792 KB Output is correct
25 Correct 194 ms 431052 KB Output is correct
26 Correct 201 ms 434808 KB Output is correct
27 Correct 198 ms 435384 KB Output is correct
28 Correct 207 ms 433604 KB Output is correct
29 Correct 202 ms 433484 KB Output is correct
30 Correct 194 ms 433492 KB Output is correct
31 Correct 201 ms 435064 KB Output is correct
32 Correct 212 ms 435428 KB Output is correct
33 Correct 196 ms 435276 KB Output is correct
34 Correct 217 ms 448336 KB Output is correct
35 Correct 225 ms 453628 KB Output is correct
36 Correct 219 ms 448748 KB Output is correct
37 Correct 212 ms 448644 KB Output is correct
38 Correct 209 ms 448636 KB Output is correct
39 Correct 305 ms 512124 KB Output is correct
40 Correct 516 ms 677628 KB Output is correct
41 Correct 918 ms 745956 KB Output is correct
42 Correct 651 ms 678436 KB Output is correct
43 Correct 542 ms 675904 KB Output is correct
44 Correct 548 ms 675988 KB Output is correct
45 Correct 626 ms 723532 KB Output is correct
46 Correct 611 ms 722544 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 180 ms 423372 KB Output is correct
2 Correct 179 ms 423380 KB Output is correct
3 Correct 180 ms 423380 KB Output is correct
4 Correct 182 ms 423300 KB Output is correct
5 Correct 184 ms 423632 KB Output is correct
6 Correct 180 ms 423268 KB Output is correct
7 Correct 179 ms 423372 KB Output is correct
8 Correct 179 ms 423372 KB Output is correct
9 Correct 179 ms 423540 KB Output is correct
10 Correct 181 ms 423500 KB Output is correct
11 Correct 181 ms 423508 KB Output is correct
12 Correct 190 ms 423528 KB Output is correct
13 Correct 203 ms 423516 KB Output is correct
14 Correct 182 ms 423540 KB Output is correct
15 Correct 180 ms 423540 KB Output is correct
16 Correct 183 ms 423580 KB Output is correct
17 Correct 184 ms 423500 KB Output is correct
18 Correct 184 ms 423372 KB Output is correct
19 Correct 207 ms 423432 KB Output is correct
20 Correct 181 ms 423340 KB Output is correct
21 Correct 178 ms 423384 KB Output is correct
22 Correct 181 ms 423476 KB Output is correct
23 Correct 180 ms 423428 KB Output is correct
24 Correct 180 ms 423308 KB Output is correct
25 Correct 184 ms 423376 KB Output is correct
26 Correct 181 ms 423292 KB Output is correct
27 Correct 181 ms 423416 KB Output is correct
28 Correct 179 ms 423548 KB Output is correct
29 Correct 180 ms 423372 KB Output is correct
30 Correct 179 ms 423508 KB Output is correct
31 Correct 179 ms 423584 KB Output is correct
32 Correct 181 ms 423540 KB Output is correct
33 Correct 212 ms 435332 KB Output is correct
34 Correct 180 ms 423756 KB Output is correct
35 Correct 181 ms 424220 KB Output is correct
36 Correct 213 ms 430900 KB Output is correct
37 Correct 195 ms 432736 KB Output is correct
38 Correct 196 ms 434856 KB Output is correct
39 Correct 198 ms 435292 KB Output is correct
40 Correct 243 ms 435348 KB Output is correct
41 Correct 209 ms 435280 KB Output is correct
42 Correct 193 ms 433592 KB Output is correct
43 Correct 199 ms 433608 KB Output is correct
44 Correct 193 ms 433424 KB Output is correct
45 Correct 221 ms 435516 KB Output is correct
46 Correct 197 ms 435656 KB Output is correct
47 Correct 204 ms 435484 KB Output is correct
48 Correct 201 ms 435368 KB Output is correct
49 Correct 197 ms 435356 KB Output is correct
50 Correct 198 ms 435288 KB Output is correct
51 Correct 198 ms 435156 KB Output is correct
52 Correct 194 ms 435424 KB Output is correct
53 Correct 193 ms 435368 KB Output is correct
54 Correct 200 ms 435376 KB Output is correct

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 180 ms 423372 KB Output is correct
2 Correct 179 ms 423380 KB Output is correct
3 Correct 180 ms 423380 KB Output is correct
4 Correct 182 ms 423300 KB Output is correct
5 Correct 184 ms 423632 KB Output is correct
6 Correct 180 ms 423268 KB Output is correct
7 Correct 179 ms 423372 KB Output is correct
8 Correct 179 ms 423372 KB Output is correct
9 Correct 179 ms 423540 KB Output is correct
10 Correct 181 ms 423500 KB Output is correct
11 Correct 181 ms 423508 KB Output is correct
12 Correct 190 ms 423528 KB Output is correct
13 Correct 203 ms 423516 KB Output is correct
14 Correct 182 ms 423540 KB Output is correct
15 Correct 180 ms 423540 KB Output is correct
16 Correct 183 ms 423580 KB Output is correct
17 Correct 184 ms 423500 KB Output is correct
18 Correct 184 ms 423372 KB Output is correct
19 Correct 207 ms 423432 KB Output is correct
20 Correct 181 ms 423340 KB Output is correct
21 Correct 178 ms 423384 KB Output is correct
22 Correct 181 ms 423476 KB Output is correct
23 Correct 180 ms 423428 KB Output is correct
24 Correct 180 ms 423308 KB Output is correct
25 Correct 184 ms 423376 KB Output is correct
26 Correct 181 ms 423292 KB Output is correct
27 Correct 181 ms 423416 KB Output is correct
28 Correct 179 ms 423548 KB Output is correct
29 Correct 180 ms 423372 KB Output is correct
30 Correct 179 ms 423508 KB Output is correct
31 Correct 179 ms 423584 KB Output is correct
32 Correct 181 ms 423540 KB Output is correct
33 Correct 212 ms 435332 KB Output is correct
34 Correct 180 ms 423756 KB Output is correct
35 Correct 181 ms 424220 KB Output is correct
36 Correct 213 ms 430900 KB Output is correct
37 Correct 195 ms 432736 KB Output is correct
38 Correct 196 ms 434856 KB Output is correct
39 Correct 198 ms 435292 KB Output is correct
40 Correct 243 ms 435348 KB Output is correct
41 Correct 209 ms 435280 KB Output is correct
42 Correct 193 ms 433592 KB Output is correct
43 Correct 199 ms 433608 KB Output is correct
44 Correct 193 ms 433424 KB Output is correct
45 Correct 221 ms 435516 KB Output is correct
46 Correct 197 ms 435656 KB Output is correct
47 Correct 204 ms 435484 KB Output is correct
48 Correct 201 ms 435368 KB Output is correct
49 Correct 197 ms 435356 KB Output is correct
50 Correct 198 ms 435288 KB Output is correct
51 Correct 198 ms 435156 KB Output is correct
52 Correct 194 ms 435424 KB Output is correct
53 Correct 193 ms 435368 KB Output is correct
54 Correct 200 ms 435376 KB Output is correct
55 Correct 263 ms 453244 KB Output is correct
56 Correct 196 ms 435748 KB Output is correct
57 Correct 221 ms 448332 KB Output is correct
58 Incorrect 231 ms 450676 KB Output isn't correct
59 Halted 0 ms 0 KB -

Subtask #6
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 294 ms 423436 KB Output is correct
2 Correct 178 ms 423380 KB Output is correct
3 Correct 185 ms 423532 KB Output is correct
4 Correct 179 ms 423556 KB Output is correct
5 Correct 179 ms 423492 KB Output is correct
6 Correct 178 ms 423476 KB Output is correct
7 Correct 179 ms 423484 KB Output is correct
8 Correct 182 ms 423592 KB Output is correct
9 Correct 176 ms 423372 KB Output is correct
10 Correct 200 ms 423392 KB Output is correct
11 Correct 180 ms 423316 KB Output is correct
12 Correct 178 ms 423328 KB Output is correct
13 Correct 180 ms 423308 KB Output is correct
14 Correct 179 ms 423400 KB Output is correct
15 Correct 183 ms 423316 KB Output is correct
16 Correct 179 ms 423564 KB Output is correct
17 Correct 176 ms 423548 KB Output is correct
18 Correct 180 ms 423592 KB Output is correct
19 Correct 207 ms 435296 KB Output is correct
20 Correct 191 ms 432812 KB Output is correct
21 Correct 200 ms 435376 KB Output is correct
22 Correct 206 ms 435300 KB Output is correct
23 Correct 209 ms 435368 KB Output is correct
24 Correct 197 ms 435532 KB Output is correct
25 Correct 208 ms 435600 KB Output is correct
26 Correct 196 ms 435404 KB Output is correct
27 Correct 203 ms 435276 KB Output is correct
28 Correct 212 ms 435384 KB Output is correct
29 Correct 247 ms 453340 KB Output is correct
30 Correct 190 ms 435668 KB Output is correct
31 Correct 211 ms 453648 KB Output is correct
32 Correct 237 ms 453368 KB Output is correct
33 Correct 254 ms 453340 KB Output is correct
34 Correct 247 ms 453964 KB Output is correct
35 Correct 218 ms 453932 KB Output is correct
36 Correct 258 ms 453584 KB Output is correct
37 Correct 256 ms 453464 KB Output is correct
38 Correct 227 ms 453372 KB Output is correct
39 Correct 1119 ms 722964 KB Output is correct
40 Correct 248 ms 457360 KB Output is correct
41 Correct 239 ms 460932 KB Output is correct
42 Correct 289 ms 466208 KB Output is correct
43 Correct 272 ms 472260 KB Output is correct
44 Correct 401 ms 572016 KB Output is correct
45 Correct 425 ms 584024 KB Output is correct
46 Correct 911 ms 745888 KB Output is correct
47 Correct 921 ms 723276 KB Output is correct
48 Correct 998 ms 722892 KB Output is correct
49 Correct 560 ms 728632 KB Output is correct
50 Correct 566 ms 728692 KB Output is correct
51 Correct 892 ms 724048 KB Output is correct
52 Correct 823 ms 723380 KB Output is correct
53 Correct 965 ms 722972 KB Output is correct
54 Correct 180 ms 423372 KB Output is correct
55 Correct 179 ms 423380 KB Output is correct
56 Correct 180 ms 423380 KB Output is correct
57 Correct 182 ms 423300 KB Output is correct
58 Correct 184 ms 423632 KB Output is correct
59 Correct 180 ms 423268 KB Output is correct
60 Correct 179 ms 423372 KB Output is correct
61 Correct 179 ms 423372 KB Output is correct
62 Correct 179 ms 423540 KB Output is correct
63 Correct 181 ms 423500 KB Output is correct
64 Correct 181 ms 423508 KB Output is correct
65 Correct 190 ms 423528 KB Output is correct
66 Correct 203 ms 423516 KB Output is correct
67 Correct 182 ms 423540 KB Output is correct
68 Correct 180 ms 423540 KB Output is correct
69 Correct 183 ms 423580 KB Output is correct
70 Correct 184 ms 423500 KB Output is correct
71 Correct 184 ms 423372 KB Output is correct
72 Correct 207 ms 423432 KB Output is correct
73 Correct 181 ms 423340 KB Output is correct
74 Correct 178 ms 423384 KB Output is correct
75 Correct 181 ms 423476 KB Output is correct
76 Correct 180 ms 423428 KB Output is correct
77 Correct 180 ms 423308 KB Output is correct
78 Correct 184 ms 423376 KB Output is correct
79 Correct 181 ms 423292 KB Output is correct
80 Correct 181 ms 423416 KB Output is correct
81 Correct 179 ms 423548 KB Output is correct
82 Correct 180 ms 423372 KB Output is correct
83 Correct 179 ms 423508 KB Output is correct
84 Correct 179 ms 423584 KB Output is correct
85 Correct 181 ms 423540 KB Output is correct
86 Correct 299 ms 423324 KB Output is correct
87 Correct 181 ms 423268 KB Output is correct
88 Correct 181 ms 423384 KB Output is correct
89 Correct 187 ms 423392 KB Output is correct
90 Correct 179 ms 423340 KB Output is correct
91 Correct 179 ms 423324 KB Output is correct
92 Correct 182 ms 423500 KB Output is correct
93 Correct 180 ms 423500 KB Output is correct
94 Correct 180 ms 423560 KB Output is correct
95 Correct 182 ms 423496 KB Output is correct
96 Correct 199 ms 423552 KB Output is correct
97 Correct 197 ms 423468 KB Output is correct
98 Correct 179 ms 423372 KB Output is correct
99 Correct 179 ms 423424 KB Output is correct
100 Correct 182 ms 423372 KB Output is correct
101 Correct 180 ms 423428 KB Output is correct
102 Correct 180 ms 423344 KB Output is correct
103 Correct 199 ms 423384 KB Output is correct
104 Correct 203 ms 423252 KB Output is correct
105 Correct 182 ms 423280 KB Output is correct
106 Correct 187 ms 423540 KB Output is correct
107 Correct 181 ms 423552 KB Output is correct
108 Correct 188 ms 423552 KB Output is correct
109 Correct 181 ms 423792 KB Output is correct
110 Correct 194 ms 431052 KB Output is correct
111 Correct 201 ms 434808 KB Output is correct
112 Correct 198 ms 435384 KB Output is correct
113 Correct 207 ms 433604 KB Output is correct
114 Correct 202 ms 433484 KB Output is correct
115 Correct 194 ms 433492 KB Output is correct
116 Correct 201 ms 435064 KB Output is correct
117 Correct 212 ms 435428 KB Output is correct
118 Correct 196 ms 435276 KB Output is correct
119 Correct 217 ms 448336 KB Output is correct
120 Correct 225 ms 453628 KB Output is correct
121 Correct 219 ms 448748 KB Output is correct
122 Correct 212 ms 448644 KB Output is correct
123 Correct 209 ms 448636 KB Output is correct
124 Correct 305 ms 512124 KB Output is correct
125 Correct 516 ms 677628 KB Output is correct
126 Correct 918 ms 745956 KB Output is correct
127 Correct 651 ms 678436 KB Output is correct
128 Correct 542 ms 675904 KB Output is correct
129 Correct 548 ms 675988 KB Output is correct
130 Correct 626 ms 723532 KB Output is correct
131 Correct 611 ms 722544 KB Output is correct
132 Correct 212 ms 435332 KB Output is correct
133 Correct 180 ms 423756 KB Output is correct
134 Correct 181 ms 424220 KB Output is correct
135 Correct 213 ms 430900 KB Output is correct
136 Correct 195 ms 432736 KB Output is correct
137 Correct 196 ms 434856 KB Output is correct
138 Correct 198 ms 435292 KB Output is correct
139 Correct 243 ms 435348 KB Output is correct
140 Correct 209 ms 435280 KB Output is correct
141 Correct 193 ms 433592 KB Output is correct
142 Correct 199 ms 433608 KB Output is correct
143 Correct 193 ms 433424 KB Output is correct
144 Correct 221 ms 435516 KB Output is correct
145 Correct 197 ms 435656 KB Output is correct
146 Correct 204 ms 435484 KB Output is correct
147 Correct 201 ms 435368 KB Output is correct
148 Correct 197 ms 435356 KB Output is correct
149 Correct 198 ms 435288 KB Output is correct
150 Correct 198 ms 435156 KB Output is correct
151 Correct 194 ms 435424 KB Output is correct
152 Correct 193 ms 435368 KB Output is correct
153 Correct 200 ms 435376 KB Output is correct
154 Correct 263 ms 453244 KB Output is correct
155 Correct 196 ms 435748 KB Output is correct
156 Correct 221 ms 448332 KB Output is correct
157 Incorrect 231 ms 450676 KB Output isn't correct
158 Halted 0 ms 0 KB -

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 294 ms 423436 KB Output is correct
2 Correct 178 ms 423380 KB Output is correct
3 Correct 185 ms 423532 KB Output is correct
4 Correct 179 ms 423556 KB Output is correct
5 Correct 179 ms 423492 KB Output is correct
6 Correct 178 ms 423476 KB Output is correct
7 Correct 179 ms 423484 KB Output is correct
8 Correct 182 ms 423592 KB Output is correct
9 Correct 176 ms 423372 KB Output is correct
10 Correct 200 ms 423392 KB Output is correct
11 Correct 180 ms 423316 KB Output is correct
12 Correct 178 ms 423328 KB Output is correct
13 Correct 180 ms 423308 KB Output is correct
14 Correct 179 ms 423400 KB Output is correct
15 Correct 183 ms 423316 KB Output is correct
16 Correct 179 ms 423564 KB Output is correct
17 Correct 176 ms 423548 KB Output is correct
18 Correct 180 ms 423592 KB Output is correct
19 Correct 207 ms 435296 KB Output is correct
20 Correct 191 ms 432812 KB Output is correct
21 Correct 200 ms 435376 KB Output is correct
22 Correct 206 ms 435300 KB Output is correct
23 Correct 209 ms 435368 KB Output is correct
24 Correct 197 ms 435532 KB Output is correct
25 Correct 208 ms 435600 KB Output is correct
26 Correct 196 ms 435404 KB Output is correct
27 Correct 203 ms 435276 KB Output is correct
28 Correct 212 ms 435384 KB Output is correct
29 Correct 247 ms 453340 KB Output is correct
30 Correct 190 ms 435668 KB Output is correct
31 Correct 211 ms 453648 KB Output is correct
32 Correct 237 ms 453368 KB Output is correct
33 Correct 254 ms 453340 KB Output is correct
34 Correct 247 ms 453964 KB Output is correct
35 Correct 218 ms 453932 KB Output is correct
36 Correct 258 ms 453584 KB Output is correct
37 Correct 256 ms 453464 KB Output is correct
38 Correct 227 ms 453372 KB Output is correct
39 Correct 1119 ms 722964 KB Output is correct
40 Correct 248 ms 457360 KB Output is correct
41 Correct 239 ms 460932 KB Output is correct
42 Correct 289 ms 466208 KB Output is correct
43 Correct 272 ms 472260 KB Output is correct
44 Correct 401 ms 572016 KB Output is correct
45 Correct 425 ms 584024 KB Output is correct
46 Correct 911 ms 745888 KB Output is correct
47 Correct 921 ms 723276 KB Output is correct
48 Correct 998 ms 722892 KB Output is correct
49 Correct 560 ms 728632 KB Output is correct
50 Correct 566 ms 728692 KB Output is correct
51 Correct 892 ms 724048 KB Output is correct
52 Correct 823 ms 723380 KB Output is correct
53 Correct 965 ms 722972 KB Output is correct
54 Correct 180 ms 423372 KB Output is correct
55 Correct 179 ms 423380 KB Output is correct
56 Correct 180 ms 423380 KB Output is correct
57 Correct 182 ms 423300 KB Output is correct
58 Correct 184 ms 423632 KB Output is correct
59 Correct 180 ms 423268 KB Output is correct
60 Correct 179 ms 423372 KB Output is correct
61 Correct 179 ms 423372 KB Output is correct
62 Correct 179 ms 423540 KB Output is correct
63 Correct 181 ms 423500 KB Output is correct
64 Correct 181 ms 423508 KB Output is correct
65 Correct 190 ms 423528 KB Output is correct
66 Correct 203 ms 423516 KB Output is correct
67 Correct 182 ms 423540 KB Output is correct
68 Correct 180 ms 423540 KB Output is correct
69 Correct 183 ms 423580 KB Output is correct
70 Correct 184 ms 423500 KB Output is correct
71 Correct 184 ms 423372 KB Output is correct
72 Correct 207 ms 423432 KB Output is correct
73 Correct 181 ms 423340 KB Output is correct
74 Correct 178 ms 423384 KB Output is correct
75 Correct 181 ms 423476 KB Output is correct
76 Correct 180 ms 423428 KB Output is correct
77 Correct 180 ms 423308 KB Output is correct
78 Correct 184 ms 423376 KB Output is correct
79 Correct 181 ms 423292 KB Output is correct
80 Correct 181 ms 423416 KB Output is correct
81 Correct 179 ms 423548 KB Output is correct
82 Correct 180 ms 423372 KB Output is correct
83 Correct 179 ms 423508 KB Output is correct
84 Correct 179 ms 423584 KB Output is correct
85 Correct 181 ms 423540 KB Output is correct
86 Correct 299 ms 423324 KB Output is correct
87 Correct 181 ms 423268 KB Output is correct
88 Correct 181 ms 423384 KB Output is correct
89 Correct 187 ms 423392 KB Output is correct
90 Correct 179 ms 423340 KB Output is correct
91 Correct 179 ms 423324 KB Output is correct
92 Correct 182 ms 423500 KB Output is correct
93 Correct 180 ms 423500 KB Output is correct
94 Correct 180 ms 423560 KB Output is correct
95 Correct 182 ms 423496 KB Output is correct
96 Correct 199 ms 423552 KB Output is correct
97 Correct 197 ms 423468 KB Output is correct
98 Correct 179 ms 423372 KB Output is correct
99 Correct 179 ms 423424 KB Output is correct
100 Correct 182 ms 423372 KB Output is correct
101 Correct 180 ms 423428 KB Output is correct
102 Correct 180 ms 423344 KB Output is correct
103 Correct 199 ms 423384 KB Output is correct
104 Correct 203 ms 423252 KB Output is correct
105 Correct 182 ms 423280 KB Output is correct
106 Correct 187 ms 423540 KB Output is correct
107 Correct 181 ms 423552 KB Output is correct
108 Correct 188 ms 423552 KB Output is correct
109 Correct 181 ms 423792 KB Output is correct
110 Correct 194 ms 431052 KB Output is correct
111 Correct 201 ms 434808 KB Output is correct
112 Correct 198 ms 435384 KB Output is correct
113 Correct 207 ms 433604 KB Output is correct
114 Correct 202 ms 433484 KB Output is correct
115 Correct 194 ms 433492 KB Output is correct
116 Correct 201 ms 435064 KB Output is correct
117 Correct 212 ms 435428 KB Output is correct
118 Correct 196 ms 435276 KB Output is correct
119 Correct 217 ms 448336 KB Output is correct
120 Correct 225 ms 453628 KB Output is correct
121 Correct 219 ms 448748 KB Output is correct
122 Correct 212 ms 448644 KB Output is correct
123 Correct 209 ms 448636 KB Output is correct
124 Correct 305 ms 512124 KB Output is correct
125 Correct 516 ms 677628 KB Output is correct
126 Correct 918 ms 745956 KB Output is correct
127 Correct 651 ms 678436 KB Output is correct
128 Correct 542 ms 675904 KB Output is correct
129 Correct 548 ms 675988 KB Output is correct
130 Correct 626 ms 723532 KB Output is correct
131 Correct 611 ms 722544 KB Output is correct
132 Correct 212 ms 435332 KB Output is correct
133 Correct 180 ms 423756 KB Output is correct
134 Correct 181 ms 424220 KB Output is correct
135 Correct 213 ms 430900 KB Output is correct
136 Correct 195 ms 432736 KB Output is correct
137 Correct 196 ms 434856 KB Output is correct
138 Correct 198 ms 435292 KB Output is correct
139 Correct 243 ms 435348 KB Output is correct
140 Correct 209 ms 435280 KB Output is correct
141 Correct 193 ms 433592 KB Output is correct
142 Correct 199 ms 433608 KB Output is correct
143 Correct 193 ms 433424 KB Output is correct
144 Correct 221 ms 435516 KB Output is correct
145 Correct 197 ms 435656 KB Output is correct
146 Correct 204 ms 435484 KB Output is correct
147 Correct 201 ms 435368 KB Output is correct
148 Correct 197 ms 435356 KB Output is correct
149 Correct 198 ms 435288 KB Output is correct
150 Correct 198 ms 435156 KB Output is correct
151 Correct 194 ms 435424 KB Output is correct
152 Correct 193 ms 435368 KB Output is correct
153 Correct 200 ms 435376 KB Output is correct
154 Correct 263 ms 453244 KB Output is correct
155 Correct 196 ms 435748 KB Output is correct
156 Correct 221 ms 448332 KB Output is correct
157 Incorrect 231 ms 450676 KB Output isn't correct
158 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 294 ms 423436 KB Output is correct
2 Correct 178 ms 423380 KB Output is correct
3 Correct 185 ms 423532 KB Output is correct
4 Correct 179 ms 423556 KB Output is correct
5 Correct 179 ms 423492 KB Output is correct
6 Correct 178 ms 423476 KB Output is correct
7 Correct 179 ms 423484 KB Output is correct
8 Correct 182 ms 423592 KB Output is correct
9 Correct 176 ms 423372 KB Output is correct
10 Correct 200 ms 423392 KB Output is correct
11 Correct 180 ms 423316 KB Output is correct
12 Correct 178 ms 423328 KB Output is correct
13 Correct 180 ms 423308 KB Output is correct
14 Correct 179 ms 423400 KB Output is correct
15 Correct 183 ms 423316 KB Output is correct
16 Correct 179 ms 423564 KB Output is correct
17 Correct 176 ms 423548 KB Output is correct
18 Correct 180 ms 423592 KB Output is correct
19 Correct 207 ms 435296 KB Output is correct
20 Correct 191 ms 432812 KB Output is correct
21 Correct 200 ms 435376 KB Output is correct
22 Correct 206 ms 435300 KB Output is correct
23 Correct 209 ms 435368 KB Output is correct
24 Correct 197 ms 435532 KB Output is correct
25 Correct 208 ms 435600 KB Output is correct
26 Correct 196 ms 435404 KB Output is correct
27 Correct 203 ms 435276 KB Output is correct
28 Correct 212 ms 435384 KB Output is correct
29 Correct 247 ms 453340 KB Output is correct
30 Correct 190 ms 435668 KB Output is correct
31 Correct 211 ms 453648 KB Output is correct
32 Correct 237 ms 453368 KB Output is correct
33 Correct 254 ms 453340 KB Output is correct
34 Correct 247 ms 453964 KB Output is correct
35 Correct 218 ms 453932 KB Output is correct
36 Correct 258 ms 453584 KB Output is correct
37 Correct 256 ms 453464 KB Output is correct
38 Correct 227 ms 453372 KB Output is correct
39 Correct 1119 ms 722964 KB Output is correct
40 Correct 248 ms 457360 KB Output is correct
41 Correct 239 ms 460932 KB Output is correct
42 Correct 289 ms 466208 KB Output is correct
43 Correct 272 ms 472260 KB Output is correct
44 Correct 401 ms 572016 KB Output is correct
45 Correct 425 ms 584024 KB Output is correct
46 Correct 911 ms 745888 KB Output is correct
47 Correct 921 ms 723276 KB Output is correct
48 Correct 998 ms 722892 KB Output is correct
49 Correct 560 ms 728632 KB Output is correct
50 Correct 566 ms 728692 KB Output is correct
51 Correct 892 ms 724048 KB Output is correct
52 Correct 823 ms 723380 KB Output is correct
53 Correct 965 ms 722972 KB Output is correct
54 Correct 180 ms 423372 KB Output is correct
55 Correct 179 ms 423380 KB Output is correct
56 Correct 180 ms 423380 KB Output is correct
57 Correct 182 ms 423300 KB Output is correct
58 Correct 184 ms 423632 KB Output is correct
59 Correct 180 ms 423268 KB Output is correct
60 Correct 179 ms 423372 KB Output is correct
61 Correct 179 ms 423372 KB Output is correct
62 Correct 179 ms 423540 KB Output is correct
63 Correct 181 ms 423500 KB Output is correct
64 Correct 181 ms 423508 KB Output is correct
65 Correct 190 ms 423528 KB Output is correct
66 Correct 203 ms 423516 KB Output is correct
67 Correct 182 ms 423540 KB Output is correct
68 Correct 180 ms 423540 KB Output is correct
69 Correct 183 ms 423580 KB Output is correct
70 Correct 184 ms 423500 KB Output is correct
71 Correct 184 ms 423372 KB Output is correct
72 Correct 207 ms 423432 KB Output is correct
73 Correct 181 ms 423340 KB Output is correct
74 Correct 178 ms 423384 KB Output is correct
75 Correct 181 ms 423476 KB Output is correct
76 Correct 180 ms 423428 KB Output is correct
77 Correct 180 ms 423308 KB Output is correct
78 Correct 184 ms 423376 KB Output is correct
79 Correct 181 ms 423292 KB Output is correct
80 Correct 181 ms 423416 KB Output is correct
81 Correct 179 ms 423548 KB Output is correct
82 Correct 180 ms 423372 KB Output is correct
83 Correct 179 ms 423508 KB Output is correct
84 Correct 179 ms 423584 KB Output is correct
85 Correct 181 ms 423540 KB Output is correct
86 Correct 299 ms 423324 KB Output is correct
87 Correct 181 ms 423268 KB Output is correct
88 Correct 181 ms 423384 KB Output is correct
89 Correct 187 ms 423392 KB Output is correct
90 Correct 179 ms 423340 KB Output is correct
91 Correct 179 ms 423324 KB Output is correct
92 Correct 182 ms 423500 KB Output is correct
93 Correct 180 ms 423500 KB Output is correct
94 Correct 180 ms 423560 KB Output is correct
95 Correct 182 ms 423496 KB Output is correct
96 Correct 199 ms 423552 KB Output is correct
97 Correct 197 ms 423468 KB Output is correct
98 Correct 179 ms 423372 KB Output is correct
99 Correct 179 ms 423424 KB Output is correct
100 Correct 182 ms 423372 KB Output is correct
101 Correct 180 ms 423428 KB Output is correct
102 Correct 180 ms 423344 KB Output is correct
103 Correct 199 ms 423384 KB Output is correct
104 Correct 203 ms 423252 KB Output is correct
105 Correct 182 ms 423280 KB Output is correct
106 Correct 187 ms 423540 KB Output is correct
107 Correct 181 ms 423552 KB Output is correct
108 Correct 188 ms 423552 KB Output is correct
109 Correct 181 ms 423792 KB Output is correct
110 Correct 194 ms 431052 KB Output is correct
111 Correct 201 ms 434808 KB Output is correct
112 Correct 198 ms 435384 KB Output is correct
113 Correct 207 ms 433604 KB Output is correct
114 Correct 202 ms 433484 KB Output is correct
115 Correct 194 ms 433492 KB Output is correct
116 Correct 201 ms 435064 KB Output is correct
117 Correct 212 ms 435428 KB Output is correct
118 Correct 196 ms 435276 KB Output is correct
119 Correct 217 ms 448336 KB Output is correct
120 Correct 225 ms 453628 KB Output is correct
121 Correct 219 ms 448748 KB Output is correct
122 Correct 212 ms 448644 KB Output is correct
123 Correct 209 ms 448636 KB Output is correct
124 Correct 305 ms 512124 KB Output is correct
125 Correct 516 ms 677628 KB Output is correct
126 Correct 918 ms 745956 KB Output is correct
127 Correct 651 ms 678436 KB Output is correct
128 Correct 542 ms 675904 KB Output is correct
129 Correct 548 ms 675988 KB Output is correct
130 Correct 626 ms 723532 KB Output is correct
131 Correct 611 ms 722544 KB Output is correct
132 Correct 212 ms 435332 KB Output is correct
133 Correct 180 ms 423756 KB Output is correct
134 Correct 181 ms 424220 KB Output is correct
135 Correct 213 ms 430900 KB Output is correct
136 Correct 195 ms 432736 KB Output is correct
137 Correct 196 ms 434856 KB Output is correct
138 Correct 198 ms 435292 KB Output is correct
139 Correct 243 ms 435348 KB Output is correct
140 Correct 209 ms 435280 KB Output is correct
141 Correct 193 ms 433592 KB Output is correct
142 Correct 199 ms 433608 KB Output is correct
143 Correct 193 ms 433424 KB Output is correct
144 Correct 221 ms 435516 KB Output is correct
145 Correct 197 ms 435656 KB Output is correct
146 Correct 204 ms 435484 KB Output is correct
147 Correct 201 ms 435368 KB Output is correct
148 Correct 197 ms 435356 KB Output is correct
149 Correct 198 ms 435288 KB Output is correct
150 Correct 198 ms 435156 KB Output is correct
151 Correct 194 ms 435424 KB Output is correct
152 Correct 193 ms 435368 KB Output is correct
153 Correct 200 ms 435376 KB Output is correct
154 Correct 263 ms 453244 KB Output is correct
155 Correct 196 ms 435748 KB Output is correct
156 Correct 221 ms 448332 KB Output is correct
157 Incorrect 231 ms 450676 KB Output isn't correct
158 Halted 0 ms 0 KB -