QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#312759#4831. Eager Sortingtuanlinh1230 6ms3844kbC++202.1kb2024-01-24 11:33:172024-01-24 11:33:17

Judging History

你现在查看的是最新测评结果

  • [2024-01-24 11:33:17]
  • 评测
  • 测评结果:0
  • 用时:6ms
  • 内存:3844kb
  • [2024-01-24 11:33:17]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ld long double
using namespace std;

vector <pll> ran;
ll ask(ll i, ll j)
{
    if (i==j) return 0;
    cout << i << " " << j << endl;
    ll x; cin >> x; 
    if (x==-1) exit(0);
    return x;
}

void merge(ll i)
{
    ll L=ran[i].fi, M=ran[i].se, R=ran[i+1].se;
    vector <ll> pos(R+5, 0), a(R+5, 0);
    for (ll i=1; i<=R; i++) pos[i]=a[i]=i;
    auto Swap=[&](ll i, ll j)
    {
        if (i==j) return 0;
        if (!ask(i, j)) return 0;
        swap(pos[a[i]], pos[a[j]]);
        swap(a[i], a[j]);
        return 1;
    };
    if (!Swap(M, M+1)) return;
    for (ll lptr=L, rptr=M+1; lptr<=M || rptr<=R;)
    {
        ll p=L+(lptr-L)+(rptr-M-1);
        if (lptr>M) Swap(pos[rptr], p), rptr++;
        else if (rptr>R) Swap(pos[lptr], p), lptr++;
        else if (pos[lptr]<pos[rptr])
        {
            if (Swap(pos[lptr], pos[rptr]))
                Swap(pos[rptr], p), rptr++;
            else Swap(pos[lptr], p), lptr++;
        }
        else
        {
            if (Swap(pos[lptr], pos[rptr]))
                Swap(pos[lptr], p), lptr++;
            else Swap(pos[rptr], p), rptr++;
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n, lo=1; cin >> n;
    for (ll i=2; i<=n; i++)
        if (ask(i-1, i))
        {
            if (lo<=i-2) ran.pb({lo, i-2});
            lo=i-1;
        }
    ran.pb({lo, n-1});
    // for (pll i:ran) cout << i.fi << " " << i.se << "\n";
    while (1)
    {
        vector <pll> rann;
        for (ll i=0; i<ran.size(); i+=2)
        {
            if (i+1==ran.size()) rann.pb(ran[i]);
            else merge(i), rann.pb({ran[i].fi, ran[i+1].se});
        }
        if (rann.size()==1)
        {
            cout << "-1 -1" << endl;
            exit(0);
        }
        // cout << "new\n";
        // for (pll i:rann) cout << i.fi << " " << i.se << "\n";
        swap(ran, rann);
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3612kb

Interactor to First Run

5
0
1
0
1
1
0
0
1
-1

First Run to Interactor

1 2
2 3
3 4
4 5
1 2
2 1
2 3
3 4
1 3

Interactor to Second Run

5
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #2:

score: 100
Accepted
time: 1ms
memory: 3532kb

Interactor to First Run

1

First Run to Interactor

-1 -1

Interactor to Second Run

1

Second Run to Interactor

-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #3:

score: 100
Accepted
time: 1ms
memory: 3808kb

Interactor to First Run

2
0

First Run to Interactor

1 2
-1 -1

Interactor to Second Run

2
0

Second Run to Interactor

1 2
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #4:

score: 100
Accepted
time: 1ms
memory: 3536kb

Interactor to First Run

2
1

First Run to Interactor

1 2
-1 -1

Interactor to Second Run

2
0
-1

Second Run to Interactor

1 2
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #5:

score: 100
Accepted
time: 0ms
memory: 3792kb

Interactor to First Run

9
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
3 4
6 7
5 6
7 6
4 5
1 4
4 6
4 2
4 6
4 3
4 6
5 6
7 8
1 7
2 7
3 7
4 7
5 7
6 7
8 7
-1 -1

Interactor to Second Run

9
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #6:

score: 100
Accepted
time: 1ms
memory: 3808kb

Interactor to First Run

9
0
1
1
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
1 2
2 1
3 4
5 6
2 3
1 2
2 4
3 4
7 8
5 7
7 6
4 5
-1 -1

Interactor to Second Run

9
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #7:

score: 100
Accepted
time: 1ms
memory: 3792kb

Interactor to First Run

6
1
0
1
1
1
1
1
1
0
1
0
1
0
1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
2 3
1 2
4 5
5 4
3 4
1 3
2 3
3 5
4 5
-1 -1

Interactor to Second Run

6
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #8:

score: 100
Accepted
time: 1ms
memory: 3528kb

Interactor to First Run

20
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
1 2
3 4
6 7
7 6
8 9
9 8
10 11
12 13
14 15
15 14
17 18
16 17
2 3
1 2
2 4
4 5
4 3
4 5
7 8
11 12
10 11
11 13
12 13
15 16
14 15
15 17
17 18
17 16
17 18
5 6
1 5
2 5
3 5
5 7
5 4
7 8
7 5
7 8
7 6
8 9
8 7
8 9
13 ...

Interactor to Second Run

20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #9:

score: 100
Accepted
time: 1ms
memory: 3636kb

Interactor to First Run

15
0
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
3 4
1 3
2 3
5 6
6 5
7 8
8 7
10 11
9 10
12 13
13 12
4 5
8 9
13 14
12 13
6 7
1 6
2 6
3 6
4 6
5 6
7 6
7 8
11 12
1 11
2 11
3 11
4 11
11 13
11 5
13 14
13 6
11 14
11 7
14 8
13 9
11 10
14 11
13 12
14 13
-1 -1

Interactor to Second Run

15
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #10:

score: 100
Accepted
time: 1ms
memory: 3752kb

Interactor to First Run

20
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
1 2
2 1
3 4
4 3
5 6
6 5
7 8
9 10
11 12
13 14
16 17
17 16
18 19
2 3
1 2
3 2
3 4
6 7
5 6
6 8
8 7
10 11
9 10
11 10
11 12
15 16
13 15
14 15
16 15
16 17
4 5
1 4
2 4
4 6
4 3
6 7
6 4
7 8
7 5
6 8
8 7
12 13
9 12
...

Interactor to Second Run

20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #11:

score: 100
Accepted
time: 0ms
memory: 3760kb

Interactor to First Run

27
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
-1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
1 2
4 5
5 4
6 7
7 6
8 9
9 8
11 12
10 11
12 11
13 14
14 13
15 16
16 15
17 18
18 17
19 20
21 22
23 24
24 23
25 26
3 4
1 3
3 5
3 2
3 5
5 4
7 8
6 7
7 9
8 9
12 13
10 ...

Interactor to Second Run

27
0
0
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
4 5
1 4
2 4
3 4
8 9
6 8
8 7
10 11
13 14
12 13
15 16
17 18
18 17
20 21
22 23
24 25
5 6
1 5
5 7
5 2
5 7
5 3
5 7
5 4
5 7
7 8
7 6
7 8
11 12
10 11
11 13
12 13
16 17
1...

Manager to Checker

OK
good job!

result:

ok OK

Test #12:

score: 100
Accepted
time: 1ms
memory: 3608kb

Interactor to First Run

30
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
1 2
3 4
4 3
4 5
6 7
7 6
8 9
10 11
11 10
12 13
14 15
15 14
16 17
18 19
20 21
21 20
22 23
24 25
26 27
27 26
28 29
2 3
1 2
2 4
3 4
4 5
7 8
6 7
7 9...

Interactor to Second Run

30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #13:

score: 100
Accepted
time: 1ms
memory: 3588kb

Interactor to First Run

39
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
1 2
3 4
5 6
7 8
9 10
10 9
11 12
12 11
13 14
15 16
17 18
18 17
19 20
21 22
23 24
24 23
25 ...

Interactor to Second Run

39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30

Manager to Checker

OK
good job!

result:

ok OK

Test #14:

score: 100
Accepted
time: 1ms
memory: 3612kb

Interactor to First Run

70
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
-1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

70
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #15:

score: 100
Accepted
time: 2ms
memory: 3748kb

Interactor to First Run

74
0
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

74
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #16:

score: 100
Accepted
time: 6ms
memory: 3756kb

Interactor to First Run

98
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

98
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #17:

score: 100
Accepted
time: 1ms
memory: 3836kb

Interactor to First Run

100
0
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

100
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #18:

score: 100
Accepted
time: 4ms
memory: 3844kb

Interactor to First Run

100
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #19:

score: 100
Accepted
time: 1ms
memory: 3644kb

Interactor to First Run

100
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
0
...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #20:

score: 100
Accepted
time: 3ms
memory: 3668kb

Interactor to First Run

100
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

100
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

OK
good job!

result:

ok OK

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 3840kb

Interactor to First Run

100
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
...

First Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Interactor to Second Run

100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
...

Second Run to Interactor

1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54...

Manager to Checker

WA
array is not sorted!

result:

wrong answer WA