oj.uz

Submission #888230

# Submission time Handle Problem Language Result Execution time Memory
888230 2023-12-16T14:51:06 Z ace5 Maze (JOI23_ho_t3) C++17
86 / 100
 2000 ms 582532 KB 
#include <bits/stdc++.h>

using namespace std;

const int INF = 1e9;
const int maxr = 3001;
const int maxc = 6000001;

set<int> r[maxr];
set<short> c[maxc];
vector<short> vis[maxr];
vector<int> d[maxr];
vector<bool> a[maxr];
deque<pair<int,int>> f;

int R,C,n;

int bfs(int si,int sj,int fi,int fj)
{
    for(int i = 0;i < R;++i)
    {
        d[i].resize(C);
        vis[i].resize(C);
        for(int j = 0;j < C;++j)
        {
            d[i][j] = INF;
            vis[i][j] = 0;
            if(i != si || j != sj)
            {
                r[i].insert(j);
                c[j].insert(i);

            }
        }
    }
    d[si][sj] = 0;
    vis[si][sj] = 2;
    f.push_back({si,sj});
    while(f.size())
    {
        int i = f[0].first;
        int j = f[0].second;
        f.pop_front();
       // cout << i << ' ' << j << ' ' << d[fi][fj] << ' ' << vis[5][0] << "\n";
        if(vis[i][j] == 3)
            continue;
        vis[i][j] = 3;
        if(i == fi && j == fj)
            break;
        if(i > 0 && a[i-1][j] == 0 && vis[i-1][j] < 2)
        {
            if(!vis[i-1][j])
            {
                r[i-1].erase(j);
                c[j].erase(i-1);
            }
            vis[i-1][j] = 2;
            d[i-1][j] = d[i][j];
            f.push_front({i-1,j});
        }
        if(j > 0 && a[i][j-1] == 0 && vis[i][j-1] < 2)
        {
            if(!vis[i][j-1])
            {
                r[i].erase(j-1);
                c[j-1].erase(i);
            }
          //  if(i == 5 && j == 1)
         //   {
          //      cout << d[i][j] << ' ' << d[i][j-1] << "\n";
          //  }
            vis[i][j-1] = 2;
            d[i][j-1] = d[i][j];
            f.push_front({i,j-1});
        }
        if(i < R-1 && a[i+1][j] == 0 && vis[i+1][j] < 2)
        {
            if(!vis[i+1][j])
            {
                r[i+1].erase(j);
                c[j].erase(i+1);
            }
            vis[i+1][j] = 2;
            d[i+1][j] = d[i][j];
            f.push_front({i+1,j});
        }
        if(j < C-1 && a[i][j+1] == 0 && vis[i][j+1] < 2)
        {
            if(!vis[i][j+1])
            {
                r[i].erase(j+1);
                c[j+1].erase(i);
            }
            vis[i][j+1] = 2;
            d[i][j+1] = d[i][j];
            f.push_front({i,j+1});
        }
        if(abs(i-fi) <= n && abs(j-fj) <= n && !vis[fi][fj])
        {
            r[fi].erase(fj);
            c[fj].erase(fi);
            //cout << i << ' ' << j << ' ' << d[i][j] << "!\n";
            vis[fi][fj] = 1;
            d[fi][fj] = d[i][j]+1;
            f.push_back({fi,fj});
        }
        int indd = min(R-1,i+n);
        int indu = max(0,i-n);
        int indl = max(0,j-n);
        int indr = min(C-1,j+n);
        int indd2 = i+n-1;
        int indu2 = i-n+1;
        int indr2 = j+n-1;
        int indl2 = j-n+1;
        for(;;)
        {
            auto it = r[indd].lower_bound(indl2);
            if(it != r[indd].end() && (*it) <= indr2)
            {
                int k = (*it);
                vis[indd][k] = 1;
                //cout << indd << ' ' << k << ' ' << d[i][j] << "!\n";
                d[indd][k] = d[i][j]+1;
                //cout << d[1][0] << ' ';
                f.push_back({indd,k});
                r[indd].erase(it);
                c[(*it)].erase(indd);
            }
            else
                break;
        }
        for(;;)
        {
            auto it = r[indu].lower_bound(indl2);
            if(it != r[indu].end() && (*it) <= indr2)
            {
                int k = (*it);
                vis[indu][k] = 1;
                d[indu][k] = d[i][j]+1;
                //cout << indu << ' ' << k << "!!\n";
                f.push_back({indu,k});
                r[indu].erase(it);
                c[(*it)].erase(indu);
            }
            else
                break;
        }
        for(;;)
        {
            auto it = c[indl].lower_bound(indu2);
            if(it != c[indl].end() && (*it) <= indd2)
            {
                int k = (*it);
                vis[k][indl] = 1;
                d[k][indl] = d[i][j]+1;
                //cout << k << ' ' << indl << "!!!\n";
                f.push_back({k,indl});
                c[indl].erase(it);
                r[(*it)].erase(indl);
            }
            else
                break;
        }
        for(;;)
        {
            auto it = c[indr].lower_bound(indu2);
            if(it != c[indr].end() && (*it) <= indd2)
            {
                int k = (*it);
                vis[k][indr] = 1;
                d[k][indr] = d[i][j]+1;
                //cout << k << ' ' << indr << "!!!!\n";
                f.push_back({k,indr});
                c[indr].erase(it);
                r[(*it)].erase(indr);
            }
            else
                break;
        }
    }
    return d[fi][fj];
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin >> R >> C >> n;
    int si,sj,fi,fj;
    cin >> si >> sj >> fi >> fj;
    si--;
    sj--;
    fi--;
    fj--;
    for(int i = 0;i < R;++i)
    {
        string s;
        cin >> s;
        a[i].resize(C);
        for(int j =0;j < C;++j)
        {
            a[i][j] = (s[j] == '.' ? 0 : 1);
        }
    }
    cout << bfs(si,sj,fi,fj);
    return 0;

}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 282448 KB Output is correct
2 Correct 55 ms 282540 KB Output is correct
3 Correct 56 ms 282712 KB Output is correct
4 Correct 56 ms 282708 KB Output is correct
5 Correct 55 ms 282732 KB Output is correct
6 Correct 54 ms 282704 KB Output is correct
7 Correct 55 ms 282656 KB Output is correct
8 Correct 55 ms 282704 KB Output is correct
9 Correct 55 ms 282624 KB Output is correct
10 Correct 55 ms 282448 KB Output is correct
11 Correct 56 ms 282600 KB Output is correct
12 Correct 55 ms 282452 KB Output is correct
13 Correct 54 ms 282448 KB Output is correct
14 Correct 59 ms 282512 KB Output is correct
15 Correct 53 ms 282396 KB Output is correct
16 Correct 55 ms 282728 KB Output is correct
17 Correct 56 ms 282704 KB Output is correct
18 Correct 56 ms 282504 KB Output is correct
19 Correct 76 ms 288444 KB Output is correct
20 Correct 75 ms 287060 KB Output is correct
21 Correct 73 ms 288592 KB Output is correct
22 Correct 76 ms 288636 KB Output is correct
23 Correct 80 ms 289028 KB Output is correct
24 Correct 75 ms 288592 KB Output is correct
25 Correct 74 ms 288540 KB Output is correct
26 Correct 73 ms 288596 KB Output is correct
27 Correct 72 ms 288596 KB Output is correct
28 Correct 82 ms 288628 KB Output is correct
29 Correct 112 ms 297536 KB Output is correct
30 Correct 73 ms 288604 KB Output is correct
31 Correct 101 ms 297648 KB Output is correct
32 Correct 136 ms 297396 KB Output is correct
33 Correct 114 ms 297552 KB Output is correct
34 Correct 115 ms 297440 KB Output is correct
35 Correct 111 ms 297544 KB Output is correct
36 Correct 115 ms 297532 KB Output is correct
37 Correct 120 ms 297644 KB Output is correct
38 Correct 107 ms 297552 KB Output is correct
39 Correct 851 ms 432608 KB Output is correct
40 Correct 99 ms 299616 KB Output is correct
41 Correct 115 ms 300900 KB Output is correct
42 Correct 159 ms 303952 KB Output is correct
43 Correct 141 ms 306772 KB Output is correct
44 Correct 330 ms 356860 KB Output is correct
45 Correct 327 ms 362596 KB Output is correct
46 Correct 644 ms 432780 KB Output is correct
47 Correct 850 ms 432576 KB Output is correct
48 Correct 866 ms 432728 KB Output is correct
49 Correct 671 ms 432680 KB Output is correct
50 Correct 658 ms 432536 KB Output is correct
51 Correct 869 ms 432436 KB Output is correct
52 Correct 824 ms 432464 KB Output is correct
53 Correct 1014 ms 432812 KB Output is correct

