QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#774475#5143. Quick SortZhaoZiLongRE 60ms4352kbC++23834b2024-11-23 13:19:052024-11-23 13:19:05

詳細信息

Test #1:

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

input:

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

output:

1
4
7

result:

ok 3 number(s): "1 4 7"

Test #2:

score: 0
Accepted
time: 24ms
memory: 3652kb

input:

100000
4
3 4 2 1
5
5 4 1 3 2
4
3 1 4 2
4
4 2 1 3
4
1 3 2 4
4
4 2 3 1
4
3 2 1 4
5
1 2 3 4 5
5
5 2 3 1 4
5
1 3 5 4 2
5
4 3 2 1 5
5
3 4 2 1 5
5
5 4 3 2 1
4
3 4 2 1
5
4 2 5 1 3
5
4 1 5 2 3
4
3 4 1 2
4
2 1 3 4
5
4 3 2 5 1
4
4 2 1 3
5
3 1 5 2 4
4
4 1 2 3
5
1 5 2 4 3
5
4 1 3 5 2
5
4 2 3 5 1
5
1 2 3 4 5
5
4...

output:

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

result:

ok 100000 numbers

Test #3:

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

input:

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

output:

8
8
8
8
9
5
3
8
8
9
9
8
7
9
8
9
6
8
8
7
7
11
7
6
9
8
3
6
8
8
6
7
8
4
8
6
6
8
5
6
7
6
7
5
5
6
9
5
9
10
6
7
8
9
4
9
6
7
8
8
9
9
5
7
6
6
10
9
8
6
4
8
6
10
4
9
9
6
9
6
7
7
7
9
6
6
9
8
7
11
9
5
6
8
8
8
8
8
6
4
8
8
5
8
8
8
9
8
8
7
8
7
6
10
9
7
7
7
6
5
5
6
8
9
5
6
7
8
6
7
9
6
7
9
7
7
6
8
9
9
7
7
9
7
8
6
7
...

result:

ok 50000 numbers

Test #4:

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

input:

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

output:

141
146
142
150
149
145
135
144
135
145
141
140
140
134
138
137
156
142
148
146
159
149
148
154
158
152
144
154
140
136
143
152
143
155
149
148
160
153
125
155
152
149
133
130
144
138
136
154
150
141
141
142
139
140
154
152
138
161
150
138
140
143
143
153
133
137
129
145
154
144
159
150
148
132
145
...

result:

ok 5000 numbers

Test #5:

score: 0
Accepted
time: 42ms
memory: 3564kb

input:

500
959
670 618 579 212 780 557 380 412 672 951 777 921 684 768 99 952 140 122 139 919 623 17 911 18 880 790 625 505 307 747 801 754 783 146 757 263 285 228 719 640 199 193 105 234 847 842 348 159 823 577 466 954 850 851 643 802 819 317 826 55 617 690 604 229 570 254 759 575 498 240 397 736 864 415 ...

output:

2204
2106
2121
2073
2255
2250
2181
2117
2156
2066
2217
2307
2248
2155
2272
2219
2213
2180
2379
2168
2319
2014
2193
2256
2111
2223
2044
2058
2172
2168
2350
2216
2079
2242
2087
2198
2318
2312
2294
2132
2073
2102
2267
2157
2058
2082
2244
2213
2185
2216
2029
2076
2204
2157
2028
2266
2330
2236
2232
2051
...

result:

ok 500 numbers

Test #6:

score: 0
Accepted
time: 50ms
memory: 3768kb

input:

50
9597
2421 5801 7761 5556 4158 3033 4751 9284 3326 1858 2849 8472 5917 6077 4438 1948 5294 3028 4716 8042 2671 5305 5076 6924 5569 8173 6362 2160 3095 7385 1374 3167 8128 551 2363 1371 5799 3273 1366 5050 7680 198 5577 1236 2843 1127 5381 3029 6977 4823 702 8077 528 526 7027 4278 7947 6058 5005 90...

output:

29310
28096
27809
27929
30189
28312
30370
28918
28971
29145
30375
28996
29862
29780
30176
27658
30518
29051
28532
27876
28081
27765
29274
27475
28265
29613
28306
27747
29273
30631
29036
29645
28861
27797
29968
30333
28032
29242
30500
28291
30177
29925
29233
27507
28648
28030
27846
27893
28592
30041

result:

ok 50 numbers

Test #7:

score: 0
Accepted
time: 60ms
memory: 4352kb

input:

5
92316
4486 51971 40435 31486 22840 51804 19355 35116 71427 50525 34461 46690 44101 15605 33166 25846 90319 50846 8819 36285 58519 23478 20717 14434 37378 37454 60063 17182 70164 59883 45000 84942 58799 11505 13371 52739 66680 30438 67677 41266 53940 34428 79533 55092 76616 54423 21642 25614 48002 ...

output:

351318
384237
375828
355759
369341

result:

ok 5 number(s): "351318 384237 375828 355759 369341"

Test #8:

score: -100
Runtime Error

input:

1
471631
424496 112701 456051 347801 218724 312785 85999 325031 220919 219326 327801 239646 431816 121964 216653 223784 147176 29672 466026 412872 269415 238525 365823 442104 346534 297299 298496 242174 296754 297691 105566 80641 204310 21696 170588 199258 59123 336907 57422 387873 209433 272911 261...

output:

result:
English 繁體中文 简体中文

伺服器時間: 2024-12-02 15:41:48 | 開源專案