QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504596#1646. Disk SortZhaoZiLongTL 2ms3700kbC++175.6kb2024-08-04 13:59:582024-08-04 13:59:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

result:

ok n=3

Test #4:

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

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

input:

3
1 3 2
2 3 3
2 1 1

output:

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

result:

ok n=3

Test #6:

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

input:

3
3 1 1
2 3 2
3 1 2

output:

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

result:

ok n=3

Test #7:

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

input:

3
3 2 1
2 3 2
1 1 3

output:

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

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:

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

result:

ok n=3

Test #9:

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

input:

3
1 3 1
3 2 2
2 3 1

output:

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

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:

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

result:

ok n=3

Test #11:

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

input:

3
1 3 2
3 1 3
1 2 2

output:

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

result:

ok n=3

Test #12:

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

input:

3
1 2 3
3 1 1
2 3 2

output:

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

result:

ok n=3

Test #13:

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

input:

3
3 1 2
1 3 1
3 2 2

output:

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

result:

ok n=3

Test #14:

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

input:

3
1 2 3
3 3 1
1 2 2

output:

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

result:

ok n=3

Test #15:

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

input:

3
3 1 2
2 2 3
3 1 1

output:

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

result:

ok n=3

Test #16:

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

input:

3
1 3 2
2 2 3
1 3 1

output:

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

result:

ok n=3

Test #17:

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

input:

3
1 3 2
3 2 3
1 1 2

output:

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

result:

ok n=3

Test #18:

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

input:

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

output:

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

result:

ok n=4

Test #19:

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

input:

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

output:

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

result:

ok n=4

Test #20:

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

input:

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

output:

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

result:

ok n=4

Test #21:

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

input:

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

output:

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

result:

ok n=4

Test #22:

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

input:

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

output:

13
1 5
1 5
4 1
4 5
4 1
1 4
1 4
3 1
3 1
3 4
5 3
5 3
5 3

result:

ok n=4

Test #23:

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

input:

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

output:

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

result:

ok n=4

Test #24:

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

input:

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

output:

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

result:

ok n=4

Test #25:

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

input:

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

output:

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

result:

ok n=4

Test #26:

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

input:

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

output:

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

result:

ok n=4

Test #27:

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

input:

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

output:

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

result:

ok n=4

Test #28:

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

input:

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

output:

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

result:

ok n=4

Test #29:

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

input:

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

output:

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

result:

ok n=4

Test #30:

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

input:

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

output:

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

result:

ok n=4

Test #31:

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

input:

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

output:

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

result:

ok n=4

Test #32:

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

input:

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

output:

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

result:

ok n=4

Test #33:

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

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:

541
57 101
57 101
43 101
1 57
43 57
43 1
74 43
74 43
10 43
1 74
10 74
10 1
1 10
65 10
25 1
25 10
25 65
98 25
98 25
93 25
1 98
93 1
93 98
1 93
51 93
17 1
17 51
17 93
15 17
15 17
51 17
1 15
51 15
51 1
53 51
53 51
3 51
1 53
3 1
3 53
92 3
92 3
9 3
1 92
9 92
9 1
1 9
21 9
6 1
6 9
6 21
82 6
82 6
41 6
1 82
...

result:

ok n=100

Test #34:

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

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:

808
1 151
83 151
35 1
35 151
35 83
1 35
48 35
108 35
108 1
108 48
1 108
39 108
63 1
63 39
63 108
109 63
109 63
100 63
1 109
100 109
100 1
1 100
45 100
18 1
18 100
18 45
1 18
26 18
46 18
46 1
46 26
33 46
33 46
64 46
1 33
64 33
64 1
49 64
49 64
111 64
1 49
111 49
111 1
1 111
92 111
148 1
148 92
148 11...

result:

ok n=150

Test #35:

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

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:

1093
1 201
95 201
33 1
33 95
33 201
1 33
51 33
132 1
132 51
132 33
139 132
139 132
18 132
1 139
18 1
18 139
1 18
110 1
110 18
129 110
129 18
129 110
135 129
135 129
119 129
1 135
119 1
119 135
1 119
20 119
51 119
51 1
51 20
1 51
169 51
1 169
1 51
2 1
15 1
141 1
141 2
141 15
2 141
60 2
60 141
167 60
...

result:

ok n=200

Test #36:

score: -100
Time Limit Exceeded

input:

250
41 198 184 193 43 216 113 230 120 196 197 177 184 21 122 1 22 12 90 120 133 11 19 51 179 114 78 9 164 52 71 92 79 236 189 145 226 172 231 139 83 34 225 31 81 2 175 25 70 79 73 162 8 132 136 210 15 137 169 194 104 28 131 137 148 97 14 104 249 133 28 85 184 47 87 208 6 172 53 60 81 13 149 185 163 ...

output:

1341
1 251
110 251
243 1
243 251
243 110
1 243
29 243
172 243
172 1
172 29
203 172
203 172
124 172
1 203
124 1
124 203
242 124
242 124
94 124
1 242
94 1
94 242
92 94
92 94
63 94
1 92
63 92
63 1
77 63
77 63
98 63
1 77
98 77
98 1
1 98
192 98
221 1
221 192
221 98
220 221
220 221
122 221
1 220
122 220
1...

result:
English 繁體中文 简体中文

Server Time: 2024-11-29 16:31:31 | OpenSource Project