oj.uz

Submission #780350

# Submission time Handle Problem Language Result Execution time Memory
780350 2023-07-12T08:25:24 Z boris_mihov Maze (JOI23_ho_t3) C++17
94 / 100
 2000 ms 732340 KB 
#include <algorithm>
#include <iostream>
#include <numeric>
#include <cassert>
#include <vector>
#include <queue>

typedef long long llong;
const int MAXLOG = 23;
const int MAXN = 6000000 + 10;
const int INF  = 1e9;

const int BUFF_SIZE = 1e6;
char buff[BUFF_SIZE];
int buffPos = BUFF_SIZE-1;

inline void readChar() 
{
    if (++buffPos == BUFF_SIZE) fread(buff, BUFF_SIZE, 1, stdin), buffPos = 0;
}

inline void readInt(int &num) 
{
    num = 0;
    for (; '0' > buff[buffPos] || buff[buffPos] > '9' ; readChar());
    for (; '0' <= buff[buffPos] && buff[buffPos] <= '9' ; readChar())
    {
        num = 10*num + buff[buffPos]-'0';
    }
}

void readString(std::string &s)
{
    s[0] = ' ';
    int pos = 1;
    for (; buff[buffPos] != '#' && buff[buffPos] != '.' ; readChar());
    for (; buff[buffPos] == '#' || buff[buffPos] == '.' ; readChar())
    {
        s[pos++] = buff[buffPos];
    }
}

struct BIT
{
    std::vector <int> tree;
    void build(int sz)
    {
        tree.resize(sz + 1, 0);
    }

    void update(int pos, int value)
    {
        assert(pos >= 1 && pos < (int)tree.size());
        for (int idx = pos ; idx < (int)tree.size() ; idx += idx & (-idx))
        {
            tree[idx] += value;
        }
    }

    int query(int pos)
    {
        assert(pos >= 0 && pos < (int)tree.size());
        int res = 0;
        for (int idx = pos ; idx > 0 ; idx -= idx & (-idx))
        {
            res += tree[idx];
        }

        return pos - res;
    }

    int findKth(int k)
    {
        int idx = 0;
        for (int log = MAXLOG - 1 ; log >= 0 ; --log)
        {
            if (idx + (1 << log) < (int)tree.size() && (1 << log) - tree[idx + (1 << log)] < k)
            {
                idx += (1 << log);
                k -= (1 << log) - tree[idx];
            }
        }

        return idx + 1;
    }
};

int r, c, n;
int sRow, sCol;
int eRow, eCol;
BIT byROW[MAXN];
BIT byCOL[MAXN];
std::pair <int,int> delta[] = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};
std::deque <std::pair <int,int>> dq;
std::vector <int> dist[MAXN];
std::string t[MAXN];

bool isOutside(int row, int col)
{
    return row == 0 || row == r + 1 || col == 0 || col == c + 1;
}

void setCELL(int row, int col)
{
    if (dist[row][col] == INF)
    {
        byROW[row].update(col, 1); 
        byCOL[col].update(row, 1); 
    }
}

void addROW(int row, int colL, int colR, int currDist)
{
    int curr = byROW[row].query(colL - 1);
    while (curr < byROW[row].query(c))
    {
        int search = byROW[row].findKth(curr + 1);
        if (search > colR)
        {
            break;
        }

        setCELL(row, search);
        if (dist[row][search] > currDist + 1) dist[row][search] = currDist + 1;
        dq.push_back({row, search});
    }
}

void addCOL(int col, int rowL, int rowR, int currDist)
{
    int curr = byCOL[col].query(rowL - 1);
    while (curr < byCOL[col].query(r))
    {
        int search = byCOL[col].findKth(curr + 1);
        if (search > rowR)
        {
            break;
        }

        setCELL(search, col);
        if (dist[search][col] > currDist + 1) dist[search][col] = currDist + 1;
        dq.push_back({search, col});
    }
}

void solve()
{
    for (int i = 1 ; i <= r ; ++i)
    {
        std::fill(dist[i].begin(), dist[i].end(), INF);
    }

    for (int i = 1 ; i <= r ; ++i)
    {
        byROW[i].build(c);
    }
    
    for (int i = 1 ; i <= c ; ++i)
    {
        byCOL[i].build(r);
    }
    
    setCELL(sRow, sCol);
    dq.push_back({sRow, sCol});
    dist[sRow][sCol] = 0;

    while (!dq.empty())
    {
        auto [row, col] = dq.front();
        dq.pop_front();    

        if (row == eRow && col == eCol)
        {
            std::cout << dist[row][col] << '\n';
            break;
        }

        for (const auto &[dx, dy] : delta)
        {
            if (isOutside(row + dx, col + dy) || dist[row + dx][col + dy] <= dist[row][col])
            {
                continue;
            }

            if (t[row + dx][col + dy] == '.')
            {
                setCELL(row + dx, col + dy);
                dist[row + dx][col + dy] = dist[row][col]; 
                dq.push_front({row + dx, col + dy});
            }
        }

        if (abs(row - eRow) <= n && abs(col - eCol) <= n && dist[eRow][eCol] > dist[row][col])
        {
            setCELL(eRow, eCol);
            dist[eRow][eCol] = dist[row][col] + 1;
            dq.push_back({eRow, eCol});
        }

        addROW(std::max(1, row - n), std::max(1, col - n + 1), std::min(c, col + n - 1), dist[row][col]);
        addROW(std::min(r, row + n), std::max(1, col - n + 1), std::min(c, col + n - 1), dist[row][col]);
        addCOL(std::max(1, col - n), std::max(1, row - n + 1), std::min(r, row + n - 1), dist[row][col]);
        addCOL(std::min(c, col + n), std::max(1, row - n + 1), std::min(r, row + n - 1), dist[row][col]);
    }
}

void input()
{
    readInt(r);
    readInt(c);
    readInt(n);
    readInt(sRow);
    readInt(sCol);
    readInt(eRow);
    readInt(eCol);
    for (int i = 1 ; i <= r ; ++i)
    {
        t[i].resize(c + 1);
        readString(t[i]);
        dist[i].resize(c + 1, INF);
    }
}

void fastIOI()
{
    std::ios_base :: sync_with_stdio(0);
    std::cout.tie(nullptr);
    std::cin.tie(nullptr);
}

int main()
{
    fastIOI();
    input();
    solve();

    return 0;
}

Compilation message

Main.cpp: In function 'void readChar()':
Main.cpp:19:38: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     if (++buffPos == BUFF_SIZE) fread(buff, BUFF_SIZE, 1, stdin), buffPos = 0;
      |                                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 328 ms 610764 KB Output is correct
