oj.uz

Submission #769537

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

using namespace std;
typedef long long ll;

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

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

struct cell
{
    int x, y;

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

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

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

int n, m, h;

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

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

int stx, sty, enx, eny;

int nxt;

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



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

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

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

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

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

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

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

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

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

    ///exit(0);
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++)
        {



            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);
                }
            }
        }
        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 194 ms 423360 KB Output is correct
2 Correct 185 ms 423408 KB Output is correct
3 Correct 178 ms 423536 KB Output is correct
4 Correct 176 ms 423584 KB Output is correct
5 Correct 181 ms 423656 KB Output is correct
6 Correct 175 ms 423584 KB Output is correct
7 Correct 173 ms 423540 KB Output is correct
8 Correct 181 ms 423548 KB Output is correct
9 Correct 188 ms 423356 KB Output is correct
10 Correct 179 ms 423316 KB Output is correct
11 Correct 174 ms 423324 KB Output is correct
12 Correct 183 ms 423364 KB Output is correct
13 Correct 177 ms 423404 KB Output is correct
14 Correct 172 ms 423408 KB Output is correct
15 Correct 177 ms 423368 KB Output is correct
16 Correct 183 ms 423612 KB Output is correct
17 Correct 176 ms 423592 KB Output is correct
18 Correct 176 ms 423572 KB Output is correct
19 Correct 209 ms 438252 KB Output is correct
20 Correct 198 ms 435000 KB Output is correct
21 Correct 205 ms 438228 KB Output is correct
22 Correct 208 ms 438276 KB Output is correct
23 Correct 228 ms 438208 KB Output is correct
24 Correct 220 ms 438444 KB Output is correct
25 Correct 201 ms 438348 KB Output is correct
26 Correct 197 ms 438292 KB Output is correct
27 Correct 199 ms 438116 KB Output is correct
28 Correct 201 ms 438228 KB Output is correct
29 Correct 263 ms 460492 KB Output is correct
30 Correct 209 ms 438624 KB Output is correct
31 Correct 231 ms 460764 KB Output is correct
32 Correct 272 ms 460460 KB Output is correct
33 Correct 269 ms 460488 KB Output is correct
34 Correct 234 ms 460992 KB Output is correct
35 Correct 229 ms 460996 KB Output is correct
36 Correct 248 ms 460644 KB Output is correct
37 Correct 277 ms 460620 KB Output is correct
38 Correct 253 ms 460536 KB Output is correct
39 Correct 1258 ms 793740 KB Output is correct
40 Correct 243 ms 465632 KB Output is correct
41 Correct 260 ms 469756 KB Output is correct
42 Correct 364 ms 476452 KB Output is correct
43 Correct 270 ms 483860 KB Output is correct
44 Correct 479 ms 607180 KB Output is correct
45 Correct 477 ms 622024 KB Output is correct
46 Correct 1148 ms 816628 KB Output is correct
47 Correct 1221 ms 793840 KB Output is correct
48 Correct 1213 ms 793876 KB Output is correct
49 Correct 686 ms 799508 KB Output is correct
50 Correct 743 ms 799396 KB Output is correct
51 Correct 1063 ms 794636 KB Output is correct
52 Correct 1006 ms 794060 KB Output is correct
53 Correct 1280 ms 793828 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 174 ms 423356 KB Output is correct
2 Correct 176 ms 423244 KB Output is correct
3 Correct 187 ms 423368 KB Output is correct
4 Correct 178 ms 423360 KB Output is correct
5 Correct 182 ms 423516 KB Output is correct
6 Correct 184 ms 423264 KB Output is correct
7 Correct 183 ms 423344 KB Output is correct
8 Correct 177 ms 423372 KB Output is correct
9 Correct 183 ms 423620 KB Output is correct
10 Correct 185 ms 423612 KB Output is correct
11 Correct 196 ms 423500 KB Output is correct
12 Correct 205 ms 423556 KB Output is correct
13 Correct 178 ms 423500 KB Output is correct
14 Correct 195 ms 423572 KB Output is correct
15 Correct 200 ms 423620 KB Output is correct
16 Correct 177 ms 423568 KB Output is correct
17 Correct 180 ms 423624 KB Output is correct
18 Correct 178 ms 423244 KB Output is correct
19 Correct 181 ms 423488 KB Output is correct
20 Correct 188 ms 423380 KB Output is correct
21 Correct 176 ms 423308 KB Output is correct
22 Correct 180 ms 423456 KB Output is correct
23 Correct 179 ms 423392 KB Output is correct
24 Correct 181 ms 423376 KB Output is correct
25 Correct 181 ms 423252 KB Output is correct
26 Correct 188 ms 423392 KB Output is correct
27 Correct 183 ms 423404 KB Output is correct
28 Correct 183 ms 423568 KB Output is correct
29 Correct 176 ms 423328 KB Output is correct
30 Correct 179 ms 423608 KB Output is correct
31 Correct 182 ms 423500 KB Output is correct
32 Correct 178 ms 423536 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 176 ms 423300 KB Output is correct
2 Correct 192 ms 423368 KB Output is correct
3 Correct 178 ms 423372 KB Output is correct
4 Correct 174 ms 423252 KB Output is correct
5 Correct 209 ms 423248 KB Output is correct
6 Correct 179 ms 423388 KB Output is correct
7 Correct 198 ms 423588 KB Output is correct
8 Correct 178 ms 423552 KB Output is correct
9 Correct 183 ms 423684 KB Output is correct
10 Correct 178 ms 423572 KB Output is correct
11 Correct 178 ms 423576 KB Output is correct
12 Correct 177 ms 423500 KB Output is correct
13 Correct 182 ms 423356 KB Output is correct
14 Correct 179 ms 423552 KB Output is correct
15 Correct 185 ms 423368 KB Output is correct
16 Correct 192 ms 423632 KB Output is correct
17 Correct 180 ms 423408 KB Output is correct
18 Correct 179 ms 423376 KB Output is correct
19 Correct 200 ms 423244 KB Output is correct
20 Correct 191 ms 423380 KB Output is correct
21 Correct 180 ms 423500 KB Output is correct
22 Correct 179 ms 423500 KB Output is correct
23 Correct 182 ms 423708 KB Output is correct
24 Correct 180 ms 423860 KB Output is correct
25 Correct 197 ms 432668 KB Output is correct
26 Correct 208 ms 437448 KB Output is correct
27 Correct 208 ms 438172 KB Output is correct
28 Correct 239 ms 436452 KB Output is correct
29 Correct 219 ms 436240 KB Output is correct
30 Correct 203 ms 436232 KB Output is correct
31 Correct 206 ms 437916 KB Output is correct
32 Correct 199 ms 438264 KB Output is correct
33 Correct 201 ms 438180 KB Output is correct
34 Correct 242 ms 454248 KB Output is correct
35 Correct 236 ms 460764 KB Output is correct
36 Correct 263 ms 455884 KB Output is correct
37 Correct 260 ms 455668 KB Output is correct
38 Correct 241 ms 455736 KB Output is correct
39 Correct 388 ms 532684 KB Output is correct
40 Correct 754 ms 737640 KB Output is correct
41 Correct 1201 ms 816384 KB Output is correct
42 Correct 931 ms 748956 KB Output is correct
43 Correct 825 ms 746384 KB Output is correct
44 Correct 834 ms 746416 KB Output is correct
45 Correct 880 ms 793816 KB Output is correct
46 Correct 878 ms 793176 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 174 ms 423356 KB Output is correct
2 Correct 176 ms 423244 KB Output is correct
3 Correct 187 ms 423368 KB Output is correct
4 Correct 178 ms 423360 KB Output is correct
5 Correct 182 ms 423516 KB Output is correct
6 Correct 184 ms 423264 KB Output is correct
7 Correct 183 ms 423344 KB Output is correct
8 Correct 177 ms 423372 KB Output is correct
9 Correct 183 ms 423620 KB Output is correct
10 Correct 185 ms 423612 KB Output is correct
11 Correct 196 ms 423500 KB Output is correct
12 Correct 205 ms 423556 KB Output is correct
13 Correct 178 ms 423500 KB Output is correct
14 Correct 195 ms 423572 KB Output is correct
15 Correct 200 ms 423620 KB Output is correct
16 Correct 177 ms 423568 KB Output is correct
17 Correct 180 ms 423624 KB Output is correct
18 Correct 178 ms 423244 KB Output is correct
19 Correct 181 ms 423488 KB Output is correct
20 Correct 188 ms 423380 KB Output is correct
21 Correct 176 ms 423308 KB Output is correct
22 Correct 180 ms 423456 KB Output is correct
23 Correct 179 ms 423392 KB Output is correct
24 Correct 181 ms 423376 KB Output is correct
25 Correct 181 ms 423252 KB Output is correct
26 Correct 188 ms 423392 KB Output is correct
27 Correct 183 ms 423404 KB Output is correct
28 Correct 183 ms 423568 KB Output is correct
29 Correct 176 ms 423328 KB Output is correct
30 Correct 179 ms 423608 KB Output is correct
31 Correct 182 ms 423500 KB Output is correct
32 Correct 178 ms 423536 KB Output is correct
33 Correct 210 ms 438312 KB Output is correct
34 Correct 192 ms 423792 KB Output is correct
35 Correct 179 ms 424396 KB Output is correct
36 Correct 195 ms 432700 KB Output is correct
37 Correct 194 ms 434956 KB Output is correct
38 Correct 207 ms 437392 KB Output is correct
39 Correct 199 ms 438220 KB Output is correct
40 Correct 215 ms 438224 KB Output is correct
41 Correct 384 ms 438108 KB Output is correct
42 Correct 214 ms 436416 KB Output is correct
43 Correct 212 ms 436308 KB Output is correct
44 Correct 204 ms 436316 KB Output is correct
45 Correct 205 ms 438440 KB Output is correct
46 Correct 198 ms 438460 KB Output is correct
47 Correct 208 ms 438324 KB Output is correct
48 Correct 209 ms 438260 KB Output is correct
49 Correct 214 ms 438164 KB Output is correct
50 Correct 206 ms 438032 KB Output is correct
51 Correct 211 ms 437972 KB Output is correct
52 Correct 203 ms 438164 KB Output is correct
53 Correct 199 ms 438180 KB Output is correct
54 Correct 203 ms 438220 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 174 ms 423356 KB Output is correct
2 Correct 176 ms 423244 KB Output is correct
3 Correct 187 ms 423368 KB Output is correct
4 Correct 178 ms 423360 KB Output is correct
5 Correct 182 ms 423516 KB Output is correct
6 Correct 184 ms 423264 KB Output is correct
7 Correct 183 ms 423344 KB Output is correct
8 Correct 177 ms 423372 KB Output is correct
9 Correct 183 ms 423620 KB Output is correct
10 Correct 185 ms 423612 KB Output is correct
11 Correct 196 ms 423500 KB Output is correct
12 Correct 205 ms 423556 KB Output is correct
13 Correct 178 ms 423500 KB Output is correct
14 Correct 195 ms 423572 KB Output is correct
15 Correct 200 ms 423620 KB Output is correct
16 Correct 177 ms 423568 KB Output is correct
17 Correct 180 ms 423624 KB Output is correct
18 Correct 178 ms 423244 KB Output is correct
19 Correct 181 ms 423488 KB Output is correct
20 Correct 188 ms 423380 KB Output is correct
21 Correct 176 ms 423308 KB Output is correct
22 Correct 180 ms 423456 KB Output is correct
23 Correct 179 ms 423392 KB Output is correct
24 Correct 181 ms 423376 KB Output is correct
25 Correct 181 ms 423252 KB Output is correct
26 Correct 188 ms 423392 KB Output is correct
27 Correct 183 ms 423404 KB Output is correct
28 Correct 183 ms 423568 KB Output is correct
29 Correct 176 ms 423328 KB Output is correct
30 Correct 179 ms 423608 KB Output is correct
31 Correct 182 ms 423500 KB Output is correct
32 Correct 178 ms 423536 KB Output is correct
33 Correct 210 ms 438312 KB Output is correct
34 Correct 192 ms 423792 KB Output is correct
35 Correct 179 ms 424396 KB Output is correct
36 Correct 195 ms 432700 KB Output is correct
37 Correct 194 ms 434956 KB Output is correct
38 Correct 207 ms 437392 KB Output is correct
39 Correct 199 ms 438220 KB Output is correct
40 Correct 215 ms 438224 KB Output is correct
41 Correct 384 ms 438108 KB Output is correct
42 Correct 214 ms 436416 KB Output is correct
43 Correct 212 ms 436308 KB Output is correct
44 Correct 204 ms 436316 KB Output is correct
45 Correct 205 ms 438440 KB Output is correct
46 Correct 198 ms 438460 KB Output is correct
47 Correct 208 ms 438324 KB Output is correct
48 Correct 209 ms 438260 KB Output is correct
49 Correct 214 ms 438164 KB Output is correct
50 Correct 206 ms 438032 KB Output is correct
51 Correct 211 ms 437972 KB Output is correct
52 Correct 203 ms 438164 KB Output is correct
53 Correct 199 ms 438180 KB Output is correct
54 Correct 203 ms 438220 KB Output is correct
55 Correct 288 ms 460496 KB Output is correct
56 Correct 203 ms 438584 KB Output is correct
57 Correct 242 ms 454164 KB Output is correct
58 Correct 258 ms 457196 KB Output is correct
59 Correct 238 ms 460740 KB Output is correct
60 Correct 279 ms 460620 KB Output is correct
61 Correct 271 ms 460376 KB Output is correct
62 Correct 251 ms 455980 KB Output is correct
63 Correct 245 ms 455780 KB Output is correct
64 Correct 239 ms 455664 KB Output is correct
65 Correct 230 ms 461040 KB Output is correct
66 Correct 254 ms 461088 KB Output is correct
67 Correct 246 ms 460736 KB Output is correct
68 Correct 258 ms 460416 KB Output is correct
69 Correct 272 ms 460440 KB Output is correct
70 Correct 260 ms 460332 KB Output is correct
71 Correct 251 ms 460184 KB Output is correct
72 Correct 247 ms 460720 KB Output is correct
73 Correct 251 ms 460496 KB Output is correct
74 Correct 233 ms 460616 KB Output is correct

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 194 ms 423360 KB Output is correct
2 Correct 185 ms 423408 KB Output is correct
3 Correct 178 ms 423536 KB Output is correct
4 Correct 176 ms 423584 KB Output is correct
5 Correct 181 ms 423656 KB Output is correct
6 Correct 175 ms 423584 KB Output is correct
7 Correct 173 ms 423540 KB Output is correct
8 Correct 181 ms 423548 KB Output is correct
9 Correct 188 ms 423356 KB Output is correct
10 Correct 179 ms 423316 KB Output is correct
11 Correct 174 ms 423324 KB Output is correct
12 Correct 183 ms 423364 KB Output is correct
13 Correct 177 ms 423404 KB Output is correct
14 Correct 172 ms 423408 KB Output is correct
15 Correct 177 ms 423368 KB Output is correct
16 Correct 183 ms 423612 KB Output is correct
17 Correct 176 ms 423592 KB Output is correct
18 Correct 176 ms 423572 KB Output is correct
19 Correct 209 ms 438252 KB Output is correct
20 Correct 198 ms 435000 KB Output is correct
21 Correct 205 ms 438228 KB Output is correct
22 Correct 208 ms 438276 KB Output is correct
23 Correct 228 ms 438208 KB Output is correct
24 Correct 220 ms 438444 KB Output is correct
25 Correct 201 ms 438348 KB Output is correct
26 Correct 197 ms 438292 KB Output is correct
27 Correct 199 ms 438116 KB Output is correct
28 Correct 201 ms 438228 KB Output is correct
29 Correct 263 ms 460492 KB Output is correct
30 Correct 209 ms 438624 KB Output is correct
31 Correct 231 ms 460764 KB Output is correct
32 Correct 272 ms 460460 KB Output is correct
33 Correct 269 ms 460488 KB Output is correct
34 Correct 234 ms 460992 KB Output is correct
35 Correct 229 ms 460996 KB Output is correct
36 Correct 248 ms 460644 KB Output is correct
37 Correct 277 ms 460620 KB Output is correct
38 Correct 253 ms 460536 KB Output is correct
39 Correct 1258 ms 793740 KB Output is correct
40 Correct 243 ms 465632 KB Output is correct
41 Correct 260 ms 469756 KB Output is correct
42 Correct 364 ms 476452 KB Output is correct
43 Correct 270 ms 483860 KB Output is correct
44 Correct 479 ms 607180 KB Output is correct
45 Correct 477 ms 622024 KB Output is correct
46 Correct 1148 ms 816628 KB Output is correct
47 Correct 1221 ms 793840 KB Output is correct
48 Correct 1213 ms 793876 KB Output is correct
49 Correct 686 ms 799508 KB Output is correct
50 Correct 743 ms 799396 KB Output is correct
51 Correct 1063 ms 794636 KB Output is correct
52 Correct 1006 ms 794060 KB Output is correct
53 Correct 1280 ms 793828 KB Output is correct
54 Correct 174 ms 423356 KB Output is correct
55 Correct 176 ms 423244 KB Output is correct
56 Correct 187 ms 423368 KB Output is correct
57 Correct 178 ms 423360 KB Output is correct
58 Correct 182 ms 423516 KB Output is correct
59 Correct 184 ms 423264 KB Output is correct
60 Correct 183 ms 423344 KB Output is correct
61 Correct 177 ms 423372 KB Output is correct
62 Correct 183 ms 423620 KB Output is correct
63 Correct 185 ms 423612 KB Output is correct
64 Correct 196 ms 423500 KB Output is correct
65 Correct 205 ms 423556 KB Output is correct
66 Correct 178 ms 423500 KB Output is correct
67 Correct 195 ms 423572 KB Output is correct
68 Correct 200 ms 423620 KB Output is correct
69 Correct 177 ms 423568 KB Output is correct
70 Correct 180 ms 423624 KB Output is correct
71 Correct 178 ms 423244 KB Output is correct
72 Correct 181 ms 423488 KB Output is correct
73 Correct 188 ms 423380 KB Output is correct
74 Correct 176 ms 423308 KB Output is correct
75 Correct 180 ms 423456 KB Output is correct
76 Correct 179 ms 423392 KB Output is correct
77 Correct 181 ms 423376 KB Output is correct
78 Correct 181 ms 423252 KB Output is correct
79 Correct 188 ms 423392 KB Output is correct
80 Correct 183 ms 423404 KB Output is correct
81 Correct 183 ms 423568 KB Output is correct
82 Correct 176 ms 423328 KB Output is correct
83 Correct 179 ms 423608 KB Output is correct
84 Correct 182 ms 423500 KB Output is correct
85 Correct 178 ms 423536 KB Output is correct
86 Correct 176 ms 423300 KB Output is correct
87 Correct 192 ms 423368 KB Output is correct
88 Correct 178 ms 423372 KB Output is correct
89 Correct 174 ms 423252 KB Output is correct
90 Correct 209 ms 423248 KB Output is correct
91 Correct 179 ms 423388 KB Output is correct
92 Correct 198 ms 423588 KB Output is correct
93 Correct 178 ms 423552 KB Output is correct
94 Correct 183 ms 423684 KB Output is correct
95 Correct 178 ms 423572 KB Output is correct
96 Correct 178 ms 423576 KB Output is correct
97 Correct 177 ms 423500 KB Output is correct
98 Correct 182 ms 423356 KB Output is correct
99 Correct 179 ms 423552 KB Output is correct
100 Correct 185 ms 423368 KB Output is correct
101 Correct 192 ms 423632 KB Output is correct
102 Correct 180 ms 423408 KB Output is correct
103 Correct 179 ms 423376 KB Output is correct
104 Correct 200 ms 423244 KB Output is correct
105 Correct 191 ms 423380 KB Output is correct
106 Correct 180 ms 423500 KB Output is correct
107 Correct 179 ms 423500 KB Output is correct
108 Correct 182 ms 423708 KB Output is correct
109 Correct 180 ms 423860 KB Output is correct
110 Correct 197 ms 432668 KB Output is correct
111 Correct 208 ms 437448 KB Output is correct
112 Correct 208 ms 438172 KB Output is correct
113 Correct 239 ms 436452 KB Output is correct
114 Correct 219 ms 436240 KB Output is correct
115 Correct 203 ms 436232 KB Output is correct
116 Correct 206 ms 437916 KB Output is correct
117 Correct 199 ms 438264 KB Output is correct
118 Correct 201 ms 438180 KB Output is correct
119 Correct 242 ms 454248 KB Output is correct
120 Correct 236 ms 460764 KB Output is correct
121 Correct 263 ms 455884 KB Output is correct
122 Correct 260 ms 455668 KB Output is correct
123 Correct 241 ms 455736 KB Output is correct
124 Correct 388 ms 532684 KB Output is correct
125 Correct 754 ms 737640 KB Output is correct
126 Correct 1201 ms 816384 KB Output is correct
127 Correct 931 ms 748956 KB Output is correct
128 Correct 825 ms 746384 KB Output is correct
129 Correct 834 ms 746416 KB Output is correct
130 Correct 880 ms 793816 KB Output is correct
131 Correct 878 ms 793176 KB Output is correct
132 Correct 210 ms 438312 KB Output is correct
133 Correct 192 ms 423792 KB Output is correct
134 Correct 179 ms 424396 KB Output is correct
135 Correct 195 ms 432700 KB Output is correct
136 Correct 194 ms 434956 KB Output is correct
137 Correct 207 ms 437392 KB Output is correct
138 Correct 199 ms 438220 KB Output is correct
139 Correct 215 ms 438224 KB Output is correct
140 Correct 384 ms 438108 KB Output is correct
141 Correct 214 ms 436416 KB Output is correct
142 Correct 212 ms 436308 KB Output is correct
143 Correct 204 ms 436316 KB Output is correct
144 Correct 205 ms 438440 KB Output is correct
145 Correct 198 ms 438460 KB Output is correct
146 Correct 208 ms 438324 KB Output is correct
147 Correct 209 ms 438260 KB Output is correct
148 Correct 214 ms 438164 KB Output is correct
149 Correct 206 ms 438032 KB Output is correct
150 Correct 211 ms 437972 KB Output is correct
151 Correct 203 ms 438164 KB Output is correct
152 Correct 199 ms 438180 KB Output is correct
153 Correct 203 ms 438220 KB Output is correct
154 Correct 288 ms 460496 KB Output is correct
155 Correct 203 ms 438584 KB Output is correct
156 Correct 242 ms 454164 KB Output is correct
157 Correct 258 ms 457196 KB Output is correct
158 Correct 238 ms 460740 KB Output is correct
159 Correct 279 ms 460620 KB Output is correct
160 Correct 271 ms 460376 KB Output is correct
161 Correct 251 ms 455980 KB Output is correct
162 Correct 245 ms 455780 KB Output is correct
163 Correct 239 ms 455664 KB Output is correct
164 Correct 230 ms 461040 KB Output is correct
165 Correct 254 ms 461088 KB Output is correct
166 Correct 246 ms 460736 KB Output is correct
167 Correct 258 ms 460416 KB Output is correct
168 Correct 272 ms 460440 KB Output is correct
169 Correct 260 ms 460332 KB Output is correct
170 Correct 251 ms 460184 KB Output is correct
171 Correct 247 ms 460720 KB Output is correct
172 Correct 251 ms 460496 KB Output is correct
173 Correct 233 ms 460616 KB Output is correct
174 Correct 272 ms 471824 KB Output is correct
175 Correct 394 ms 506224 KB Output is correct
176 Correct 503 ms 612376 KB Output is correct
177 Correct 711 ms 671184 KB Output is correct
178 Correct 740 ms 746488 KB Output is correct
179 Correct 885 ms 794040 KB Output is correct
180 Correct 997 ms 793432 KB Output is correct
181 Correct 961 ms 792748 KB Output is correct
182 Correct 968 ms 791580 KB Output is correct
183 Correct 971 ms 794244 KB Output is correct

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 194 ms 423360 KB Output is correct
2 Correct 185 ms 423408 KB Output is correct
3 Correct 178 ms 423536 KB Output is correct
4 Correct 176 ms 423584 KB Output is correct
5 Correct 181 ms 423656 KB Output is correct
6 Correct 175 ms 423584 KB Output is correct
7 Correct 173 ms 423540 KB Output is correct
8 Correct 181 ms 423548 KB Output is correct
9 Correct 188 ms 423356 KB Output is correct
10 Correct 179 ms 423316 KB Output is correct
11 Correct 174 ms 423324 KB Output is correct
12 Correct 183 ms 423364 KB Output is correct
13 Correct 177 ms 423404 KB Output is correct
14 Correct 172 ms 423408 KB Output is correct
15 Correct 177 ms 423368 KB Output is correct
16 Correct 183 ms 423612 KB Output is correct
17 Correct 176 ms 423592 KB Output is correct
18 Correct 176 ms 423572 KB Output is correct
19 Correct 209 ms 438252 KB Output is correct
20 Correct 198 ms 435000 KB Output is correct
21 Correct 205 ms 438228 KB Output is correct
22 Correct 208 ms 438276 KB Output is correct
23 Correct 228 ms 438208 KB Output is correct
24 Correct 220 ms 438444 KB Output is correct
25 Correct 201 ms 438348 KB Output is correct
26 Correct 197 ms 438292 KB Output is correct
27 Correct 199 ms 438116 KB Output is correct
28 Correct 201 ms 438228 KB Output is correct
29 Correct 263 ms 460492 KB Output is correct
30 Correct 209 ms 438624 KB Output is correct
31 Correct 231 ms 460764 KB Output is correct
32 Correct 272 ms 460460 KB Output is correct
33 Correct 269 ms 460488 KB Output is correct
34 Correct 234 ms 460992 KB Output is correct
35 Correct 229 ms 460996 KB Output is correct
36 Correct 248 ms 460644 KB Output is correct
37 Correct 277 ms 460620 KB Output is correct
38 Correct 253 ms 460536 KB Output is correct
39 Correct 1258 ms 793740 KB Output is correct
40 Correct 243 ms 465632 KB Output is correct
41 Correct 260 ms 469756 KB Output is correct
42 Correct 364 ms 476452 KB Output is correct
43 Correct 270 ms 483860 KB Output is correct
44 Correct 479 ms 607180 KB Output is correct
45 Correct 477 ms 622024 KB Output is correct
46 Correct 1148 ms 816628 KB Output is correct
47 Correct 1221 ms 793840 KB Output is correct
48 Correct 1213 ms 793876 KB Output is correct
49 Correct 686 ms 799508 KB Output is correct
50 Correct 743 ms 799396 KB Output is correct
51 Correct 1063 ms 794636 KB Output is correct
52 Correct 1006 ms 794060 KB Output is correct
53 Correct 1280 ms 793828 KB Output is correct
54 Correct 174 ms 423356 KB Output is correct
55 Correct 176 ms 423244 KB Output is correct
56 Correct 187 ms 423368 KB Output is correct
57 Correct 178 ms 423360 KB Output is correct
58 Correct 182 ms 423516 KB Output is correct
59 Correct 184 ms 423264 KB Output is correct
60 Correct 183 ms 423344 KB Output is correct
61 Correct 177 ms 423372 KB Output is correct
62 Correct 183 ms 423620 KB Output is correct
63 Correct 185 ms 423612 KB Output is correct
64 Correct 196 ms 423500 KB Output is correct
65 Correct 205 ms 423556 KB Output is correct
66 Correct 178 ms 423500 KB Output is correct
67 Correct 195 ms 423572 KB Output is correct
68 Correct 200 ms 423620 KB Output is correct
69 Correct 177 ms 423568 KB Output is correct
70 Correct 180 ms 423624 KB Output is correct
71 Correct 178 ms 423244 KB Output is correct
72 Correct 181 ms 423488 KB Output is correct
73 Correct 188 ms 423380 KB Output is correct
74 Correct 176 ms 423308 KB Output is correct
75 Correct 180 ms 423456 KB Output is correct
76 Correct 179 ms 423392 KB Output is correct
77 Correct 181 ms 423376 KB Output is correct
78 Correct 181 ms 423252 KB Output is correct
79 Correct 188 ms 423392 KB Output is correct
80 Correct 183 ms 423404 KB Output is correct
81 Correct 183 ms 423568 KB Output is correct
82 Correct 176 ms 423328 KB Output is correct
83 Correct 179 ms 423608 KB Output is correct
84 Correct 182 ms 423500 KB Output is correct
85 Correct 178 ms 423536 KB Output is correct
86 Correct 176 ms 423300 KB Output is correct
87 Correct 192 ms 423368 KB Output is correct
88 Correct 178 ms 423372 KB Output is correct
89 Correct 174 ms 423252 KB Output is correct
90 Correct 209 ms 423248 KB Output is correct
91 Correct 179 ms 423388 KB Output is correct
92 Correct 198 ms 423588 KB Output is correct
93 Correct 178 ms 423552 KB Output is correct
94 Correct 183 ms 423684 KB Output is correct
95 Correct 178 ms 423572 KB Output is correct
96 Correct 178 ms 423576 KB Output is correct
97 Correct 177 ms 423500 KB Output is correct
98 Correct 182 ms 423356 KB Output is correct
99 Correct 179 ms 423552 KB Output is correct
100 Correct 185 ms 423368 KB Output is correct
101 Correct 192 ms 423632 KB Output is correct
102 Correct 180 ms 423408 KB Output is correct
103 Correct 179 ms 423376 KB Output is correct
104 Correct 200 ms 423244 KB Output is correct
105 Correct 191 ms 423380 KB Output is correct
106 Correct 180 ms 423500 KB Output is correct
107 Correct 179 ms 423500 KB Output is correct
108 Correct 182 ms 423708 KB Output is correct
109 Correct 180 ms 423860 KB Output is correct
110 Correct 197 ms 432668 KB Output is correct
111 Correct 208 ms 437448 KB Output is correct
112 Correct 208 ms 438172 KB Output is correct
113 Correct 239 ms 436452 KB Output is correct
114 Correct 219 ms 436240 KB Output is correct
115 Correct 203 ms 436232 KB Output is correct
116 Correct 206 ms 437916 KB Output is correct
117 Correct 199 ms 438264 KB Output is correct
118 Correct 201 ms 438180 KB Output is correct
119 Correct 242 ms 454248 KB Output is correct
120 Correct 236 ms 460764 KB Output is correct
121 Correct 263 ms 455884 KB Output is correct
122 Correct 260 ms 455668 KB Output is correct
123 Correct 241 ms 455736 KB Output is correct
124 Correct 388 ms 532684 KB Output is correct
125 Correct 754 ms 737640 KB Output is correct
126 Correct 1201 ms 816384 KB Output is correct
127 Correct 931 ms 748956 KB Output is correct
128 Correct 825 ms 746384 KB Output is correct
129 Correct 834 ms 746416 KB Output is correct
130 Correct 880 ms 793816 KB Output is correct
131 Correct 878 ms 793176 KB Output is correct
132 Correct 210 ms 438312 KB Output is correct
133 Correct 192 ms 423792 KB Output is correct
134 Correct 179 ms 424396 KB Output is correct
135 Correct 195 ms 432700 KB Output is correct
136 Correct 194 ms 434956 KB Output is correct
137 Correct 207 ms 437392 KB Output is correct
138 Correct 199 ms 438220 KB Output is correct
139 Correct 215 ms 438224 KB Output is correct
140 Correct 384 ms 438108 KB Output is correct
141 Correct 214 ms 436416 KB Output is correct
142 Correct 212 ms 436308 KB Output is correct
143 Correct 204 ms 436316 KB Output is correct
144 Correct 205 ms 438440 KB Output is correct
145 Correct 198 ms 438460 KB Output is correct
146 Correct 208 ms 438324 KB Output is correct
147 Correct 209 ms 438260 KB Output is correct
148 Correct 214 ms 438164 KB Output is correct
149 Correct 206 ms 438032 KB Output is correct
150 Correct 211 ms 437972 KB Output is correct
151 Correct 203 ms 438164 KB Output is correct
152 Correct 199 ms 438180 KB Output is correct
153 Correct 203 ms 438220 KB Output is correct
154 Correct 288 ms 460496 KB Output is correct
155 Correct 203 ms 438584 KB Output is correct
156 Correct 242 ms 454164 KB Output is correct
157 Correct 258 ms 457196 KB Output is correct
158 Correct 238 ms 460740 KB Output is correct
159 Correct 279 ms 460620 KB Output is correct
160 Correct 271 ms 460376 KB Output is correct
161 Correct 251 ms 455980 KB Output is correct
162 Correct 245 ms 455780 KB Output is correct
163 Correct 239 ms 455664 KB Output is correct
164 Correct 230 ms 461040 KB Output is correct
165 Correct 254 ms 461088 KB Output is correct
166 Correct 246 ms 460736 KB Output is correct
167 Correct 258 ms 460416 KB Output is correct
168 Correct 272 ms 460440 KB Output is correct
169 Correct 260 ms 460332 KB Output is correct
170 Correct 251 ms 460184 KB Output is correct
171 Correct 247 ms 460720 KB Output is correct
172 Correct 251 ms 460496 KB Output is correct
173 Correct 233 ms 460616 KB Output is correct
174 Correct 272 ms 471824 KB Output is correct
175 Correct 394 ms 506224 KB Output is correct
176 Correct 503 ms 612376 KB Output is correct
177 Correct 711 ms 671184 KB Output is correct
178 Correct 740 ms 746488 KB Output is correct
179 Correct 885 ms 794040 KB Output is correct
180 Correct 997 ms 793432 KB Output is correct
181 Correct 961 ms 792748 KB Output is correct
182 Correct 968 ms 791580 KB Output is correct
183 Correct 971 ms 794244 KB Output is correct
184 Execution timed out 2097 ms 1163392 KB Time limit exceeded
185 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 194 ms 423360 KB Output is correct
2 Correct 185 ms 423408 KB Output is correct
3 Correct 178 ms 423536 KB Output is correct
4 Correct 176 ms 423584 KB Output is correct
5 Correct 181 ms 423656 KB Output is correct
6 Correct 175 ms 423584 KB Output is correct
7 Correct 173 ms 423540 KB Output is correct
8 Correct 181 ms 423548 KB Output is correct
9 Correct 188 ms 423356 KB Output is correct
10 Correct 179 ms 423316 KB Output is correct
11 Correct 174 ms 423324 KB Output is correct
12 Correct 183 ms 423364 KB Output is correct
13 Correct 177 ms 423404 KB Output is correct
14 Correct 172 ms 423408 KB Output is correct
15 Correct 177 ms 423368 KB Output is correct
16 Correct 183 ms 423612 KB Output is correct
17 Correct 176 ms 423592 KB Output is correct
18 Correct 176 ms 423572 KB Output is correct
19 Correct 209 ms 438252 KB Output is correct
20 Correct 198 ms 435000 KB Output is correct
21 Correct 205 ms 438228 KB Output is correct
22 Correct 208 ms 438276 KB Output is correct
23 Correct 228 ms 438208 KB Output is correct
24 Correct 220 ms 438444 KB Output is correct
25 Correct 201 ms 438348 KB Output is correct
26 Correct 197 ms 438292 KB Output is correct
27 Correct 199 ms 438116 KB Output is correct
28 Correct 201 ms 438228 KB Output is correct
29 Correct 263 ms 460492 KB Output is correct
30 Correct 209 ms 438624 KB Output is correct
31 Correct 231 ms 460764 KB Output is correct
32 Correct 272 ms 460460 KB Output is correct
33 Correct 269 ms 460488 KB Output is correct
34 Correct 234 ms 460992 KB Output is correct
35 Correct 229 ms 460996 KB Output is correct
36 Correct 248 ms 460644 KB Output is correct
37 Correct 277 ms 460620 KB Output is correct
38 Correct 253 ms 460536 KB Output is correct
39 Correct 1258 ms 793740 KB Output is correct
40 Correct 243 ms 465632 KB Output is correct
41 Correct 260 ms 469756 KB Output is correct
42 Correct 364 ms 476452 KB Output is correct
43 Correct 270 ms 483860 KB Output is correct
44 Correct 479 ms 607180 KB Output is correct
45 Correct 477 ms 622024 KB Output is correct
46 Correct 1148 ms 816628 KB Output is correct
47 Correct 1221 ms 793840 KB Output is correct
48 Correct 1213 ms 793876 KB Output is correct
49 Correct 686 ms 799508 KB Output is correct
50 Correct 743 ms 799396 KB Output is correct
51 Correct 1063 ms 794636 KB Output is correct
52 Correct 1006 ms 794060 KB Output is correct
53 Correct 1280 ms 793828 KB Output is correct
54 Correct 174 ms 423356 KB Output is correct
55 Correct 176 ms 423244 KB Output is correct
56 Correct 187 ms 423368 KB Output is correct
57 Correct 178 ms 423360 KB Output is correct
58 Correct 182 ms 423516 KB Output is correct
59 Correct 184 ms 423264 KB Output is correct
60 Correct 183 ms 423344 KB Output is correct
61 Correct 177 ms 423372 KB Output is correct
62 Correct 183 ms 423620 KB Output is correct
63 Correct 185 ms 423612 KB Output is correct
64 Correct 196 ms 423500 KB Output is correct
65 Correct 205 ms 423556 KB Output is correct
66 Correct 178 ms 423500 KB Output is correct
67 Correct 195 ms 423572 KB Output is correct
68 Correct 200 ms 423620 KB Output is correct
69 Correct 177 ms 423568 KB Output is correct
70 Correct 180 ms 423624 KB Output is correct
71 Correct 178 ms 423244 KB Output is correct
72 Correct 181 ms 423488 KB Output is correct
73 Correct 188 ms 423380 KB Output is correct
74 Correct 176 ms 423308 KB Output is correct
75 Correct 180 ms 423456 KB Output is correct
76 Correct 179 ms 423392 KB Output is correct
77 Correct 181 ms 423376 KB Output is correct
78 Correct 181 ms 423252 KB Output is correct
79 Correct 188 ms 423392 KB Output is correct
80 Correct 183 ms 423404 KB Output is correct
81 Correct 183 ms 423568 KB Output is correct
82 Correct 176 ms 423328 KB Output is correct
83 Correct 179 ms 423608 KB Output is correct
84 Correct 182 ms 423500 KB Output is correct
85 Correct 178 ms 423536 KB Output is correct
86 Correct 176 ms 423300 KB Output is correct
87 Correct 192 ms 423368 KB Output is correct
88 Correct 178 ms 423372 KB Output is correct
89 Correct 174 ms 423252 KB Output is correct
90 Correct 209 ms 423248 KB Output is correct
91 Correct 179 ms 423388 KB Output is correct
92 Correct 198 ms 423588 KB Output is correct
93 Correct 178 ms 423552 KB Output is correct
94 Correct 183 ms 423684 KB Output is correct
95 Correct 178 ms 423572 KB Output is correct
96 Correct 178 ms 423576 KB Output is correct
97 Correct 177 ms 423500 KB Output is correct
98 Correct 182 ms 423356 KB Output is correct
99 Correct 179 ms 423552 KB Output is correct
100 Correct 185 ms 423368 KB Output is correct
101 Correct 192 ms 423632 KB Output is correct
102 Correct 180 ms 423408 KB Output is correct
103 Correct 179 ms 423376 KB Output is correct
104 Correct 200 ms 423244 KB Output is correct
105 Correct 191 ms 423380 KB Output is correct
106 Correct 180 ms 423500 KB Output is correct
107 Correct 179 ms 423500 KB Output is correct
108 Correct 182 ms 423708 KB Output is correct
109 Correct 180 ms 423860 KB Output is correct
110 Correct 197 ms 432668 KB Output is correct
111 Correct 208 ms 437448 KB Output is correct
112 Correct 208 ms 438172 KB Output is correct
113 Correct 239 ms 436452 KB Output is correct
114 Correct 219 ms 436240 KB Output is correct
115 Correct 203 ms 436232 KB Output is correct
116 Correct 206 ms 437916 KB Output is correct
117 Correct 199 ms 438264 KB Output is correct
118 Correct 201 ms 438180 KB Output is correct
119 Correct 242 ms 454248 KB Output is correct
120 Correct 236 ms 460764 KB Output is correct
121 Correct 263 ms 455884 KB Output is correct
122 Correct 260 ms 455668 KB Output is correct
123 Correct 241 ms 455736 KB Output is correct
124 Correct 388 ms 532684 KB Output is correct
125 Correct 754 ms 737640 KB Output is correct
126 Correct 1201 ms 816384 KB Output is correct
127 Correct 931 ms 748956 KB Output is correct
128 Correct 825 ms 746384 KB Output is correct
129 Correct 834 ms 746416 KB Output is correct
130 Correct 880 ms 793816 KB Output is correct
131 Correct 878 ms 793176 KB Output is correct
132 Correct 210 ms 438312 KB Output is correct
133 Correct 192 ms 423792 KB Output is correct
134 Correct 179 ms 424396 KB Output is correct
135 Correct 195 ms 432700 KB Output is correct
136 Correct 194 ms 434956 KB Output is correct
137 Correct 207 ms 437392 KB Output is correct
138 Correct 199 ms 438220 KB Output is correct
139 Correct 215 ms 438224 KB Output is correct
140 Correct 384 ms 438108 KB Output is correct
141 Correct 214 ms 436416 KB Output is correct
142 Correct 212 ms 436308 KB Output is correct
143 Correct 204 ms 436316 KB Output is correct
144 Correct 205 ms 438440 KB Output is correct
145 Correct 198 ms 438460 KB Output is correct
146 Correct 208 ms 438324 KB Output is correct
147 Correct 209 ms 438260 KB Output is correct
148 Correct 214 ms 438164 KB Output is correct
149 Correct 206 ms 438032 KB Output is correct
150 Correct 211 ms 437972 KB Output is correct
151 Correct 203 ms 438164 KB Output is correct
152 Correct 199 ms 438180 KB Output is correct
153 Correct 203 ms 438220 KB Output is correct
154 Correct 288 ms 460496 KB Output is correct
155 Correct 203 ms 438584 KB Output is correct
156 Correct 242 ms 454164 KB Output is correct
157 Correct 258 ms 457196 KB Output is correct
158 Correct 238 ms 460740 KB Output is correct
159 Correct 279 ms 460620 KB Output is correct
160 Correct 271 ms 460376 KB Output is correct
161 Correct 251 ms 455980 KB Output is correct
162 Correct 245 ms 455780 KB Output is correct
163 Correct 239 ms 455664 KB Output is correct
164 Correct 230 ms 461040 KB Output is correct
165 Correct 254 ms 461088 KB Output is correct
166 Correct 246 ms 460736 KB Output is correct
167 Correct 258 ms 460416 KB Output is correct
168 Correct 272 ms 460440 KB Output is correct
169 Correct 260 ms 460332 KB Output is correct
170 Correct 251 ms 460184 KB Output is correct
171 Correct 247 ms 460720 KB Output is correct
172 Correct 251 ms 460496 KB Output is correct
173 Correct 233 ms 460616 KB Output is correct
174 Correct 272 ms 471824 KB Output is correct
175 Correct 394 ms 506224 KB Output is correct
176 Correct 503 ms 612376 KB Output is correct
177 Correct 711 ms 671184 KB Output is correct
178 Correct 740 ms 746488 KB Output is correct
179 Correct 885 ms 794040 KB Output is correct
180 Correct 997 ms 793432 KB Output is correct
181 Correct 961 ms 792748 KB Output is correct
182 Correct 968 ms 791580 KB Output is correct
183 Correct 971 ms 794244 KB Output is correct
184 Execution timed out 2097 ms 1163392 KB Time limit exceeded
185 Halted 0 ms 0 KB -