QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#404186#7902. Strange SortingliaoyanxuRE 5ms3640kbC++23601b2024-05-03 15:21:072024-05-03 15:23:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1
1 6
0
1
1 3

result:

ok ok 3 Test Cases. (3 test cases)

Test #2:

score: 0
Accepted
time: 5ms
memory: 3612kb

input:

1000
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 4 5 6 7 8 10 9
10
1 2 3 4 5 6 7 9 8 10
10
1 2 3 4 5 6 7 9 10 8
10
1 2 3 4 5 6 7 10 8 9
10
1 2 3 4 5 6 7 10 9 8
10
1 2 3 4 5 6 8 7 9 10
10
1 2 3 4 5 6 8 7 10 9
10
1 2 3 4 5 6 8 9 7 10
10
1 2 3 4 5 6 8 9 10 7
10
1 2 3 4 5 6 8 10 7 9
10
1 2 3 4 5 6 8 10 9 7
10
1 2 ...

output:

0
1
9 10
1
8 9
1
8 10
1
8 10
1
8 10
1
7 8
2
7 8
9 10
1
7 9
1
7 10
2
7 9
9 10
1
7 10
1
7 9
1
7 10
1
7 9
1
7 10
1
7 10
1
7 10
1
7 10
1
7 10
1
7 10
1
7 10
1
7 10
1
7 10
1
6 7
2
6 7
9 10
2
6 7
8 9
2
6 7
8 10
2
6 7
8 10
2
6 7
8 10
1
6 8
2
6 8
9 10
1
6 9
1
6 10
2
6 9
9 10
1
6 10
2
6 8
8 9
2
6 8
8 10
1
6 9...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #3:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

1000
4
1 2 3 4
4
1 2 4 3
4
1 3 2 4
4
1 3 4 2
4
1 4 2 3
4
1 4 3 2
4
2 1 3 4
4
2 1 4 3
4
2 3 1 4
4
2 3 4 1
4
2 4 1 3
4
2 4 3 1
4
3 1 2 4
4
3 1 4 2
4
3 2 1 4
4
3 2 4 1
4
3 4 1 2
4
3 4 2 1
4
4 1 2 3
4
4 1 3 2
4
4 2 1 3
4
4 2 3 1
4
4 3 1 2
4
4 3 2 1
4
1 2 3 4
4
1 2 4 3
4
1 3 2 4
4
1 3 4 2
4
1 4 2 3
4
1 4...

output:

0
1
3 4
1
2 3
1
2 4
1
2 4
1
2 4
1
1 2
2
1 2
3 4
1
1 3
1
1 4
2
1 3
3 4
1
1 4
1
1 3
1
1 4
1
1 3
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
0
1
3 4
1
2 3
1
2 4
1
2 4
1
2 4
1
1 2
2
1 2
3 4
1
1 3
1
1 4
2
1 3
3 4
1
1 4
1
1 3
1
1 4
1
1 3
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
1
1 4
0
1
...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

1000
5
1 2 3 4 5
5
1 2 3 5 4
5
1 2 4 3 5
5
1 2 4 5 3
5
1 2 5 3 4
5
1 2 5 4 3
5
1 3 2 4 5
5
1 3 2 5 4
5
1 3 4 2 5
5
1 3 4 5 2
5
1 3 5 2 4
5
1 3 5 4 2
5
1 4 2 3 5
5
1 4 2 5 3
5
1 4 3 2 5
5
1 4 3 5 2
5
1 4 5 2 3
5
1 4 5 3 2
5
1 5 2 3 4
5
1 5 2 4 3
5
1 5 3 2 4
5
1 5 3 4 2
5
1 5 4 2 3
5
1 5 4 3 2
5
2 1 3...

output:

0
1
4 5
1
3 4
1
3 5
1
3 5
1
3 5
1
2 3
2
2 3
4 5
1
2 4
1
2 5
2
2 4
4 5
1
2 5
1
2 4
1
2 5
1
2 4
1
2 5
1
2 5
1
2 5
1
2 5
1
2 5
1
2 5
1
2 5
1
2 5
1
2 5
1
1 2
2
1 2
4 5
2
1 2
3 4
2
1 2
3 5
2
1 2
3 5
2
1 2
3 5
1
1 3
2
1 3
4 5
1
1 4
1
1 5
2
1 4
4 5
1
1 5
2
1 3
3 4
2
1 3
3 5
1
1 4
1
1 5
2
1 4
3 5
1
1 5
2
1 ...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