2 Correct 306 ms 610832 KB Output is correct
3 Correct 284 ms 610892 KB Output is correct
4 Correct 295 ms 610892 KB Output is correct
5 Correct 276 ms 610880 KB Output is correct
6 Correct 304 ms 610808 KB Output is correct
7 Correct 293 ms 610792 KB Output is correct
8 Correct 277 ms 610916 KB Output is correct
9 Correct 304 ms 610828 KB Output is correct
10 Correct 270 ms 610824 KB Output is correct
11 Correct 279 ms 610808 KB Output is correct
12 Correct 268 ms 610876 KB Output is correct
13 Correct 258 ms 610860 KB Output is correct
14 Correct 272 ms 610828 KB Output is correct
15 Correct 262 ms 610868 KB Output is correct
16 Correct 290 ms 610800 KB Output is correct
17 Correct 290 ms 610880 KB Output is correct
18 Correct 266 ms 610896 KB Output is correct
19 Correct 287 ms 611680 KB Output is correct
20 Correct 273 ms 612832 KB Output is correct
21 Correct 267 ms 611948 KB Output is correct
22 Correct 334 ms 611828 KB Output is correct
23 Correct 284 ms 611720 KB Output is correct
24 Correct 267 ms 613416 KB Output is correct
25 Correct 280 ms 613416 KB Output is correct
26 Correct 272 ms 611784 KB Output is correct
27 Correct 292 ms 611712 KB Output is correct
28 Correct 315 ms 611772 KB Output is correct
29 Correct 308 ms 613084 KB Output is correct
30 Correct 273 ms 612488 KB Output is correct
31 Correct 273 ms 613212 KB Output is correct
32 Correct 331 ms 613096 KB Output is correct
33 Correct 313 ms 613088 KB Output is correct
34 Correct 306 ms 617124 KB Output is correct
35 Correct 325 ms 617172 KB Output is correct
36 Correct 330 ms 613124 KB Output is correct
37 Correct 308 ms 613120 KB Output is correct
38 Correct 293 ms 613024 KB Output is correct
39 Correct 887 ms 631260 KB Output is correct
40 Correct 303 ms 613492 KB Output is correct
41 Correct 309 ms 618668 KB Output is correct
42 Correct 332 ms 613964 KB Output is correct
43 Correct 307 ms 617120 KB Output is correct
44 Correct 359 ms 624076 KB Output is correct
45 Correct 353 ms 623904 KB Output is correct
46 Correct 497 ms 637384 KB Output is correct
47 Correct 640 ms 631164 KB Output is correct
48 Correct 642 ms 631136 KB Output is correct
49 Correct 623 ms 672168 KB Output is correct
50 Correct 510 ms 672136 KB Output is correct
51 Correct 570 ms 631440 KB Output is correct
52 Correct 496 ms 631248 KB Output is correct
53 Correct 644 ms 631176 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 313 ms 610996 KB Output is correct
2 Correct 285 ms 610760 KB Output is correct
3 Correct 262 ms 610872 KB Output is correct
4 Correct 268 ms 610876 KB Output is correct
5 Correct 268 ms 610892 KB Output is correct
6 Correct 271 ms 610880 KB Output is correct
7 Correct 260 ms 610800 KB Output is correct
8 Correct 278 ms 610880 KB Output is correct
9 Correct 259 ms 610848 KB Output is correct
10 Correct 261 ms 610828 KB Output is correct
11 Correct 259 ms 610860 KB Output is correct
12 Correct 263 ms 610972 KB Output is correct
13 Correct 255 ms 610784 KB Output is correct
14 Correct 259 ms 610796 KB Output is correct
15 Correct 275 ms 610900 KB Output is correct
16 Correct 273 ms 610916 KB Output is correct
17 Correct 264 ms 610896 KB Output is correct
18 Correct 262 ms 610816 KB Output is correct
19 Correct 263 ms 610864 KB Output is correct
20 Correct 262 ms 611008 KB Output is correct
21 Correct 278 ms 610808 KB Output is correct
22 Correct 302 ms 610764 KB Output is correct
23 Correct 259 ms 610952 KB Output is correct
24 Correct 273 ms 610884 KB Output is correct
25 Correct 253 ms 610872 KB Output is correct
26 Correct 274 ms 610872 KB Output is correct
27 Correct 264 ms 610800 KB Output is correct
28 Correct 254 ms 610868 KB Output is correct
29 Correct 293 ms 610880 KB Output is correct
30 Correct 259 ms 610888 KB Output is correct
31 Correct 264 ms 610892 KB Output is correct
32 Correct 268 ms 610776 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 263 ms 610800 KB Output is correct
2 Correct 263 ms 610812 KB Output is correct
3 Correct 264 ms 610900 KB Output is correct
4 Correct 270 ms 610808 KB Output is correct
5 Correct 258 ms 610872 KB Output is correct
6 Correct 283 ms 610784 KB Output is correct
7 Correct 264 ms 610808 KB Output is correct
8 Correct 282 ms 610884 KB Output is correct
9 Correct 274 ms 610832 KB Output is correct
10 Correct 290 ms 610892 KB Output is correct
11 Correct 262 ms 610784 KB Output is correct
12 Correct 258 ms 610888 KB Output is correct
13 Correct 261 ms 610876 KB Output is correct
14 Correct 270 ms 610888 KB Output is correct
15 Correct 260 ms 610820 KB Output is correct
16 Correct 257 ms 610884 KB Output is correct
17 Correct 259 ms 610876 KB Output is correct
18 Correct 277 ms 610832 KB Output is correct
19 Correct 292 ms 610876 KB Output is correct
20 Correct 268 ms 610788 KB Output is correct
21 Correct 255 ms 610792 KB Output is correct
22 Correct 257 ms 610892 KB Output is correct
23 Correct 251 ms 610888 KB Output is correct
24 Correct 259 ms 610852 KB Output is correct
25 Correct 271 ms 611380 KB Output is correct
26 Correct 266 ms 612032 KB Output is correct
27 Correct 274 ms 611996 KB Output is correct
28 Correct 277 ms 611824 KB Output is correct
29 Correct 262 ms 611772 KB Output is correct
30 Correct 267 ms 611864 KB Output is correct
31 Correct 267 ms 611848 KB Output is correct
32 Correct 273 ms 611828 KB Output is correct
33 Correct 266 ms 611768 KB Output is correct
34 Correct 297 ms 613824 KB Output is correct
35 Correct 314 ms 613312 KB Output is correct
36 Correct 267 ms 613696 KB Output is correct
37 Correct 269 ms 613068 KB Output is correct
38 Correct 270 ms 613092 KB Output is correct
39 Correct 344 ms 620936 KB Output is correct
40 Correct 414 ms 639388 KB Output is correct
41 Correct 483 ms 637344 KB Output is correct
42 Correct 419 ms 641480 KB Output is correct
43 Correct 278 ms 631092 KB Output is correct
44 Correct 279 ms 631164 KB Output is correct
45 Correct 457 ms 641852 KB Output is correct
46 Correct 466 ms 643896 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 313 ms 610996 KB Output is correct
2 Correct 285 ms 610760 KB Output is correct
3 Correct 262 ms 610872 KB Output is correct
4 Correct 268 ms 610876 KB Output is correct
5 Correct 268 ms 610892 KB Output is correct
6 Correct 271 ms 610880 KB Output is correct
7 Correct 260 ms 610800 KB Output is correct
8 Correct 278 ms 610880 KB Output is correct
9 Correct 259 ms 610848 KB Output is correct
10 Correct 261 ms 610828 KB Output is correct
11 Correct 259 ms 610860 KB Output is correct
12 Correct 263 ms 610972 KB Output is correct
13 Correct 255 ms 610784 KB Output is correct
14 Correct 259 ms 610796 KB Output is correct
15 Correct 275 ms 610900 KB Output is correct
16 Correct 273 ms 610916 KB Output is correct
17 Correct 264 ms 610896 KB Output is correct
18 Correct 262 ms 610816 KB Output is correct
19 Correct 263 ms 610864 KB Output is correct
20 Correct 262 ms 611008 KB Output is correct
21 Correct 278 ms 610808 KB Output is correct
22 Correct 302 ms 610764 KB Output is correct
23 Correct 259 ms 610952 KB Output is correct
24 Correct 273 ms 610884 KB Output is correct
25 Correct 253 ms 610872 KB Output is correct
26 Correct 274 ms 610872 KB Output is correct
27 Correct 264 ms 610800 KB Output is correct
28 Correct 254 ms 610868 KB Output is correct
29 Correct 293 ms 610880 KB Output is correct
30 Correct 259 ms 610888 KB Output is correct
31 Correct 264 ms 610892 KB Output is correct
32 Correct 268 ms 610776 KB Output is correct
33 Correct 264 ms 611704 KB Output is correct
34 Correct 259 ms 610904 KB Output is correct
35 Correct 274 ms 610912 KB Output is correct
36 Correct 263 ms 611404 KB Output is correct
37 Correct 286 ms 612804 KB Output is correct
38 Correct 271 ms 611964 KB Output is correct
39 Correct 264 ms 611944 KB Output is correct
40 Correct 265 ms 611720 KB Output is correct
41 Correct 268 ms 611664 KB Output is correct
42 Correct 313 ms 611768 KB Output is correct
43 Correct 290 ms 611656 KB Output is correct
44 Correct 255 ms 611712 KB Output is correct
45 Correct 290 ms 613312 KB Output is correct
46 Correct 256 ms 613324 KB Output is correct
47 Correct 274 ms 612408 KB Output is correct
48 Correct 267 ms 611764 KB Output is correct
49 Correct 270 ms 611760 KB Output is correct
50 Correct 296 ms 611660 KB Output is correct
51 Correct 271 ms 611672 KB Output is correct
52 Correct 276 ms 611728 KB Output is correct
53 Correct 269 ms 611712 KB Output is correct
54 Correct 277 ms 611620 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 313 ms 610996 KB Output is correct
2 Correct 285 ms 610760 KB Output is correct
3 Correct 262 ms 610872 KB Output is correct
4 Correct 268 ms 610876 KB Output is correct
5 Correct 268 ms 610892 KB Output is correct
6 Correct 271 ms 610880 KB Output is correct
7 Correct 260 ms 610800 KB Output is correct
8 Correct 278 ms 610880 KB Output is correct
9 Correct 259 ms 610848 KB Output is correct
10 Correct 261 ms 610828 KB Output is correct
11 Correct 259 ms 610860 KB Output is correct
12 Correct 263 ms 610972 KB Output is correct
13 Correct 255 ms 610784 KB Output is correct
14 Correct 259 ms 610796 KB Output is correct
15 Correct 275 ms 610900 KB Output is correct
16 Correct 273 ms 610916 KB Output is correct
17 Correct 264 ms 610896 KB Output is correct
18 Correct 262 ms 610816 KB Output is correct
19 Correct 263 ms 610864 KB Output is correct
20 Correct 262 ms 611008 KB Output is correct
21 Correct 278 ms 610808 KB Output is correct
22 Correct 302 ms 610764 KB Output is correct
23 Correct 259 ms 610952 KB Output is correct
24 Correct 273 ms 610884 KB Output is correct
25 Correct 253 ms 610872 KB Output is correct
26 Correct 274 ms 610872 KB Output is correct
27 Correct 264 ms 610800 KB Output is correct
28 Correct 254 ms 610868 KB Output is correct
29 Correct 293 ms 610880 KB Output is correct
30 Correct 259 ms 610888 KB Output is correct
31 Correct 264 ms 610892 KB Output is correct
32 Correct 268 ms 610776 KB Output is correct
33 Correct 264 ms 611704 KB Output is correct
34 Correct 259 ms 610904 KB Output is correct
35 Correct 274 ms 610912 KB Output is correct
36 Correct 263 ms 611404 KB Output is correct
37 Correct 286 ms 612804 KB Output is correct
38 Correct 271 ms 611964 KB Output is correct
39 Correct 264 ms 611944 KB Output is correct
40 Correct 265 ms 611720 KB Output is correct
41 Correct 268 ms 611664 KB Output is correct
42 Correct 313 ms 611768 KB Output is correct
43 Correct 290 ms 611656 KB Output is correct
44 Correct 255 ms 611712 KB Output is correct
45 Correct 290 ms 613312 KB Output is correct
46 Correct 256 ms 613324 KB Output is correct
47 Correct 274 ms 612408 KB Output is correct
48 Correct 267 ms 611764 KB Output is correct
49 Correct 270 ms 611760 KB Output is correct
50 Correct 296 ms 611660 KB Output is correct
51 Correct 271 ms 611672 KB Output is correct
52 Correct 276 ms 611728 KB Output is correct
53 Correct 269 ms 611712 KB Output is correct
54 Correct 277 ms 611620 KB Output is correct
55 Correct 298 ms 612960 KB Output is correct
56 Correct 290 ms 612324 KB Output is correct
57 Correct 274 ms 613708 KB Output is correct
58 Correct 298 ms 612868 KB Output is correct
59 Correct 272 ms 613172 KB Output is correct
60 Correct 282 ms 612968 KB Output is correct
61 Correct 292 ms 612940 KB Output is correct
62 Correct 280 ms 613620 KB Output is correct
63 Correct 286 ms 613072 KB Output is correct
64 Correct 270 ms 612892 KB Output is correct
65 Correct 276 ms 617036 KB Output is correct
66 Correct 310 ms 616948 KB Output is correct
67 Correct 301 ms 614708 KB Output is correct
68 Correct 289 ms 613032 KB Output is correct
69 Correct 311 ms 612976 KB Output is correct
70 Correct 254 ms 613024 KB Output is correct
71 Correct 266 ms 613280 KB Output is correct
72 Correct 287 ms 613016 KB Output is correct
73 Correct 300 ms 612900 KB Output is correct
74 Correct 268 ms 612972 KB Output is correct

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 328 ms 610764 KB Output is correct
2 Correct 306 ms 610832 KB Output is correct
3 Correct 284 ms 610892 KB Output is correct
4 Correct 295 ms 610892 KB Output is correct
5 Correct 276 ms 610880 KB Output is correct
6 Correct 304 ms 610808 KB Output is correct
7 Correct 293 ms 610792 KB Output is correct
8 Correct 277 ms 610916 KB Output is correct
9 Correct 304 ms 610828 KB Output is correct
10 Correct 270 ms 610824 KB Output is correct
11 Correct 279 ms 610808 KB Output is correct
12 Correct 268 ms 610876 KB Output is correct
13 Correct 258 ms 610860 KB Output is correct
14 Correct 272 ms 610828 KB Output is correct
15 Correct 262 ms 610868 KB Output is correct
16 Correct 290 ms 610800 KB Output is correct
17 Correct 290 ms 610880 KB Output is correct
18 Correct 266 ms 610896 KB Output is correct
19 Correct 287 ms 611680 KB Output is correct
20 Correct 273 ms 612832 KB Output is correct
21 Correct 267 ms 611948 KB Output is correct
22 Correct 334 ms 611828 KB Output is correct
23 Correct 284 ms 611720 KB Output is correct
24 Correct 267 ms 613416 KB Output is correct
25 Correct 280 ms 613416 KB Output is correct
26 Correct 272 ms 611784 KB Output is correct
27 Correct 292 ms 611712 KB Output is correct
28 Correct 315 ms 611772 KB Output is correct
29 Correct 308 ms 613084 KB Output is correct
30 Correct 273 ms 612488 KB Output is correct
31 Correct 273 ms 613212 KB Output is correct
32 Correct 331 ms 613096 KB Output is correct
33 Correct 313 ms 613088 KB Output is correct
34 Correct 306 ms 617124 KB Output is correct
35 Correct 325 ms 617172 KB Output is correct
36 Correct 330 ms 613124 KB Output is correct
37 Correct 308 ms 613120 KB Output is correct
38 Correct 293 ms 613024 KB Output is correct
39 Correct 887 ms 631260 KB Output is correct
40 Correct 303 ms 613492 KB Output is correct
41 Correct 309 ms 618668 KB Output is correct
42 Correct 332 ms 613964 KB Output is correct
43 Correct 307 ms 617120 KB Output is correct
44 Correct 359 ms 624076 KB Output is correct
45 Correct 353 ms 623904 KB Output is correct
46 Correct 497 ms 637384 KB Output is correct
47 Correct 640 ms 631164 KB Output is correct
48 Correct 642 ms 631136 KB Output is correct
49 Correct 623 ms 672168 KB Output is correct
50 Correct 510 ms 672136 KB Output is correct
51 Correct 570 ms 631440 KB Output is correct
52 Correct 496 ms 631248 KB Output is correct
53 Correct 644 ms 631176 KB Output is correct
54 Correct 313 ms 610996 KB Output is correct
55 Correct 285 ms 610760 KB Output is correct
56 Correct 262 ms 610872 KB Output is correct
57 Correct 268 ms 610876 KB Output is correct
58 Correct 268 ms 610892 KB Output is correct
59 Correct 271 ms 610880 KB Output is correct
60 Correct 260 ms 610800 KB Output is correct
61 Correct 278 ms 610880 KB Output is correct
62 Correct 259 ms 610848 KB Output is correct
63 Correct 261 ms 610828 KB Output is correct
64 Correct 259 ms 610860 KB Output is correct
65 Correct 263 ms 610972 KB Output is correct
66 Correct 255 ms 610784 KB Output is correct
67 Correct 259 ms 610796 KB Output is correct
68 Correct 275 ms 610900 KB Output is correct
69 Correct 273 ms 610916 KB Output is correct
70 Correct 264 ms 610896 KB Output is correct
71 Correct 262 ms 610816 KB Output is correct
72 Correct 263 ms 610864 KB Output is correct
73 Correct 262 ms 611008 KB Output is correct
74 Correct 278 ms 610808 KB Output is correct
75 Correct 302 ms 610764 KB Output is correct
76 Correct 259 ms 610952 KB Output is correct
77 Correct 273 ms 610884 KB Output is correct
78 Correct 253 ms 610872 KB Output is correct
79 Correct 274 ms 610872 KB Output is correct
80 Correct 264 ms 610800 KB Output is correct
81 Correct 254 ms 610868 KB Output is correct
82 Correct 293 ms 610880 KB Output is correct
83 Correct 259 ms 610888 KB Output is correct
84 Correct 264 ms 610892 KB Output is correct
85 Correct 268 ms 610776 KB Output is correct
86 Correct 263 ms 610800 KB Output is correct
87 Correct 263 ms 610812 KB Output is correct
88 Correct 264 ms 610900 KB Output is correct
89 Correct 270 ms 610808 KB Output is correct
90 Correct 258 ms 610872 KB Output is correct
91 Correct 283 ms 610784 KB Output is correct
92 Correct 264 ms 610808 KB Output is correct
93 Correct 282 ms 610884 KB Output is correct
94 Correct 274 ms 610832 KB Output is correct
95 Correct 290 ms 610892 KB Output is correct
96 Correct 262 ms 610784 KB Output is correct
97 Correct 258 ms 610888 KB Output is correct
98 Correct 261 ms 610876 KB Output is correct
99 Correct 270 ms 610888 KB Output is correct
100 Correct 260 ms 610820 KB Output is correct
101 Correct 257 ms 610884 KB Output is correct
102 Correct 259 ms 610876 KB Output is correct
103 Correct 277 ms 610832 KB Output is correct
104 Correct 292 ms 610876 KB Output is correct
105 Correct 268 ms 610788 KB Output is correct
106 Correct 255 ms 610792 KB Output is correct
107 Correct 257 ms 610892 KB Output is correct
108 Correct 251 ms 610888 KB Output is correct
109 Correct 259 ms 610852 KB Output is correct
110 Correct 271 ms 611380 KB Output is correct
111 Correct 266 ms 612032 KB Output is correct
112 Correct 274 ms 611996 KB Output is correct
113 Correct 277 ms 611824 KB Output is correct
114 Correct 262 ms 611772 KB Output is correct
115 Correct 267 ms 611864 KB Output is correct
116 Correct 267 ms 611848 KB Output is correct
117 Correct 273 ms 611828 KB Output is correct
118 Correct 266 ms 611768 KB Output is correct
119 Correct 297 ms 613824 KB Output is correct
120 Correct 314 ms 613312 KB Output is correct
121 Correct 267 ms 613696 KB Output is correct
122 Correct 269 ms 613068 KB Output is correct
123 Correct 270 ms 613092 KB Output is correct
124 Correct 344 ms 620936 KB Output is correct
125 Correct 414 ms 639388 KB Output is correct
126 Correct 483 ms 637344 KB Output is correct
127 Correct 419 ms 641480 KB Output is correct
128 Correct 278 ms 631092 KB Output is correct
129 Correct 279 ms 631164 KB Output is correct
130 Correct 457 ms 641852 KB Output is correct
131 Correct 466 ms 643896 KB Output is correct
132 Correct 264 ms 611704 KB Output is correct
133 Correct 259 ms 610904 KB Output is correct
134 Correct 274 ms 610912 KB Output is correct
135 Correct 263 ms 611404 KB Output is correct
136 Correct 286 ms 612804 KB Output is correct
137 Correct 271 ms 611964 KB Output is correct
138 Correct 264 ms 611944 KB Output is correct
139 Correct 265 ms 611720 KB Output is correct
140 Correct 268 ms 611664 KB Output is correct
141 Correct 313 ms 611768 KB Output is correct
142 Correct 290 ms 611656 KB Output is correct
143 Correct 255 ms 611712 KB Output is correct
144 Correct 290 ms 613312 KB Output is correct
145 Correct 256 ms 613324 KB Output is correct
146 Correct 274 ms 612408 KB Output is correct
147 Correct 267 ms 611764 KB Output is correct
148 Correct 270 ms 611760 KB Output is correct
149 Correct 296 ms 611660 KB Output is correct
150 Correct 271 ms 611672 KB Output is correct
151 Correct 276 ms 611728 KB Output is correct
152 Correct 269 ms 611712 KB Output is correct
153 Correct 277 ms 611620 KB Output is correct
154 Correct 298 ms 612960 KB Output is correct
155 Correct 290 ms 612324 KB Output is correct
156 Correct 274 ms 613708 KB Output is correct
157 Correct 298 ms 612868 KB Output is correct
158 Correct 272 ms 613172 KB Output is correct
159 Correct 282 ms 612968 KB Output is correct
160 Correct 292 ms 612940 KB Output is correct
161 Correct 280 ms 613620 KB Output is correct
162 Correct 286 ms 613072 KB Output is correct
163 Correct 270 ms 612892 KB Output is correct
164 Correct 276 ms 617036 KB Output is correct
165 Correct 310 ms 616948 KB Output is correct
166 Correct 301 ms 614708 KB Output is correct
167 Correct 289 ms 613032 KB Output is correct
168 Correct 311 ms 612976 KB Output is correct
169 Correct 254 ms 613024 KB Output is correct
170 Correct 266 ms 613280 KB Output is correct
171 Correct 287 ms 613016 KB Output is correct
172 Correct 300 ms 612900 KB Output is correct
173 Correct 268 ms 612972 KB Output is correct
174 Correct 293 ms 613824 KB Output is correct
175 Correct 346 ms 615716 KB Output is correct
176 Correct 335 ms 626456 KB Output is correct
177 Correct 432 ms 625924 KB Output is correct
178 Correct 297 ms 629092 KB Output is correct
179 Correct 392 ms 631624 KB Output is correct
180 Correct 479 ms 631500 KB Output is correct
181 Correct 513 ms 631912 KB Output is correct
182 Correct 539 ms 632508 KB Output is correct
183 Correct 637 ms 633336 KB Output is correct