Subtask #2
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 53 ms 282448 KB Output is correct
2 Correct 61 ms 282476 KB Output is correct
3 Correct 55 ms 282452 KB Output is correct
4 Correct 54 ms 282524 KB Output is correct
5 Correct 55 ms 282700 KB Output is correct
6 Correct 56 ms 282452 KB Output is correct
7 Correct 57 ms 282448 KB Output is correct
8 Correct 54 ms 282452 KB Output is correct
9 Correct 54 ms 282728 KB Output is correct
10 Correct 58 ms 282832 KB Output is correct
11 Correct 56 ms 282708 KB Output is correct
12 Correct 58 ms 282704 KB Output is correct
13 Correct 55 ms 282700 KB Output is correct
14 Correct 55 ms 282688 KB Output is correct
15 Correct 55 ms 282704 KB Output is correct
16 Correct 58 ms 282736 KB Output is correct
17 Correct 55 ms 282708 KB Output is correct
18 Correct 54 ms 282556 KB Output is correct
19 Correct 55 ms 282608 KB Output is correct
20 Correct 54 ms 282448 KB Output is correct
21 Correct 56 ms 282452 KB Output is correct
22 Correct 56 ms 282640 KB Output is correct
23 Correct 56 ms 282492 KB Output is correct
24 Correct 56 ms 282448 KB Output is correct
25 Correct 55 ms 282624 KB Output is correct
26 Correct 55 ms 282444 KB Output is correct
27 Correct 55 ms 282448 KB Output is correct
28 Correct 55 ms 282716 KB Output is correct
29 Correct 61 ms 282460 KB Output is correct
30 Correct 55 ms 282704 KB Output is correct
31 Correct 54 ms 282704 KB Output is correct
32 Correct 58 ms 282708 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 282636 KB Output is correct
2 Correct 53 ms 282460 KB Output is correct
3 Correct 55 ms 282392 KB Output is correct
4 Correct 55 ms 282452 KB Output is correct
5 Correct 54 ms 282636 KB Output is correct
6 Correct 58 ms 282640 KB Output is correct
7 Correct 55 ms 282736 KB Output is correct
8 Correct 54 ms 282728 KB Output is correct
9 Correct 55 ms 282708 KB Output is correct
10 Correct 54 ms 282704 KB Output is correct
11 Correct 54 ms 282708 KB Output is correct
12 Correct 55 ms 282708 KB Output is correct
13 Correct 57 ms 282480 KB Output is correct
14 Correct 55 ms 282708 KB Output is correct
15 Correct 55 ms 282452 KB Output is correct
16 Correct 60 ms 282452 KB Output is correct
17 Correct 54 ms 282648 KB Output is correct
18 Correct 58 ms 282492 KB Output is correct
19 Correct 55 ms 282628 KB Output is correct
20 Correct 56 ms 282448 KB Output is correct
21 Correct 55 ms 282452 KB Output is correct
22 Correct 61 ms 282692 KB Output is correct
23 Correct 55 ms 282548 KB Output is correct
24 Correct 55 ms 282708 KB Output is correct
25 Correct 67 ms 286288 KB Output is correct
26 Correct 80 ms 287976 KB Output is correct
27 Correct 76 ms 288604 KB Output is correct
28 Correct 79 ms 288492 KB Output is correct
29 Correct 75 ms 288592 KB Output is correct
30 Correct 73 ms 288624 KB Output is correct
31 Correct 72 ms 288592 KB Output is correct
32 Correct 73 ms 288592 KB Output is correct
33 Correct 72 ms 288440 KB Output is correct
34 Correct 93 ms 294484 KB Output is correct
35 Correct 101 ms 297408 KB Output is correct
36 Correct 105 ms 297624 KB Output is correct
37 Correct 112 ms 297552 KB Output is correct
38 Correct 104 ms 297632 KB Output is correct
39 Correct 227 ms 326020 KB Output is correct
40 Correct 621 ms 409276 KB Output is correct
41 Correct 645 ms 432460 KB Output is correct
42 Correct 632 ms 432464 KB Output is correct
43 Correct 560 ms 432856 KB Output is correct
44 Correct 558 ms 432720 KB Output is correct
45 Correct 751 ms 432548 KB Output is correct
46 Correct 762 ms 432552 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 53 ms 282448 KB Output is correct
2 Correct 61 ms 282476 KB Output is correct
3 Correct 55 ms 282452 KB Output is correct
4 Correct 54 ms 282524 KB Output is correct
5 Correct 55 ms 282700 KB Output is correct
6 Correct 56 ms 282452 KB Output is correct
7 Correct 57 ms 282448 KB Output is correct
8 Correct 54 ms 282452 KB Output is correct
9 Correct 54 ms 282728 KB Output is correct
10 Correct 58 ms 282832 KB Output is correct
11 Correct 56 ms 282708 KB Output is correct
12 Correct 58 ms 282704 KB Output is correct
13 Correct 55 ms 282700 KB Output is correct
14 Correct 55 ms 282688 KB Output is correct
15 Correct 55 ms 282704 KB Output is correct
16 Correct 58 ms 282736 KB Output is correct
17 Correct 55 ms 282708 KB Output is correct
18 Correct 54 ms 282556 KB Output is correct
19 Correct 55 ms 282608 KB Output is correct
20 Correct 54 ms 282448 KB Output is correct
21 Correct 56 ms 282452 KB Output is correct
22 Correct 56 ms 282640 KB Output is correct
23 Correct 56 ms 282492 KB Output is correct
24 Correct 56 ms 282448 KB Output is correct
25 Correct 55 ms 282624 KB Output is correct
26 Correct 55 ms 282444 KB Output is correct
27 Correct 55 ms 282448 KB Output is correct
28 Correct 55 ms 282716 KB Output is correct
29 Correct 61 ms 282460 KB Output is correct
30 Correct 55 ms 282704 KB Output is correct
31 Correct 54 ms 282704 KB Output is correct
32 Correct 58 ms 282708 KB Output is correct
33 Correct 76 ms 288792 KB Output is correct
34 Correct 55 ms 282844 KB Output is correct
35 Correct 54 ms 283084 KB Output is correct
36 Correct 68 ms 286292 KB Output is correct
37 Correct 78 ms 287228 KB Output is correct
38 Correct 75 ms 287828 KB Output is correct
39 Correct 73 ms 288600 KB Output is correct
40 Correct 77 ms 288536 KB Output is correct
41 Correct 74 ms 288544 KB Output is correct
42 Correct 71 ms 288596 KB Output is correct
43 Correct 73 ms 288596 KB Output is correct
44 Correct 73 ms 288580 KB Output is correct
45 Correct 74 ms 288600 KB Output is correct
46 Correct 73 ms 288592 KB Output is correct
47 Correct 77 ms 288488 KB Output is correct
48 Correct 73 ms 288924 KB Output is correct
49 Correct 82 ms 288600 KB Output is correct
50 Correct 72 ms 288572 KB Output is correct
51 Correct 72 ms 288488 KB Output is correct
52 Correct 74 ms 288596 KB Output is correct
53 Correct 73 ms 288484 KB Output is correct
54 Correct 72 ms 288588 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 53 ms 282448 KB Output is correct
2 Correct 61 ms 282476 KB Output is correct
3 Correct 55 ms 282452 KB Output is correct
4 Correct 54 ms 282524 KB Output is correct
5 Correct 55 ms 282700 KB Output is correct
6 Correct 56 ms 282452 KB Output is correct
7 Correct 57 ms 282448 KB Output is correct
8 Correct 54 ms 282452 KB Output is correct
9 Correct 54 ms 282728 KB Output is correct
10 Correct 58 ms 282832 KB Output is correct
11 Correct 56 ms 282708 KB Output is correct
12 Correct 58 ms 282704 KB Output is correct
13 Correct 55 ms 282700 KB Output is correct
14 Correct 55 ms 282688 KB Output is correct
15 Correct 55 ms 282704 KB Output is correct
16 Correct 58 ms 282736 KB Output is correct
17 Correct 55 ms 282708 KB Output is correct
18 Correct 54 ms 282556 KB Output is correct
19 Correct 55 ms 282608 KB Output is correct
20 Correct 54 ms 282448 KB Output is correct
21 Correct 56 ms 282452 KB Output is correct
22 Correct 56 ms 282640 KB Output is correct
23 Correct 56 ms 282492 KB Output is correct
24 Correct 56 ms 282448 KB Output is correct
25 Correct 55 ms 282624 KB Output is correct
26 Correct 55 ms 282444 KB Output is correct
27 Correct 55 ms 282448 KB Output is correct
28 Correct 55 ms 282716 KB Output is correct
29 Correct 61 ms 282460 KB Output is correct
30 Correct 55 ms 282704 KB Output is correct
31 Correct 54 ms 282704 KB Output is correct
32 Correct 58 ms 282708 KB Output is correct
33 Correct 76 ms 288792 KB Output is correct
34 Correct 55 ms 282844 KB Output is correct
35 Correct 54 ms 283084 KB Output is correct
36 Correct 68 ms 286292 KB Output is correct
37 Correct 78 ms 287228 KB Output is correct
38 Correct 75 ms 287828 KB Output is correct
39 Correct 73 ms 288600 KB Output is correct
40 Correct 77 ms 288536 KB Output is correct
41 Correct 74 ms 288544 KB Output is correct
42 Correct 71 ms 288596 KB Output is correct
43 Correct 73 ms 288596 KB Output is correct
44 Correct 73 ms 288580 KB Output is correct
45 Correct 74 ms 288600 KB Output is correct
46 Correct 73 ms 288592 KB Output is correct
47 Correct 77 ms 288488 KB Output is correct
48 Correct 73 ms 288924 KB Output is correct
49 Correct 82 ms 288600 KB Output is correct
50 Correct 72 ms 288572 KB Output is correct
51 Correct 72 ms 288488 KB Output is correct
52 Correct 74 ms 288596 KB Output is correct
53 Correct 73 ms 288484 KB Output is correct
54 Correct 72 ms 288588 KB Output is correct
55 Correct 114 ms 297476 KB Output is correct
56 Correct 74 ms 288632 KB Output is correct
57 Correct 98 ms 294748 KB Output is correct
58 Correct 101 ms 296272 KB Output is correct
59 Correct 101 ms 297396 KB Output is correct
60 Correct 123 ms 297556 KB Output is correct
61 Correct 118 ms 297696 KB Output is correct
62 Correct 105 ms 297552 KB Output is correct
63 Correct 102 ms 297552 KB Output is correct
64 Correct 104 ms 297632 KB Output is correct
65 Correct 118 ms 297752 KB Output is correct
66 Correct 110 ms 297532 KB Output is correct
67 Correct 111 ms 297448 KB Output is correct
68 Correct 104 ms 297408 KB Output is correct
69 Correct 104 ms 297556 KB Output is correct
70 Correct 106 ms 297660 KB Output is correct
71 Correct 126 ms 297556 KB Output is correct
72 Correct 113 ms 297556 KB Output is correct
73 Correct 118 ms 297532 KB Output is correct
74 Correct 99 ms 297636 KB Output is correct

