QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351428#4831. Eager Sortingucup-team864#0 3ms3716kbC++23924b2024-03-11 22:05:392024-03-11 22:05:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

Interactor to First Run

5
0
0
1
0
0
0
1
1
-1

First Run to Interactor

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

Interactor to Second Run

5
0
0
0
1
0
0
0
0
0

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #2:

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

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: 3652kb

Interactor to First Run

2
0
0

First Run to Interactor

2 1
2 1
-1 -1

Interactor to Second Run

2
0
0

Second Run to Interactor

2 1
2 1
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #4:

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

Interactor to First Run

2
1

First Run to Interactor

2 1
-1 -1

Interactor to Second Run

2
0
-1

Second Run to Interactor

2 1
2 1

Manager to Checker

OK
good job!

result:

ok OK

Test #5:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #6:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #7:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

6
0
0
0
0
0
0
0
0
0
0

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #8:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

20
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

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

Manager to Checker

OK
good job!

result:

ok OK

Test #9:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

15
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

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

Manager to Checker

OK
good job!

result:

ok OK

Test #10:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

20
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

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

Manager to Checker

OK
good job!

result:

ok OK

Test #11:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #12:

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

Interactor to First Run

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

First Run to Interactor

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

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
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

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

Manager to Checker

OK
good job!

result:

ok OK

Test #13:

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

Interactor to First Run

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

First Run to Interactor

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

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

2 20
20 39
2 20
3 20
4 20
5 20
6 20
7 20
8 20
9 20
10 20
11 20
12 20
13 20
14 20
15 20
16 20
17 20
18 20
19 20
1 20
21 20
20 39
20 38
20 37
20 36
20 35
20 34
20 33

Manager to Checker

OK
good job!

result:

ok OK

Test #14:

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

Interactor to First Run

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

First Run to Interactor

2 36
36 70
1 36
3 36
4 36
5 36
5 70
5 69
6 69
7 69
8 69
9 69
9 68
10 68
11 68
12 68
13 68
13 67
14 67
15 67
16 67
16 66
17 66
18 66
19 66
20 66
21 66
22 66
23 66
24 66
25 66
26 66
27 66
28 66
29 66
29 65
30 65
30 64
31 64
32 64
33 64
34 64
35 64
2 64
37 64
38 64
39 64
40 64
40 63
41 63
42 63
42 62
4...

Interactor to Second Run

70
0
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
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
0
1
0
1
0
0
0
0
0
1
0
0
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
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0...

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #15:

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

Interactor to First Run

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

First Run to Interactor

2 38
38 74
2 38
1 38
3 38
4 38
5 38
5 2
6 5
7 6
8 7
7 73
9 73
9 72
9 71
10 71
11 71
12 71
13 71
14 71
15 71
15 70
16 70
17 70
18 70
18 69
19 69
20 69
21 69
22 69
23 69
24 69
25 69
26 69
27 69
28 69
29 69
29 68
30 68
31 68
32 68
32 67
33 67
34 67
34 66
34 65
35 65
36 65
37 65
74 65
65 64
64 63
39 64
...

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
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

2 38
38 74
2 38
3 38
4 38
5 38
6 38
7 38
8 38
9 38
10 38
11 38
12 38
13 38
14 38
15 38
16 38
17 38
18 38
19 38
20 38
21 38
22 38
23 38
24 38
25 38
26 38
27 38
28 38
29 38
30 38
31 38
32 38
33 38
34 38
35 38
36 38
37 38
1 38
39 38
38 74
38 73
38 72
38 71
38 70
38 69
38 68
38 67
38 66
38 65
38 64
38 6...

Manager to Checker

OK
good job!

result:

ok OK

Test #16:

score: 0
Instance #0 Runtime Error

Interactor to First Run

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

First Run to Interactor

2 50
50 98
2 50
98 50
50 2
3 50
3 97
4 97
5 97
6 97
7 97
7 96
8 96
8 95
9 95
10 95
11 95
12 95
13 95
13 94
14 94
15 94
16 94
17 94
18 94
19 94
20 94
21 94
21 93
22 93
23 93
24 93
25 93
26 93
27 93
27 92
28 92
29 92
30 92
31 92
32 92
33 92
34 92
35 92
36 92
36 91
37 91
38 91
39 91
40 91
40 90
41 90
4...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1

Second Run to Interactor

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

Manager to Checker

WA
array is not sorted!

result:
English 繁體中文 简体中文

Server Time: 2024-12-02 14:35:41 | OpenSource Project