QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#951880#10214. Sort and \&When the Cicadas Cry (Jiajun Liang, Yiju Xie, Xi Yuan) #AC ✓24ms4992kbC++172.1kb2025-03-26 17:17:282025-03-26 17:17:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4
3 1 4 2

output:

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

result:

ok all sorted (1 test case)

Test #2:

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

input:

247
31
13 2 10 25 1 28 26 22 30 16 19 29 15 14 24 17 27 4 21 18 9 20 23 11 31 8 7 12 6 5 3
339
214 112 269 250 173 209 235 27 176 239 139 60 251 65 253 230 291 135 191 298 249 23 151 11 45 88 302 83 183 297 317 100 325 172 38 307 182 98 12 70 207 91 130 193 137 243 32 160 285 185 64 199 202 190 211 ...

output:

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

result:

ok all sorted (247 test cases)

Test #3:

score: 0
Accepted
time: 23ms
memory: 4992kb

input:

31
2897
687 310 1393 2586 1050 2751 2328 2223 638 2827 2493 1613 1034 1724 1579 2819 1761 2087 1213 2717 1884 2364 2396 2106 1722 8 2491 473 978 1274 403 2325 1711 156 1227 2696 2069 2419 2472 1787 2487 2761 2822 2505 1739 2307 507 2128 1804 1079 199 347 1462 1891 198 583 2201 1399 940 1958 1830 318...

output:

0
6733
539 2048
1198 2048
2897 1198
2151 1944
1944 2048
1199 2048
2896 1199
1982 2048
1200 2048
2895 1200
2262 1833
1833 2048
1201 2048
2894 1201
1454 2048
1202 2048
2893 1202
1183 2048
1203 2048
2892 1203
683 2048
1204 2048
2891 1204
2234 1861
1861 2048
1205 2048
2890 1205
1431 2048
1206 2048
2889 ...

result:

ok all sorted (31 test cases)

Test #4:

score: 0
Accepted
time: 23ms
memory: 4772kb

input:

12
7
7 5 3 6 1 4 2
5
5 3 4 1 2
10000
1132 8176 3778 365 3479 4419 5652 7687 7968 2419 81 6716 4933 9926 3015 5642 6300 5227 5671 678 5590 5495 3467 8806 6977 3273 8322 285 2531 4663 4111 8107 7725 9352 1799 4423 958 5421 7445 6745 1769 9250 7262 9443 7285 3548 573 9838 4609 8840 7834 9799 7356 5748 ...

output:

1
6
7 1
1 4
6 1
5 2
2 4
1 4
0
4
1 4
2 4
5 2
3 4
0
21964
3073 8192
6383 8192
10000 6383
7380 8192
6384 8192
9999 6384
639 8192
6385 8192
9998 6385
5318 8192
6386 8192
9997 6386
7467 8192
6387 8192
9996 6387
5551 8192
6388 8192
9995 6388
5573 8192
6389 8192
9994 6389
8335 8048
8048 8192
6390 8192
9993...

result:

ok all sorted (12 test cases)

Extra Test:

score: 0
Extra Test Passed