Subtask #6
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 282448 KB Output is correct
2 Correct 55 ms 282540 KB Output is correct
3 Correct 56 ms 282712 KB Output is correct
4 Correct 56 ms 282708 KB Output is correct
5 Correct 55 ms 282732 KB Output is correct
6 Correct 54 ms 282704 KB Output is correct
7 Correct 55 ms 282656 KB Output is correct
8 Correct 55 ms 282704 KB Output is correct
9 Correct 55 ms 282624 KB Output is correct
10 Correct 55 ms 282448 KB Output is correct
11 Correct 56 ms 282600 KB Output is correct
12 Correct 55 ms 282452 KB Output is correct
13 Correct 54 ms 282448 KB Output is correct
14 Correct 59 ms 282512 KB Output is correct
15 Correct 53 ms 282396 KB Output is correct
16 Correct 55 ms 282728 KB Output is correct
17 Correct 56 ms 282704 KB Output is correct
18 Correct 56 ms 282504 KB Output is correct
19 Correct 76 ms 288444 KB Output is correct
20 Correct 75 ms 287060 KB Output is correct
21 Correct 73 ms 288592 KB Output is correct
22 Correct 76 ms 288636 KB Output is correct
23 Correct 80 ms 289028 KB Output is correct
24 Correct 75 ms 288592 KB Output is correct
25 Correct 74 ms 288540 KB Output is correct
26 Correct 73 ms 288596 KB Output is correct
27 Correct 72 ms 288596 KB Output is correct
28 Correct 82 ms 288628 KB Output is correct
29 Correct 112 ms 297536 KB Output is correct
30 Correct 73 ms 288604 KB Output is correct
31 Correct 101 ms 297648 KB Output is correct
32 Correct 136 ms 297396 KB Output is correct
33 Correct 114 ms 297552 KB Output is correct
34 Correct 115 ms 297440 KB Output is correct
35 Correct 111 ms 297544 KB Output is correct
36 Correct 115 ms 297532 KB Output is correct
37 Correct 120 ms 297644 KB Output is correct
38 Correct 107 ms 297552 KB Output is correct
39 Correct 851 ms 432608 KB Output is correct
40 Correct 99 ms 299616 KB Output is correct
41 Correct 115 ms 300900 KB Output is correct
42 Correct 159 ms 303952 KB Output is correct
43 Correct 141 ms 306772 KB Output is correct
44 Correct 330 ms 356860 KB Output is correct
45 Correct 327 ms 362596 KB Output is correct
46 Correct 644 ms 432780 KB Output is correct
47 Correct 850 ms 432576 KB Output is correct
48 Correct 866 ms 432728 KB Output is correct
49 Correct 671 ms 432680 KB Output is correct
50 Correct 658 ms 432536 KB Output is correct
51 Correct 869 ms 432436 KB Output is correct
52 Correct 824 ms 432464 KB Output is correct
53 Correct 1014 ms 432812 KB Output is correct
54 Correct 53 ms 282448 KB Output is correct
55 Correct 61 ms 282476 KB Output is correct
56 Correct 55 ms 282452 KB Output is correct
57 Correct 54 ms 282524 KB Output is correct
58 Correct 55 ms 282700 KB Output is correct
59 Correct 56 ms 282452 KB Output is correct
60 Correct 57 ms 282448 KB Output is correct
61 Correct 54 ms 282452 KB Output is correct
62 Correct 54 ms 282728 KB Output is correct
63 Correct 58 ms 282832 KB Output is correct
64 Correct 56 ms 282708 KB Output is correct
65 Correct 58 ms 282704 KB Output is correct
66 Correct 55 ms 282700 KB Output is correct
67 Correct 55 ms 282688 KB Output is correct
68 Correct 55 ms 282704 KB Output is correct
69 Correct 58 ms 282736 KB Output is correct
70 Correct 55 ms 282708 KB Output is correct
71 Correct 54 ms 282556 KB Output is correct
72 Correct 55 ms 282608 KB Output is correct
73 Correct 54 ms 282448 KB Output is correct
74 Correct 56 ms 282452 KB Output is correct
75 Correct 56 ms 282640 KB Output is correct
76 Correct 56 ms 282492 KB Output is correct
77 Correct 56 ms 282448 KB Output is correct
78 Correct 55 ms 282624 KB Output is correct
79 Correct 55 ms 282444 KB Output is correct
80 Correct 55 ms 282448 KB Output is correct
81 Correct 55 ms 282716 KB Output is correct
82 Correct 61 ms 282460 KB Output is correct
83 Correct 55 ms 282704 KB Output is correct
84 Correct 54 ms 282704 KB Output is correct
85 Correct 58 ms 282708 KB Output is correct
86 Correct 54 ms 282636 KB Output is correct
87 Correct 53 ms 282460 KB Output is correct
88 Correct 55 ms 282392 KB Output is correct
89 Correct 55 ms 282452 KB Output is correct
90 Correct 54 ms 282636 KB Output is correct
91 Correct 58 ms 282640 KB Output is correct
92 Correct 55 ms 282736 KB Output is correct
93 Correct 54 ms 282728 KB Output is correct
94 Correct 55 ms 282708 KB Output is correct
95 Correct 54 ms 282704 KB Output is correct
96 Correct 54 ms 282708 KB Output is correct
97 Correct 55 ms 282708 KB Output is correct
98 Correct 57 ms 282480 KB Output is correct
99 Correct 55 ms 282708 KB Output is correct
100 Correct 55 ms 282452 KB Output is correct
101 Correct 60 ms 282452 KB Output is correct
102 Correct 54 ms 282648 KB Output is correct
103 Correct 58 ms 282492 KB Output is correct
104 Correct 55 ms 282628 KB Output is correct
105 Correct 56 ms 282448 KB Output is correct
106 Correct 55 ms 282452 KB Output is correct
107 Correct 61 ms 282692 KB Output is correct
108 Correct 55 ms 282548 KB Output is correct
109 Correct 55 ms 282708 KB Output is correct
110 Correct 67 ms 286288 KB Output is correct
111 Correct 80 ms 287976 KB Output is correct
112 Correct 76 ms 288604 KB Output is correct
113 Correct 79 ms 288492 KB Output is correct
114 Correct 75 ms 288592 KB Output is correct
115 Correct 73 ms 288624 KB Output is correct
116 Correct 72 ms 288592 KB Output is correct
117 Correct 73 ms 288592 KB Output is correct
118 Correct 72 ms 288440 KB Output is correct
119 Correct 93 ms 294484 KB Output is correct
120 Correct 101 ms 297408 KB Output is correct
121 Correct 105 ms 297624 KB Output is correct
122 Correct 112 ms 297552 KB Output is correct
123 Correct 104 ms 297632 KB Output is correct
124 Correct 227 ms 326020 KB Output is correct
125 Correct 621 ms 409276 KB Output is correct
126 Correct 645 ms 432460 KB Output is correct
127 Correct 632 ms 432464 KB Output is correct
128 Correct 560 ms 432856 KB Output is correct
129 Correct 558 ms 432720 KB Output is correct
130 Correct 751 ms 432548 KB Output is correct
131 Correct 762 ms 432552 KB Output is correct
132 Correct 76 ms 288792 KB Output is correct
133 Correct 55 ms 282844 KB Output is correct
134 Correct 54 ms 283084 KB Output is correct
135 Correct 68 ms 286292 KB Output is correct
136 Correct 78 ms 287228 KB Output is correct
137 Correct 75 ms 287828 KB Output is correct
138 Correct 73 ms 288600 KB Output is correct
139 Correct 77 ms 288536 KB Output is correct
140 Correct 74 ms 288544 KB Output is correct
141 Correct 71 ms 288596 KB Output is correct
142 Correct 73 ms 288596 KB Output is correct
143 Correct 73 ms 288580 KB Output is correct
144 Correct 74 ms 288600 KB Output is correct
145 Correct 73 ms 288592 KB Output is correct
146 Correct 77 ms 288488 KB Output is correct
147 Correct 73 ms 288924 KB Output is correct
148 Correct 82 ms 288600 KB Output is correct
149 Correct 72 ms 288572 KB Output is correct
150 Correct 72 ms 288488 KB Output is correct
151 Correct 74 ms 288596 KB Output is correct
152 Correct 73 ms 288484 KB Output is correct
153 Correct 72 ms 288588 KB Output is correct
154 Correct 114 ms 297476 KB Output is correct
155 Correct 74 ms 288632 KB Output is correct
156 Correct 98 ms 294748 KB Output is correct
157 Correct 101 ms 296272 KB Output is correct
158 Correct 101 ms 297396 KB Output is correct
159 Correct 123 ms 297556 KB Output is correct
160 Correct 118 ms 297696 KB Output is correct
161 Correct 105 ms 297552 KB Output is correct
162 Correct 102 ms 297552 KB Output is correct
163 Correct 104 ms 297632 KB Output is correct
164 Correct 118 ms 297752 KB Output is correct
165 Correct 110 ms 297532 KB Output is correct
166 Correct 111 ms 297448 KB Output is correct
167 Correct 104 ms 297408 KB Output is correct
168 Correct 104 ms 297556 KB Output is correct
169 Correct 106 ms 297660 KB Output is correct
170 Correct 126 ms 297556 KB Output is correct
171 Correct 113 ms 297556 KB Output is correct
172 Correct 118 ms 297532 KB Output is correct
173 Correct 99 ms 297636 KB Output is correct
174 Correct 105 ms 302164 KB Output is correct
175 Correct 184 ms 315988 KB Output is correct
176 Correct 314 ms 358672 KB Output is correct
177 Correct 497 ms 382924 KB Output is correct
178 Correct 467 ms 413348 KB Output is correct
179 Correct 690 ms 432720 KB Output is correct
180 Correct 902 ms 432552 KB Output is correct
181 Correct 953 ms 432552 KB Output is correct
182 Correct 979 ms 432564 KB Output is correct
183 Correct 766 ms 432692 KB Output is correct

