QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#312809#4831. Eager Sortingahihi12340 1ms3804kbC++142.7kb2024-01-24 12:25:282024-01-24 12:25:29

詳細信息

Test #1:

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

Interactor to First Run

5
0
1
0
1
0
0
0
1
-1

First Run to Interactor

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

Interactor to Second Run

5
0
0
1
0
0
0
0
0
0
0

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #2:

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

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

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

Interactor to First Run

2
1
0

First Run to Interactor

1 2
2 1
-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: 1ms
memory: 3552kb

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

9
0
0
0
0
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
1 2
3 4
5 6
7 8
1 3
2 3
5 7
6 7
1 5
2 5
3 5
4 5
1 9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #6:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

9
0
0
0
0
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
1 2
3 4
5 6
7 8
1 3
2 3
5 7
6 7
1 5
2 5
3 5
4 5
1 9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #7:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

6
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
1 3
2 3
1 5
2 5
3 5
4 5
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #8:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

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

Second Run to Interactor

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

Manager to Checker

OK
good job!

result:

ok OK

Test #9:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

15
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
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
11 13
13 14
14 15
12 11
13 15
1 2
3 4
5 6
7 8
9 10
11 13
12 13
13 15
1 3
2 3
5 7
6 7
9 11
10 11
1 5
2 5
3 5
4 5
9 14
10 14
11 14
12 14
13 14
1 9
2 9
3 9
4 9
5 9
6 9
7 9
9 10
8 9
9 10
-1 -1

Manager to Checker

OK
good job!

result:

ok OK

Test #10:

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

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

20
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
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
13 15
15 16
16 17
17 18
18 19
18 20
14 13
15 16
17 19
18 20
19 18
1 2
3 4
5 6
7 8
9 10
11 12
13 15
14 15
15 16
17 18
18 20
19 20
1 3
2 3
5 7
6 7
9 11
10 11
13 17
14 17
15 17
17 18
16 17
17 18
1 5
2 5
3 5
4 5
9 13
10 13
11 13
12 13
1 9
2 9
...

Manager to Checker

OK
good job!

result:

ok OK

Test #11:

score: 0
Wrong Answer
time: 1ms
memory: 3612kb

Interactor to First Run

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

First Run to Interactor

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

Interactor to Second Run

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

Second Run to Interactor

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

Manager to Checker

WA
array is not sorted!

result:

wrong answer WA