QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504580#1646. Disk SortGuanYunchangTL 1ms3700kbC++175.6kb2024-08-04 13:56:312024-08-04 13:56:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

8
3 5
3 5
2 3
2 5
2 3
5 2
5 2
5 2

result:

ok n=4

Test #2:

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

input:

2
1 2
1 2
1 2

output:

0

result:

ok n=2

Test #3:

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

input:

3
2 2 1
1 3 3
1 2 3

output:

11
3 4
1 3
1 4
1 4
2 1
3 1
2 3
2 1
4 2
4 2
4 2

result:

ok n=3

Test #4:

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

input:

3
2 1 3
2 1 1
2 3 3

output:

8
2 4
2 4
3 2
3 4
3 2
4 3
4 3
4 3

result:

ok n=3

Test #5:

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

input:

3
1 3 2
2 3 3
2 1 1

output:

12
3 4
1 3
1 4
1 4
2 1
2 1
3 2
3 1
3 2
4 3
4 3
4 3

result:

ok n=3

Test #6:

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

input:

3
3 1 1
2 3 2
3 1 2

output:

11
2 4
3 4
2 3
2 4
1 2
3 2
1 3
1 2
4 1
4 1
4 1

result:

ok n=3

Test #7:

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

input:

3
3 2 1
2 3 2
1 1 3

output:

14
1 4
1 4
2 4
3 1
2 3
2 1
4 2
4 2
3 4
3 2
3 4
4 3
4 3
4 3

result:

ok n=3

Test #8:

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

input:

3
1 2 3
2 1 2
1 3 3

output:

14
2 4
2 4
3 2
3 4
3 2
1 3
4 1
4 3
1 4
1 4
1 3
4 1
4 1
4 1

result:

ok n=3

Test #9:

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

input:

3
1 3 1
3 2 2
2 3 1

output:

13
3 4
1 4
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
4 1
4 1
4 1

result:

ok n=3

Test #10:

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

input:

3
2 3 1
3 1 3
2 2 1

output:

13
2 4
3 2
3 4
2 3
2 3
2 4
1 2
4 2
1 4
1 2
4 1
4 1
4 1

result:

ok n=3

Test #11:

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

input:

3
1 3 2
3 1 3
1 2 2

output:

14
2 4
2 4
3 2
3 4
3 2
1 3
4 1
4 3
1 4
1 4
1 3
4 1
4 1
4 1

result:

ok n=3

Test #12:

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

input:

3
1 2 3
3 1 1
2 3 2

output:

14
2 4
2 4
1 4
3 2
1 2
1 3
4 1
4 1
3 4
3 1
3 4
4 3
4 3
4 3

result:

ok n=3

Test #13:

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

input:

3
3 1 2
1 3 1
3 2 2

output:

14
2 4
2 4
3 2
3 4
3 2
1 3
4 1
4 3
1 4
1 4
1 3
4 1
4 1
4 1

result:

ok n=3

Test #14:

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

input:

3
1 2 3
3 3 1
1 2 2

output:

14
3 4
2 3
2 4
1 2
1 4
1 2
2 1
2 1
3 2
3 1
3 2
4 3
4 3
4 3

result:

ok n=3

Test #15:

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

input:

3
3 1 2
2 2 3
3 1 1

output:

14
3 4
2 3
2 4
1 2
1 4
1 2
2 1
2 1
3 2
3 1
3 2
4 3
4 3
4 3

result:

ok n=3

Test #16:

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

input:

3
1 3 2
2 2 3
1 3 1

output:

14
3 4
2 3
2 4
1 2
1 4
1 2
3 1
3 1
2 3
2 3
2 1
4 2
4 2
4 2

result:

ok n=3

Test #17:

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

input:

3
1 3 2
3 2 3
1 1 2

output:

13
2 4
3 2
3 4
2 3
2 3
2 4
1 2
4 2
1 4
1 2
4 1
4 1
4 1

result:

ok n=3

Test #18:

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

input:

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

output:

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

result:

ok n=4

Test #19:

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

input:

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

output:

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

result:

ok n=4

Test #20:

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

input:

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

output:

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

result:

ok n=4

Test #21:

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

input:

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

output:

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

result:

ok n=4

Test #22:

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

input:

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

output:

12
3 5
3 5
4 3
4 5
4 3
1 4
1 4
5 4
1 5
5 1
5 1
5 1

result:

ok n=4

Test #23:

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

input:

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

output:

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

result:

ok n=4

Test #24:

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

input:

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

output:

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

result:

ok n=4

Test #25:

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

input:

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

output:

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

result:

ok n=4

Test #26:

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

input:

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

output:

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

result:

ok n=4

Test #27:

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

input:

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

output:

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

result:

ok n=4

Test #28:

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

input:

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

output:

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

result:

ok n=4

Test #29:

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

input:

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

output:

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

result:

ok n=4

Test #30:

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

input:

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

output:

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

result:

ok n=4

Test #31:

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

input:

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

output:

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

result:

ok n=4

Test #32:

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

input:

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

output:

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

result:

ok n=4

Test #33:

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

input:

100
3 27 45 51 89 9 75 53 78 85 48 72 45 79 77 53 81 39 52 65 57 47 48 19 4 24 97 13 54 1 55 52 25 58 10 58 54 95 90 43 88 5 68 60 89 83 36 29 90 26 20 14 25 6 42 98 31 6 76 15 36 36 45 69 2 72 94 99 65 94 18 25 80 74 61 70 39 38 66 84 30 85 28 91 64 80 68 51 78 13 69 83 40 91 99 59 52 13 100 34
17 ...

output:

528
12 101
12 101
86 101
100 12
86 100
86 12
101 86
73 86
8 101
8 73
8 86
101 8
16 8
96 101
96 8
96 16
36 96
36 96
62 96
101 36
62 101
62 36
101 62
2 62
29 101
29 2
29 62
101 29
37 29
68 101
68 29
68 37
101 68
95 68
18 101
18 95
18 68
101 18
77 18
65 101
65 77
65 18
10 65
10 65
25 65
101 10
25 10
25...

result:

ok n=100

Test #34:

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

input:

150
70 149 101 101 9 44 65 150 96 37 134 114 77 129 112 63 148 121 63 150 102 124 92 98 145 121 43 52 63 86 81 132 108 81 88 124 89 143 46 51 104 55 61 138 147 121 11 88 109 17 82 138 107 142 131 36 52 116 132 58 67 71 118 35 1 85 44 65 127 128 50 33 108 80 100 7 67 5 93 100 91 33 70 140 83 19 79 29...

output:

811
146 151
146 151
53 151
150 146
53 146
53 150
151 53
113 151
113 53
16 113
16 53
16 113
151 16
135 151
135 16
73 135
73 16
73 135
72 73
72 73
120 73
151 72
120 151
120 72
151 120
117 151
117 120
33 117
33 120
33 117
151 33
145 33
88 33
88 151
88 145
151 88
142 88
30 88
30 151
30 142
27 30
27 30
1...

result:

ok n=150

Test #35:

score: -100
Time Limit Exceeded

input:

200
20 133 6 180 65 73 78 82 153 9 81 162 100 169 133 45 89 12 147 42 81 103 140 116 17 155 193 114 86 85 7 141 101 154 191 147 106 123 61 171 110 160 172 146 58 105 109 74 74 32 101 141 148 2 124 150 129 128 107 77 158 46 149 14 32 87 53 195 36 150 32 48 62 50 94 103 130 120 131 72 134 117 18 148 1...

output:

1081
161 201
161 201
165 201
200 161
165 161
165 200
201 165
100 165
11 201
11 100
11 165
201 11
123 11
21 11
21 201
21 123
160 21
160 21
149 21
201 160
149 160
149 201
201 149
152 149
80 149
80 201
80 152
201 80
200 80
147 201
147 200
147 80
105 147
105 147
46 147
201 105
46 105
46 201
88 46
88 46
...

result:
English 繁體中文 简体中文

Server Time: 2024-11-29 18:22:03 | OpenSource Project