1000
6
1 2 3 4 5 6
6
1 2 3 4 6 5
6
1 2 3 5 4 6
6
1 2 3 5 6 4
6
1 2 3 6 4 5
6
1 2 3 6 5 4
6
1 2 4 3 5 6
6
1 2 4 3 6 5
6
1 2 4 5 3 6
6
1 2 4 5 6 3
6
1 2 4 6 3 5
6
1 2 4 6 5 3
6
1 2 5 3 4 6
6
1 2 5 3 6 4
6
1 2 5 4 3 6
6
1 2 5 4 6 3
6
1 2 5 6 3 4
6
1 2 5 6 4 3
6
1 2 6 3 4 5
6
1 2 6 3 5 4
6
1 2 6 4 3 5
6...

output:

0
1
5 6
1
4 5
1
4 6
1
4 6
1
4 6
1
3 4
2
3 4
5 6
1
3 5
1
3 6
2
3 5
5 6
1
3 6
1
3 5
1
3 6
1
3 5
1
3 6
1
3 6
1
3 6
1
3 6
1
3 6
1
3 6
1
3 6
1
3 6
1
3 6
1
2 3
2
2 3
5 6
2
2 3
4 5
2
2 3
4 6
2
2 3
4 6
2
2 3
4 6
1
2 4
2
2 4
5 6
1
2 5
1
2 6
2
2 5
5 6
1
2 6
2
2 4
4 5
2
2 4
4 6
1
2 5
1
2 6
2
2 5
4 6
1
2 6
2
2 ...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #6:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

1000
7
1 2 3 4 5 6 7
7
1 2 3 4 5 7 6
7
1 2 3 4 6 5 7
7
1 2 3 4 6 7 5
7
1 2 3 4 7 5 6
7
1 2 3 4 7 6 5
7
1 2 3 5 4 6 7
7
1 2 3 5 4 7 6
7
1 2 3 5 6 4 7
7
1 2 3 5 6 7 4
7
1 2 3 5 7 4 6
7
1 2 3 5 7 6 4
7
1 2 3 6 4 5 7
7
1 2 3 6 4 7 5
7
1 2 3 6 5 4 7
7
1 2 3 6 5 7 4
7
1 2 3 6 7 4 5
7
1 2 3 6 7 5 4
7
1 2 3...

output:

0
1
6 7
1
5 6
1
5 7
1
5 7
1
5 7
1
4 5
2
4 5
6 7
1
4 6
1
4 7
2
4 6
6 7
1
4 7
1
4 6
1
4 7
1
4 6
1
4 7
1
4 7
1
4 7
1
4 7
1
4 7
1
4 7
1
4 7
1
4 7
1
4 7
1
3 4
2
3 4
6 7
2
3 4
5 6
2
3 4
5 7
2
3 4
5 7
2
3 4
5 7
1
3 5
2
3 5
6 7
1
3 6
1
3 7
2
3 6
6 7
1
3 7
2
3 5
5 6
2
3 5
5 7
1
3 6
1
3 7
2
3 6
5 7
1
3 7
2
3 ...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #7:

score: 0
Accepted
time: 4ms
memory: 3636kb

input:

1000
8
1 7 8 4 2 3 6 5
4
2 1 4 3
3
3 1 2
8
1 6 5 7 8 2 4 3
4
2 1 3 4
4
3 1 4 2
4
2 4 1 3
7
2 6 1 4 3 5 7
5
2 3 5 4 1
5
2 3 1 4 5
2
2 1
4
3 1 4 2
2
2 1
8
2 3 4 8 7 6 1 5
4
3 4 1 2
3
1 2 3
5
5 1 4 3 2
9
4 9 1 2 8 3 6 5 7
6
5 6 4 1 3 2
7
2 6 1 7 5 4 3
9
9 3 8 5 2 1 4 6 7
9
1 8 3 6 7 2 5 4 9
9
8 4 6 2 7...

output:

1
2 8
2
1 2
3 4
1
1 3
1
2 8
1
1 2
1
1 4
2
1 3
3 4
2
1 3
3 6
1
1 5
1
1 3
1
1 2
1
1 4
1
1 2
2
1 7
5 8
1
1 4
0
1
1 5
2
1 6
5 9
1
1 6
2
1 3
3 7
1
1 9
1
2 8
1
1 9
1
1 9
1
1 4
1
2 6
2
2 5
5 10
1
1 3
1
1 10
1
1 4
2
1 8
7 9
2
1 3
3 5
0
1
1 7
2
1 9
7 10
1
1 4
2
1 6
5 7
1
1 5
1
1 2
2
1 3
3 4
1
2 5
0
2
1 7
7 8...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #8:

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

input:

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

output:

2
1 45
39 47
2
1 26
23 27
3
1 32
17 38
22 43
1
1 57
1
1 59
2
1 5
5 7
1
1 100
2
1 90
83 91
4
1 48
12 54
16 62
23 64
1
1 100
1
1 97
2
1 90
36 93
1
1 75
1
1 4
1
1 5
1
1 4
2
1 23
19 24
1
1 63
1
1 7
1
1 52
1
1 55
3
1 22
9 29
20 30
1
1 26
1
1 82
1
1 55
2
1 94
57 95
1
1 55
1
1 25
0
1
1 37
2
1 74
14 79
2
1 ...

result:

ok ok 100 Test Cases. (100 test cases)

Test #9:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

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

output:

2
2 6
6 7
1
1 34
4
1 2
3 41
17 43
22 46
1
1 56
1
1 47
1
1 79
2
1 28
23 29
1
1 13
1
1 93
2
1 86
72 88
1
1 6
2
1 3
3 9
1
1 12
2
1 95
54 98
2
1 13
12 14
2
1 62
48 63
1
1 15
3
1 41
11 43
35 45
2
1 5
3 57
1
1 96
3
1 56
19 57
29 59
2
1 77
67 78
3
1 53
13 60
29 61
1
1 58
2
1 53
45 55
1
1 7
1
1 67
1
1 27
0
...

result:

ok ok 100 Test Cases. (100 test cases)

Test #10:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

1000
6
2 1 3 5 4 6
2
1 2
8
2 1 3 4 6 5 8 7
6
2 1 3 4 6 5
7
4 1 2 3 6 5 7
3
1 3 2
7
7 1 4 3 6 5 2
10
4 10 5 3 6 2 8 7 1 9
3
3 1 2
8
2 1 4 3 6 8 5 7
9
2 1 4 3 6 5 8 7 9
4
4 1 2 3
3
2 1 3
10
3 1 4 2 6 5 8 10 7 9
8
2 1 4 3 6 5 8 7
2
1 2
1
1
10
2 3 4 1 6 5 8 7 10 9
5
2 5 4 1 3
2
1 2
3
1 2 3
7
2 5 4 3 6 1...

output:

2
1 2
4 5
0
3
1 2
5 6
7 8
2
1 2
5 6
2
1 4
5 6
1
2 3
1
1 7
2
1 9
9 10
1
1 3
4
1 2
3 4
5 7
7 8
4
1 2
3 4
5 6
7 8
1
1 4
1
1 2
4
1 4
5 6
7 9
9 10
4
1 2
3 4
5 6
7 8
0
0
4
1 4
5 6
7 8
9 10
2
1 4
3 5
0
0
1
1 6
2
1 2
4 6
2
1 4
5 6
1
1 2
4
1 2
3 6
7 8
9 10
0
1
1 4
0
1
1 3
2
1 2
4 6
4
1 2
3 4
5 6
7 8
2
1 6
7 ...

result:

ok ok 1000 Test Cases. (1000 test cases)

Test #11:

score: 0
Accepted
time: 4ms
memory: 3576kb

input:

100
71
2 1 4 30 6 5 8 7 10 9 12 11 14 13 16 15 18 17 49 19 22 21 24 23 26 25 28 27 3 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 20 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 71
4
2 1 3 4
87
9 1 4 3 6 5 8 7 65 2 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 3...

output:

13
1 2
3 29
20 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
1
1 2
5
1 10
10 80
81 82
83 84
85 86
0
35
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 68
69 70
71 72
73 74
75 76
77 78
79 80
81 ...

result:

ok ok 100 Test Cases. (100 test cases)

Extra Test:

score: -3
Extra Test Failed : Runtime Error on 2

input:

1
1
1

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-18 20:03:43 | OpenSource Project