Subtask #7
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 328 ms 610764 KB Output is correct
2 Correct 306 ms 610832 KB Output is correct
3 Correct 284 ms 610892 KB Output is correct
4 Correct 295 ms 610892 KB Output is correct
5 Correct 276 ms 610880 KB Output is correct
6 Correct 304 ms 610808 KB Output is correct
7 Correct 293 ms 610792 KB Output is correct
8 Correct 277 ms 610916 KB Output is correct
9 Correct 304 ms 610828 KB Output is correct
10 Correct 270 ms 610824 KB Output is correct
11 Correct 279 ms 610808 KB Output is correct
12 Correct 268 ms 610876 KB Output is correct
13 Correct 258 ms 610860 KB Output is correct
14 Correct 272 ms 610828 KB Output is correct
15 Correct 262 ms 610868 KB Output is correct
16 Correct 290 ms 610800 KB Output is correct
17 Correct 290 ms 610880 KB Output is correct
18 Correct 266 ms 610896 KB Output is correct
19 Correct 287 ms 611680 KB Output is correct
20 Correct 273 ms 612832 KB Output is correct
21 Correct 267 ms 611948 KB Output is correct
22 Correct 334 ms 611828 KB Output is correct
23 Correct 284 ms 611720 KB Output is correct
24 Correct 267 ms 613416 KB Output is correct
25 Correct 280 ms 613416 KB Output is correct
26 Correct 272 ms 611784 KB Output is correct
27 Correct 292 ms 611712 KB Output is correct
28 Correct 315 ms 611772 KB Output is correct
29 Correct 308 ms 613084 KB Output is correct
30 Correct 273 ms 612488 KB Output is correct
31 Correct 273 ms 613212 KB Output is correct
32 Correct 331 ms 613096 KB Output is correct
33 Correct 313 ms 613088 KB Output is correct
34 Correct 306 ms 617124 KB Output is correct
35 Correct 325 ms 617172 KB Output is correct
36 Correct 330 ms 613124 KB Output is correct
37 Correct 308 ms 613120 KB Output is correct
38 Correct 293 ms 613024 KB Output is correct
39 Correct 887 ms 631260 KB Output is correct
40 Correct 303 ms 613492 KB Output is correct
41 Correct 309 ms 618668 KB Output is correct
42 Correct 332 ms 613964 KB Output is correct
43 Correct 307 ms 617120 KB Output is correct
44 Correct 359 ms 624076 KB Output is correct
45 Correct 353 ms 623904 KB Output is correct
46 Correct 497 ms 637384 KB Output is correct
47 Correct 640 ms 631164 KB Output is correct
48 Correct 642 ms 631136 KB Output is correct
49 Correct 623 ms 672168 KB Output is correct
50 Correct 510 ms 672136 KB Output is correct
51 Correct 570 ms 631440 KB Output is correct
52 Correct 496 ms 631248 KB Output is correct
53 Correct 644 ms 631176 KB Output is correct
54 Correct 313 ms 610996 KB Output is correct
55 Correct 285 ms 610760 KB Output is correct
56 Correct 262 ms 610872 KB Output is correct
57 Correct 268 ms 610876 KB Output is correct
58 Correct 268 ms 610892 KB Output is correct
59 Correct 271 ms 610880 KB Output is correct
60 Correct 260 ms 610800 KB Output is correct
61 Correct 278 ms 610880 KB Output is correct
62 Correct 259 ms 610848 KB Output is correct
63 Correct 261 ms 610828 KB Output is correct
64 Correct 259 ms 610860 KB Output is correct
65 Correct 263 ms 610972 KB Output is correct
66 Correct 255 ms 610784 KB Output is correct
67 Correct 259 ms 610796 KB Output is correct
68 Correct 275 ms 610900 KB Output is correct
69 Correct 273 ms 610916 KB Output is correct
70 Correct 264 ms 610896 KB Output is correct
71 Correct 262 ms 610816 KB Output is correct
72 Correct 263 ms 610864 KB Output is correct
73 Correct 262 ms 611008 KB Output is correct
74 Correct 278 ms 610808 KB Output is correct
75 Correct 302 ms 610764 KB Output is correct
76 Correct 259 ms 610952 KB Output is correct
77 Correct 273 ms 610884 KB Output is correct
78 Correct 253 ms 610872 KB Output is correct
79 Correct 274 ms 610872 KB Output is correct
80 Correct 264 ms 610800 KB Output is correct
81 Correct 254 ms 610868 KB Output is correct
82 Correct 293 ms 610880 KB Output is correct
83 Correct 259 ms 610888 KB Output is correct
84 Correct 264 ms 610892 KB Output is correct
85 Correct 268 ms 610776 KB Output is correct
86 Correct 263 ms 610800 KB Output is correct
87 Correct 263 ms 610812 KB Output is correct
88 Correct 264 ms 610900 KB Output is correct
89 Correct 270 ms 610808 KB Output is correct
90 Correct 258 ms 610872 KB Output is correct
91 Correct 283 ms 610784 KB Output is correct
92 Correct 264 ms 610808 KB Output is correct
93 Correct 282 ms 610884 KB Output is correct
94 Correct 274 ms 610832 KB Output is correct
95 Correct 290 ms 610892 KB Output is correct
96 Correct 262 ms 610784 KB Output is correct
97 Correct 258 ms 610888 KB Output is correct
98 Correct 261 ms 610876 KB Output is correct
99 Correct 270 ms 610888 KB Output is correct
100 Correct 260 ms 610820 KB Output is correct
101 Correct 257 ms 610884 KB Output is correct
102 Correct 259 ms 610876 KB Output is correct
103 Correct 277 ms 610832 KB Output is correct
104 Correct 292 ms 610876 KB Output is correct
105 Correct 268 ms 610788 KB Output is correct
106 Correct 255 ms 610792 KB Output is correct
107 Correct 257 ms 610892 KB Output is correct
108 Correct 251 ms 610888 KB Output is correct
109 Correct 259 ms 610852 KB Output is correct
110 Correct 271 ms 611380 KB Output is correct
111 Correct 266 ms 612032 KB Output is correct
112 Correct 274 ms 611996 KB Output is correct
113 Correct 277 ms 611824 KB Output is correct
114 Correct 262 ms 611772 KB Output is correct
115 Correct 267 ms 611864 KB Output is correct
116 Correct 267 ms 611848 KB Output is correct
117 Correct 273 ms 611828 KB Output is correct
118 Correct 266 ms 611768 KB Output is correct
119 Correct 297 ms 613824 KB Output is correct
120 Correct 314 ms 613312 KB Output is correct
121 Correct 267 ms 613696 KB Output is correct
122 Correct 269 ms 613068 KB Output is correct
123 Correct 270 ms 613092 KB Output is correct
124 Correct 344 ms 620936 KB Output is correct
125 Correct 414 ms 639388 KB Output is correct
126 Correct 483 ms 637344 KB Output is correct
127 Correct 419 ms 641480 KB Output is correct
128 Correct 278 ms 631092 KB Output is correct
129 Correct 279 ms 631164 KB Output is correct
130 Correct 457 ms 641852 KB Output is correct
131 Correct 466 ms 643896 KB Output is correct
132 Correct 264 ms 611704 KB Output is correct
133 Correct 259 ms 610904 KB Output is correct
134 Correct 274 ms 610912 KB Output is correct
135 Correct 263 ms 611404 KB Output is correct
136 Correct 286 ms 612804 KB Output is correct
137 Correct 271 ms 611964 KB Output is correct
138 Correct 264 ms 611944 KB Output is correct
139 Correct 265 ms 611720 KB Output is correct
140 Correct 268 ms 611664 KB Output is correct
141 Correct 313 ms 611768 KB Output is correct
142 Correct 290 ms 611656 KB Output is correct
143 Correct 255 ms 611712 KB Output is correct
144 Correct 290 ms 613312 KB Output is correct
145 Correct 256 ms 613324 KB Output is correct
146 Correct 274 ms 612408 KB Output is correct
147 Correct 267 ms 611764 KB Output is correct
148 Correct 270 ms 611760 KB Output is correct
149 Correct 296 ms 611660 KB Output is correct
150 Correct 271 ms 611672 KB Output is correct
151 Correct 276 ms 611728 KB Output is correct
152 Correct 269 ms 611712 KB Output is correct
153 Correct 277 ms 611620 KB Output is correct
154 Correct 298 ms 612960 KB Output is correct
155 Correct 290 ms 612324 KB Output is correct
156 Correct 274 ms 613708 KB Output is correct
157 Correct 298 ms 612868 KB Output is correct
158 Correct 272 ms 613172 KB Output is correct
159 Correct 282 ms 612968 KB Output is correct
160 Correct 292 ms 612940 KB Output is correct
161 Correct 280 ms 613620 KB Output is correct
162 Correct 286 ms 613072 KB Output is correct
163 Correct 270 ms 612892 KB Output is correct
164 Correct 276 ms 617036 KB Output is correct
165 Correct 310 ms 616948 KB Output is correct
166 Correct 301 ms 614708 KB Output is correct
167 Correct 289 ms 613032 KB Output is correct
168 Correct 311 ms 612976 KB Output is correct
169 Correct 254 ms 613024 KB Output is correct
170 Correct 266 ms 613280 KB Output is correct
171 Correct 287 ms 613016 KB Output is correct
172 Correct 300 ms 612900 KB Output is correct
173 Correct 268 ms 612972 KB Output is correct
174 Correct 293 ms 613824 KB Output is correct
175 Correct 346 ms 615716 KB Output is correct
176 Correct 335 ms 626456 KB Output is correct
177 Correct 432 ms 625924 KB Output is correct
178 Correct 297 ms 629092 KB Output is correct
179 Correct 392 ms 631624 KB Output is correct
180 Correct 479 ms 631500 KB Output is correct
181 Correct 513 ms 631912 KB Output is correct
182 Correct 539 ms 632508 KB Output is correct
183 Correct 637 ms 633336 KB Output is correct
184 Correct 1466 ms 650264 KB Output is correct
185 Correct 362 ms 634284 KB Output is correct
186 Correct 607 ms 650328 KB Output is correct
187 Correct 379 ms 640136 KB Output is correct
188 Correct 640 ms 661684 KB Output is correct
189 Correct 1031 ms 650432 KB Output is correct
190 Correct 680 ms 650244 KB Output is correct
191 Correct 566 ms 663516 KB Output is correct
192 Correct 334 ms 650188 KB Output is correct
193 Correct 287 ms 650248 KB Output is correct
194 Correct 1716 ms 732340 KB Output is correct
195 Correct 879 ms 732308 KB Output is correct
196 Correct 688 ms 651088 KB Output is correct
197 Correct 477 ms 651416 KB Output is correct
198 Correct 531 ms 651124 KB Output is correct
199 Correct 705 ms 652348 KB Output is correct
200 Correct 576 ms 650424 KB Output is correct
201 Correct 855 ms 650284 KB Output is correct
202 Correct 1575 ms 650176 KB Output is correct

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 328 ms 610764 KB Output is correct
2 Correct 306 ms 610832 KB Output is correct
3 Correct 284 ms 610892 KB Output is correct
4 Correct 295 ms 610892 KB Output is correct
5 Correct 276 ms 610880 KB Output is correct
6 Correct 304 ms 610808 KB Output is correct
7 Correct 293 ms 610792 KB Output is correct
8 Correct 277 ms 610916 KB Output is correct
9 Correct 304 ms 610828 KB Output is correct
10 Correct 270 ms 610824 KB Output is correct
11 Correct 279 ms 610808 KB Output is correct
12 Correct 268 ms 610876 KB Output is correct
13 Correct 258 ms 610860 KB Output is correct
14 Correct 272 ms 610828 KB Output is correct
15 Correct 262 ms 610868 KB Output is correct
16 Correct 290 ms 610800 KB Output is correct
17 Correct 290 ms 610880 KB Output is correct
18 Correct 266 ms 610896 KB Output is correct
19 Correct 287 ms 611680 KB Output is correct
20 Correct 273 ms 612832 KB Output is correct
21 Correct 267 ms 611948 KB Output is correct
22 Correct 334 ms 611828 KB Output is correct
23 Correct 284 ms 611720 KB Output is correct
24 Correct 267 ms 613416 KB Output is correct
25 Correct 280 ms 613416 KB Output is correct
26 Correct 272 ms 611784 KB Output is correct
27 Correct 292 ms 611712 KB Output is correct
28 Correct 315 ms 611772 KB Output is correct
29 Correct 308 ms 613084 KB Output is correct
30 Correct 273 ms 612488 KB Output is correct
31 Correct 273 ms 613212 KB Output is correct
32 Correct 331 ms 613096 KB Output is correct
33 Correct 313 ms 613088 KB Output is correct
34 Correct 306 ms 617124 KB Output is correct
35 Correct 325 ms 617172 KB Output is correct
36 Correct 330 ms 613124 KB Output is correct
37 Correct 308 ms 613120 KB Output is correct
38 Correct 293 ms 613024 KB Output is correct
39 Correct 887 ms 631260 KB Output is correct
40 Correct 303 ms 613492 KB Output is correct
41 Correct 309 ms 618668 KB Output is correct
42 Correct 332 ms 613964 KB Output is correct
43 Correct 307 ms 617120 KB Output is correct
44 Correct 359 ms 624076 KB Output is correct
45 Correct 353 ms 623904 KB Output is correct
46 Correct 497 ms 637384 KB Output is correct
47 Correct 640 ms 631164 KB Output is correct
48 Correct 642 ms 631136 KB Output is correct
49 Correct 623 ms 672168 KB Output is correct
50 Correct 510 ms 672136 KB Output is correct
51 Correct 570 ms 631440 KB Output is correct
52 Correct 496 ms 631248 KB Output is correct
53 Correct 644 ms 631176 KB Output is correct
54 Correct 313 ms 610996 KB Output is correct
55 Correct 285 ms 610760 KB Output is correct
56 Correct 262 ms 610872 KB Output is correct
57 Correct 268 ms 610876 KB Output is correct
58 Correct 268 ms 610892 KB Output is correct
59 Correct 271 ms 610880 KB Output is correct
60 Correct 260 ms 610800 KB Output is correct
61 Correct 278 ms 610880 KB Output is correct
62 Correct 259 ms 610848 KB Output is correct
63 Correct 261 ms 610828 KB Output is correct
64 Correct 259 ms 610860 KB Output is correct
65 Correct 263 ms 610972 KB Output is correct
66 Correct 255 ms 610784 KB Output is correct
67 Correct 259 ms 610796 KB Output is correct
68 Correct 275 ms 610900 KB Output is correct
69 Correct 273 ms 610916 KB Output is correct
70 Correct 264 ms 610896 KB Output is correct
71 Correct 262 ms 610816 KB Output is correct
72 Correct 263 ms 610864 KB Output is correct
73 Correct 262 ms 611008 KB Output is correct
74 Correct 278 ms 610808 KB Output is correct
75 Correct 302 ms 610764 KB Output is correct
76 Correct 259 ms 610952 KB Output is correct
77 Correct 273 ms 610884 KB Output is correct
78 Correct 253 ms 610872 KB Output is correct
79 Correct 274 ms 610872 KB Output is correct
80 Correct 264 ms 610800 KB Output is correct
81 Correct 254 ms 610868 KB Output is correct
82 Correct 293 ms 610880 KB Output is correct
83 Correct 259 ms 610888 KB Output is correct
84 Correct 264 ms 610892 KB Output is correct
85 Correct 268 ms 610776 KB Output is correct
86 Correct 263 ms 610800 KB Output is correct
87 Correct 263 ms 610812 KB Output is correct
88 Correct 264 ms 610900 KB Output is correct
89 Correct 270 ms 610808 KB Output is correct
90 Correct 258 ms 610872 KB Output is correct
91 Correct 283 ms 610784 KB Output is correct
92 Correct 264 ms 610808 KB Output is correct
93 Correct 282 ms 610884 KB Output is correct
94 Correct 274 ms 610832 KB Output is correct
95 Correct 290 ms 610892 KB Output is correct
96 Correct 262 ms 610784 KB Output is correct
97 Correct 258 ms 610888 KB Output is correct
98 Correct 261 ms 610876 KB Output is correct
99 Correct 270 ms 610888 KB Output is correct
100 Correct 260 ms 610820 KB Output is correct
101 Correct 257 ms 610884 KB Output is correct
102 Correct 259 ms 610876 KB Output is correct
103 Correct 277 ms 610832 KB Output is correct
104 Correct 292 ms 610876 KB Output is correct
105 Correct 268 ms 610788 KB Output is correct
106 Correct 255 ms 610792 KB Output is correct
107 Correct 257 ms 610892 KB Output is correct
108 Correct 251 ms 610888 KB Output is correct
109 Correct 259 ms 610852 KB Output is correct
110 Correct 271 ms 611380 KB Output is correct
111 Correct 266 ms 612032 KB Output is correct
112 Correct 274 ms 611996 KB Output is correct
113 Correct 277 ms 611824 KB Output is correct
114 Correct 262 ms 611772 KB Output is correct
115 Correct 267 ms 611864 KB Output is correct
116 Correct 267 ms 611848 KB Output is correct
117 Correct 273 ms 611828 KB Output is correct
118 Correct 266 ms 611768 KB Output is correct
119 Correct 297 ms 613824 KB Output is correct
120 Correct 314 ms 613312 KB Output is correct
121 Correct 267 ms 613696 KB Output is correct
122 Correct 269 ms 613068 KB Output is correct
123 Correct 270 ms 613092 KB Output is correct
124 Correct 344 ms 620936 KB Output is correct
125 Correct 414 ms 639388 KB Output is correct
126 Correct 483 ms 637344 KB Output is correct
127 Correct 419 ms 641480 KB Output is correct
128 Correct 278 ms 631092 KB Output is correct
129 Correct 279 ms 631164 KB Output is correct
130 Correct 457 ms 641852 KB Output is correct
131 Correct 466 ms 643896 KB Output is correct
132 Correct 264 ms 611704 KB Output is correct
133 Correct 259 ms 610904 KB Output is correct
134 Correct 274 ms 610912 KB Output is correct
135 Correct 263 ms 611404 KB Output is correct
136 Correct 286 ms 612804 KB Output is correct
137 Correct 271 ms 611964 KB Output is correct
138 Correct 264 ms 611944 KB Output is correct
139 Correct 265 ms 611720 KB Output is correct
140 Correct 268 ms 611664 KB Output is correct
141 Correct 313 ms 611768 KB Output is correct
142 Correct 290 ms 611656 KB Output is correct
143 Correct 255 ms 611712 KB Output is correct
144 Correct 290 ms 613312 KB Output is correct
145 Correct 256 ms 613324 KB Output is correct
146 Correct 274 ms 612408 KB Output is correct
147 Correct 267 ms 611764 KB Output is correct
148 Correct 270 ms 611760 KB Output is correct
149 Correct 296 ms 611660 KB Output is correct
150 Correct 271 ms 611672 KB Output is correct
151 Correct 276 ms 611728 KB Output is correct
152 Correct 269 ms 611712 KB Output is correct
153 Correct 277 ms 611620 KB Output is correct
154 Correct 298 ms 612960 KB Output is correct
155 Correct 290 ms 612324 KB Output is correct
156 Correct 274 ms 613708 KB Output is correct
157 Correct 298 ms 612868 KB Output is correct
158 Correct 272 ms 613172 KB Output is correct
159 Correct 282 ms 612968 KB Output is correct
160 Correct 292 ms 612940 KB Output is correct
161 Correct 280 ms 613620 KB Output is correct
162 Correct 286 ms 613072 KB Output is correct
163 Correct 270 ms 612892 KB Output is correct
164 Correct 276 ms 617036 KB Output is correct
165 Correct 310 ms 616948 KB Output is correct
166 Correct 301 ms 614708 KB Output is correct
167 Correct 289 ms 613032 KB Output is correct
168 Correct 311 ms 612976 KB Output is correct
169 Correct 254 ms 613024 KB Output is correct
170 Correct 266 ms 613280 KB Output is correct
171 Correct 287 ms 613016 KB Output is correct
172 Correct 300 ms 612900 KB Output is correct
173 Correct 268 ms 612972 KB Output is correct
174 Correct 293 ms 613824 KB Output is correct
175 Correct 346 ms 615716 KB Output is correct
176 Correct 335 ms 626456 KB Output is correct
177 Correct 432 ms 625924 KB Output is correct
178 Correct 297 ms 629092 KB Output is correct
179 Correct 392 ms 631624 KB Output is correct
180 Correct 479 ms 631500 KB Output is correct
181 Correct 513 ms 631912 KB Output is correct
182 Correct 539 ms 632508 KB Output is correct
183 Correct 637 ms 633336 KB Output is correct
184 Correct 1466 ms 650264 KB Output is correct
185 Correct 362 ms 634284 KB Output is correct
186 Correct 607 ms 650328 KB Output is correct
187 Correct 379 ms 640136 KB Output is correct
188 Correct 640 ms 661684 KB Output is correct
189 Correct 1031 ms 650432 KB Output is correct
190 Correct 680 ms 650244 KB Output is correct
191 Correct 566 ms 663516 KB Output is correct
192 Correct 334 ms 650188 KB Output is correct
193 Correct 287 ms 650248 KB Output is correct
194 Correct 1716 ms 732340 KB Output is correct
195 Correct 879 ms 732308 KB Output is correct
196 Correct 688 ms 651088 KB Output is correct
197 Correct 477 ms 651416 KB Output is correct
198 Correct 531 ms 651124 KB Output is correct
199 Correct 705 ms 652348 KB Output is correct
200 Correct 576 ms 650424 KB Output is correct
201 Correct 855 ms 650284 KB Output is correct
202 Correct 1575 ms 650176 KB Output is correct
203 Execution timed out 2072 ms 688412 KB Time limit exceeded
204 Halted 0 ms 0 KB -