Subtask #7
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 282448 KB Output is correct
2 Correct 55 ms 282540 KB Output is correct
3 Correct 56 ms 282712 KB Output is correct
4 Correct 56 ms 282708 KB Output is correct
5 Correct 55 ms 282732 KB Output is correct
6 Correct 54 ms 282704 KB Output is correct
7 Correct 55 ms 282656 KB Output is correct
8 Correct 55 ms 282704 KB Output is correct
9 Correct 55 ms 282624 KB Output is correct
10 Correct 55 ms 282448 KB Output is correct
11 Correct 56 ms 282600 KB Output is correct
12 Correct 55 ms 282452 KB Output is correct
13 Correct 54 ms 282448 KB Output is correct
14 Correct 59 ms 282512 KB Output is correct
15 Correct 53 ms 282396 KB Output is correct
16 Correct 55 ms 282728 KB Output is correct
17 Correct 56 ms 282704 KB Output is correct
18 Correct 56 ms 282504 KB Output is correct
19 Correct 76 ms 288444 KB Output is correct
20 Correct 75 ms 287060 KB Output is correct
21 Correct 73 ms 288592 KB Output is correct
22 Correct 76 ms 288636 KB Output is correct
23 Correct 80 ms 289028 KB Output is correct
24 Correct 75 ms 288592 KB Output is correct
25 Correct 74 ms 288540 KB Output is correct
26 Correct 73 ms 288596 KB Output is correct
27 Correct 72 ms 288596 KB Output is correct
28 Correct 82 ms 288628 KB Output is correct
29 Correct 112 ms 297536 KB Output is correct
30 Correct 73 ms 288604 KB Output is correct
31 Correct 101 ms 297648 KB Output is correct
32 Correct 136 ms 297396 KB Output is correct
33 Correct 114 ms 297552 KB Output is correct
34 Correct 115 ms 297440 KB Output is correct
35 Correct 111 ms 297544 KB Output is correct
36 Correct 115 ms 297532 KB Output is correct
37 Correct 120 ms 297644 KB Output is correct
38 Correct 107 ms 297552 KB Output is correct
39 Correct 851 ms 432608 KB Output is correct
40 Correct 99 ms 299616 KB Output is correct
41 Correct 115 ms 300900 KB Output is correct
42 Correct 159 ms 303952 KB Output is correct
43 Correct 141 ms 306772 KB Output is correct
44 Correct 330 ms 356860 KB Output is correct
45 Correct 327 ms 362596 KB Output is correct
46 Correct 644 ms 432780 KB Output is correct
47 Correct 850 ms 432576 KB Output is correct
48 Correct 866 ms 432728 KB Output is correct
49 Correct 671 ms 432680 KB Output is correct
50 Correct 658 ms 432536 KB Output is correct
51 Correct 869 ms 432436 KB Output is correct
52 Correct 824 ms 432464 KB Output is correct
53 Correct 1014 ms 432812 KB Output is correct
54 Correct 53 ms 282448 KB Output is correct
55 Correct 61 ms 282476 KB Output is correct
56 Correct 55 ms 282452 KB Output is correct
57 Correct 54 ms 282524 KB Output is correct
58 Correct 55 ms 282700 KB Output is correct
59 Correct 56 ms 282452 KB Output is correct
60 Correct 57 ms 282448 KB Output is correct
61 Correct 54 ms 282452 KB Output is correct
62 Correct 54 ms 282728 KB Output is correct
63 Correct 58 ms 282832 KB Output is correct
64 Correct 56 ms 282708 KB Output is correct
65 Correct 58 ms 282704 KB Output is correct
66 Correct 55 ms 282700 KB Output is correct
67 Correct 55 ms 282688 KB Output is correct
68 Correct 55 ms 282704 KB Output is correct
69 Correct 58 ms 282736 KB Output is correct
70 Correct 55 ms 282708 KB Output is correct
71 Correct 54 ms 282556 KB Output is correct
72 Correct 55 ms 282608 KB Output is correct
73 Correct 54 ms 282448 KB Output is correct
74 Correct 56 ms 282452 KB Output is correct
75 Correct 56 ms 282640 KB Output is correct
76 Correct 56 ms 282492 KB Output is correct
77 Correct 56 ms 282448 KB Output is correct
78 Correct 55 ms 282624 KB Output is correct
79 Correct 55 ms 282444 KB Output is correct
80 Correct 55 ms 282448 KB Output is correct
81 Correct 55 ms 282716 KB Output is correct
82 Correct 61 ms 282460 KB Output is correct
83 Correct 55 ms 282704 KB Output is correct
84 Correct 54 ms 282704 KB Output is correct
85 Correct 58 ms 282708 KB Output is correct
86 Correct 54 ms 282636 KB Output is correct
87 Correct 53 ms 282460 KB Output is correct
88 Correct 55 ms 282392 KB Output is correct
89 Correct 55 ms 282452 KB Output is correct
90 Correct 54 ms 282636 KB Output is correct
91 Correct 58 ms 282640 KB Output is correct
92 Correct 55 ms 282736 KB Output is correct
93 Correct 54 ms 282728 KB Output is correct
94 Correct 55 ms 282708 KB Output is correct
95 Correct 54 ms 282704 KB Output is correct
96 Correct 54 ms 282708 KB Output is correct
97 Correct 55 ms 282708 KB Output is correct
98 Correct 57 ms 282480 KB Output is correct
99 Correct 55 ms 282708 KB Output is correct
100 Correct 55 ms 282452 KB Output is correct
101 Correct 60 ms 282452 KB Output is correct
102 Correct 54 ms 282648 KB Output is correct
103 Correct 58 ms 282492 KB Output is correct
104 Correct 55 ms 282628 KB Output is correct
105 Correct 56 ms 282448 KB Output is correct
106 Correct 55 ms 282452 KB Output is correct
107 Correct 61 ms 282692 KB Output is correct
108 Correct 55 ms 282548 KB Output is correct
109 Correct 55 ms 282708 KB Output is correct
110 Correct 67 ms 286288 KB Output is correct
111 Correct 80 ms 287976 KB Output is correct
112 Correct 76 ms 288604 KB Output is correct
113 Correct 79 ms 288492 KB Output is correct
114 Correct 75 ms 288592 KB Output is correct
115 Correct 73 ms 288624 KB Output is correct
116 Correct 72 ms 288592 KB Output is correct
117 Correct 73 ms 288592 KB Output is correct
118 Correct 72 ms 288440 KB Output is correct
119 Correct 93 ms 294484 KB Output is correct
120 Correct 101 ms 297408 KB Output is correct
121 Correct 105 ms 297624 KB Output is correct
122 Correct 112 ms 297552 KB Output is correct
123 Correct 104 ms 297632 KB Output is correct
124 Correct 227 ms 326020 KB Output is correct
125 Correct 621 ms 409276 KB Output is correct
126 Correct 645 ms 432460 KB Output is correct
127 Correct 632 ms 432464 KB Output is correct
128 Correct 560 ms 432856 KB Output is correct
129 Correct 558 ms 432720 KB Output is correct
130 Correct 751 ms 432548 KB Output is correct
131 Correct 762 ms 432552 KB Output is correct
132 Correct 76 ms 288792 KB Output is correct
133 Correct 55 ms 282844 KB Output is correct
134 Correct 54 ms 283084 KB Output is correct
135 Correct 68 ms 286292 KB Output is correct
136 Correct 78 ms 287228 KB Output is correct
137 Correct 75 ms 287828 KB Output is correct
138 Correct 73 ms 288600 KB Output is correct
139 Correct 77 ms 288536 KB Output is correct
140 Correct 74 ms 288544 KB Output is correct
141 Correct 71 ms 288596 KB Output is correct
142 Correct 73 ms 288596 KB Output is correct
143 Correct 73 ms 288580 KB Output is correct
144 Correct 74 ms 288600 KB Output is correct
145 Correct 73 ms 288592 KB Output is correct
146 Correct 77 ms 288488 KB Output is correct
147 Correct 73 ms 288924 KB Output is correct
148 Correct 82 ms 288600 KB Output is correct
149 Correct 72 ms 288572 KB Output is correct
150 Correct 72 ms 288488 KB Output is correct
151 Correct 74 ms 288596 KB Output is correct
152 Correct 73 ms 288484 KB Output is correct
153 Correct 72 ms 288588 KB Output is correct
154 Correct 114 ms 297476 KB Output is correct
155 Correct 74 ms 288632 KB Output is correct
156 Correct 98 ms 294748 KB Output is correct
157 Correct 101 ms 296272 KB Output is correct
158 Correct 101 ms 297396 KB Output is correct
159 Correct 123 ms 297556 KB Output is correct
160 Correct 118 ms 297696 KB Output is correct
161 Correct 105 ms 297552 KB Output is correct
162 Correct 102 ms 297552 KB Output is correct
163 Correct 104 ms 297632 KB Output is correct
164 Correct 118 ms 297752 KB Output is correct
165 Correct 110 ms 297532 KB Output is correct
166 Correct 111 ms 297448 KB Output is correct
167 Correct 104 ms 297408 KB Output is correct
168 Correct 104 ms 297556 KB Output is correct
169 Correct 106 ms 297660 KB Output is correct
170 Correct 126 ms 297556 KB Output is correct
171 Correct 113 ms 297556 KB Output is correct
172 Correct 118 ms 297532 KB Output is correct
173 Correct 99 ms 297636 KB Output is correct
174 Correct 105 ms 302164 KB Output is correct
175 Correct 184 ms 315988 KB Output is correct
176 Correct 314 ms 358672 KB Output is correct
177 Correct 497 ms 382924 KB Output is correct
178 Correct 467 ms 413348 KB Output is correct
179 Correct 690 ms 432720 KB Output is correct
180 Correct 902 ms 432552 KB Output is correct
181 Correct 953 ms 432552 KB Output is correct
182 Correct 979 ms 432564 KB Output is correct
183 Correct 766 ms 432692 KB Output is correct
184 Execution timed out 2033 ms 582532 KB Time limit exceeded
185 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 282448 KB Output is correct
2 Correct 55 ms 282540 KB Output is correct
3 Correct 56 ms 282712 KB Output is correct
4 Correct 56 ms 282708 KB Output is correct
5 Correct 55 ms 282732 KB Output is correct
6 Correct 54 ms 282704 KB Output is correct
7 Correct 55 ms 282656 KB Output is correct
8 Correct 55 ms 282704 KB Output is correct
9 Correct 55 ms 282624 KB Output is correct
10 Correct 55 ms 282448 KB Output is correct
11 Correct 56 ms 282600 KB Output is correct
12 Correct 55 ms 282452 KB Output is correct
13 Correct 54 ms 282448 KB Output is correct
14 Correct 59 ms 282512 KB Output is correct
15 Correct 53 ms 282396 KB Output is correct
16 Correct 55 ms 282728 KB Output is correct
17 Correct 56 ms 282704 KB Output is correct
18 Correct 56 ms 282504 KB Output is correct
19 Correct 76 ms 288444 KB Output is correct
20 Correct 75 ms 287060 KB Output is correct
21 Correct 73 ms 288592 KB Output is correct
22 Correct 76 ms 288636 KB Output is correct
23 Correct 80 ms 289028 KB Output is correct
24 Correct 75 ms 288592 KB Output is correct
25 Correct 74 ms 288540 KB Output is correct
26 Correct 73 ms 288596 KB Output is correct
27 Correct 72 ms 288596 KB Output is correct
28 Correct 82 ms 288628 KB Output is correct
29 Correct 112 ms 297536 KB Output is correct
30 Correct 73 ms 288604 KB Output is correct
31 Correct 101 ms 297648 KB Output is correct
32 Correct 136 ms 297396 KB Output is correct
33 Correct 114 ms 297552 KB Output is correct
34 Correct 115 ms 297440 KB Output is correct
35 Correct 111 ms 297544 KB Output is correct
36 Correct 115 ms 297532 KB Output is correct
37 Correct 120 ms 297644 KB Output is correct
38 Correct 107 ms 297552 KB Output is correct
39 Correct 851 ms 432608 KB Output is correct
40 Correct 99 ms 299616 KB Output is correct
41 Correct 115 ms 300900 KB Output is correct
42 Correct 159 ms 303952 KB Output is correct
43 Correct 141 ms 306772 KB Output is correct
44 Correct 330 ms 356860 KB Output is correct
45 Correct 327 ms 362596 KB Output is correct
46 Correct 644 ms 432780 KB Output is correct
47 Correct 850 ms 432576 KB Output is correct
48 Correct 866 ms 432728 KB Output is correct
49 Correct 671 ms 432680 KB Output is correct
50 Correct 658 ms 432536 KB Output is correct
51 Correct 869 ms 432436 KB Output is correct
52 Correct 824 ms 432464 KB Output is correct
53 Correct 1014 ms 432812 KB Output is correct
54 Correct 53 ms 282448 KB Output is correct
55 Correct 61 ms 282476 KB Output is correct
56 Correct 55 ms 282452 KB Output is correct
57 Correct 54 ms 282524 KB Output is correct
58 Correct 55 ms 282700 KB Output is correct
59 Correct 56 ms 282452 KB Output is correct
60 Correct 57 ms 282448 KB Output is correct
61 Correct 54 ms 282452 KB Output is correct
62 Correct 54 ms 282728 KB Output is correct
63 Correct 58 ms 282832 KB Output is correct
64 Correct 56 ms 282708 KB Output is correct
65 Correct 58 ms 282704 KB Output is correct
66 Correct 55 ms 282700 KB Output is correct
67 Correct 55 ms 282688 KB Output is correct
68 Correct 55 ms 282704 KB Output is correct
69 Correct 58 ms 282736 KB Output is correct
70 Correct 55 ms 282708 KB Output is correct
71 Correct 54 ms 282556 KB Output is correct
72 Correct 55 ms 282608 KB Output is correct
73 Correct 54 ms 282448 KB Output is correct
74 Correct 56 ms 282452 KB Output is correct
75 Correct 56 ms 282640 KB Output is correct
76 Correct 56 ms 282492 KB Output is correct
77 Correct 56 ms 282448 KB Output is correct
78 Correct 55 ms 282624 KB Output is correct
79 Correct 55 ms 282444 KB Output is correct
80 Correct 55 ms 282448 KB Output is correct
81 Correct 55 ms 282716 KB Output is correct
82 Correct 61 ms 282460 KB Output is correct
83 Correct 55 ms 282704 KB Output is correct
84 Correct 54 ms 282704 KB Output is correct
85 Correct 58 ms 282708 KB Output is correct
86 Correct 54 ms 282636 KB Output is correct
87 Correct 53 ms 282460 KB Output is correct
88 Correct 55 ms 282392 KB Output is correct
89 Correct 55 ms 282452 KB Output is correct
90 Correct 54 ms 282636 KB Output is correct
91 Correct 58 ms 282640 KB Output is correct
92 Correct 55 ms 282736 KB Output is correct
93 Correct 54 ms 282728 KB Output is correct
94 Correct 55 ms 282708 KB Output is correct
95 Correct 54 ms 282704 KB Output is correct
96 Correct 54 ms 282708 KB Output is correct
97 Correct 55 ms 282708 KB Output is correct
98 Correct 57 ms 282480 KB Output is correct
99 Correct 55 ms 282708 KB Output is correct
100 Correct 55 ms 282452 KB Output is correct
101 Correct 60 ms 282452 KB Output is correct
102 Correct 54 ms 282648 KB Output is correct
103 Correct 58 ms 282492 KB Output is correct
104 Correct 55 ms 282628 KB Output is correct
105 Correct 56 ms 282448 KB Output is correct
106 Correct 55 ms 282452 KB Output is correct
107 Correct 61 ms 282692 KB Output is correct
108 Correct 55 ms 282548 KB Output is correct
109 Correct 55 ms 282708 KB Output is correct
110 Correct 67 ms 286288 KB Output is correct
111 Correct 80 ms 287976 KB Output is correct
112 Correct 76 ms 288604 KB Output is correct
113 Correct 79 ms 288492 KB Output is correct
114 Correct 75 ms 288592 KB Output is correct
115 Correct 73 ms 288624 KB Output is correct
116 Correct 72 ms 288592 KB Output is correct
117 Correct 73 ms 288592 KB Output is correct
118 Correct 72 ms 288440 KB Output is correct
119 Correct 93 ms 294484 KB Output is correct
120 Correct 101 ms 297408 KB Output is correct
121 Correct 105 ms 297624 KB Output is correct
122 Correct 112 ms 297552 KB Output is correct
123 Correct 104 ms 297632 KB Output is correct
124 Correct 227 ms 326020 KB Output is correct
125 Correct 621 ms 409276 KB Output is correct
126 Correct 645 ms 432460 KB Output is correct
127 Correct 632 ms 432464 KB Output is correct
128 Correct 560 ms 432856 KB Output is correct
129 Correct 558 ms 432720 KB Output is correct
130 Correct 751 ms 432548 KB Output is correct
131 Correct 762 ms 432552 KB Output is correct
132 Correct 76 ms 288792 KB Output is correct
133 Correct 55 ms 282844 KB Output is correct
134 Correct 54 ms 283084 KB Output is correct
135 Correct 68 ms 286292 KB Output is correct
136 Correct 78 ms 287228 KB Output is correct
137 Correct 75 ms 287828 KB Output is correct
138 Correct 73 ms 288600 KB Output is correct
139 Correct 77 ms 288536 KB Output is correct
140 Correct 74 ms 288544 KB Output is correct
141 Correct 71 ms 288596 KB Output is correct
142 Correct 73 ms 288596 KB Output is correct
143 Correct 73 ms 288580 KB Output is correct
144 Correct 74 ms 288600 KB Output is correct
145 Correct 73 ms 288592 KB Output is correct
146 Correct 77 ms 288488 KB Output is correct
147 Correct 73 ms 288924 KB Output is correct
148 Correct 82 ms 288600 KB Output is correct
149 Correct 72 ms 288572 KB Output is correct
150 Correct 72 ms 288488 KB Output is correct
151 Correct 74 ms 288596 KB Output is correct
152 Correct 73 ms 288484 KB Output is correct
153 Correct 72 ms 288588 KB Output is correct
154 Correct 114 ms 297476 KB Output is correct
155 Correct 74 ms 288632 KB Output is correct
156 Correct 98 ms 294748 KB Output is correct
157 Correct 101 ms 296272 KB Output is correct
158 Correct 101 ms 297396 KB Output is correct
159 Correct 123 ms 297556 KB Output is correct
160 Correct 118 ms 297696 KB Output is correct
161 Correct 105 ms 297552 KB Output is correct
162 Correct 102 ms 297552 KB Output is correct
163 Correct 104 ms 297632 KB Output is correct
164 Correct 118 ms 297752 KB Output is correct
165 Correct 110 ms 297532 KB Output is correct
166 Correct 111 ms 297448 KB Output is correct
167 Correct 104 ms 297408 KB Output is correct
168 Correct 104 ms 297556 KB Output is correct
169 Correct 106 ms 297660 KB Output is correct
170 Correct 126 ms 297556 KB Output is correct
171 Correct 113 ms 297556 KB Output is correct
172 Correct 118 ms 297532 KB Output is correct
173 Correct 99 ms 297636 KB Output is correct
174 Correct 105 ms 302164 KB Output is correct
175 Correct 184 ms 315988 KB Output is correct
176 Correct 314 ms 358672 KB Output is correct
177 Correct 497 ms 382924 KB Output is correct
178 Correct 467 ms 413348 KB Output is correct
179 Correct 690 ms 432720 KB Output is correct
180 Correct 902 ms 432552 KB Output is correct
181 Correct 953 ms 432552 KB Output is correct
182 Correct 979 ms 432564 KB Output is correct
183 Correct 766 ms 432692 KB Output is correct
184 Execution timed out 2033 ms 582532 KB Time limit exceeded
185 Halted 0 ms 0 KB -