QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#854687	#9731. Fuzzy Ranking	ucup-team4767^#	AC ✓	1254ms	53448kb	Python3	1.0kb	2025-01-12 05:44:22	2025-01-12 05:44:23

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 10ms

memory: 10552kb

input:

output:

result:

ok 5 lines

Test #2:

score: 0

Accepted

time: 134ms

memory: 10712kb

input:

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

output:

result:

ok 20000 lines

Test #3:

score: 0

Accepted

time: 323ms

memory: 10600kb

input:

output:

result:

ok 80000 lines

Test #4:

score: 0

Accepted

time: 220ms

memory: 10632kb

input:

output:

result:

ok 40000 lines

Test #5:

score: 0

Accepted

time: 573ms

memory: 10724kb

input:

output:

result:

ok 200000 lines

Test #6:

score: 0

Accepted

time: 114ms

memory: 11140kb

input:

10
20 1000 2000
2 5 1 3 12 16 14 15 7 4 19 13 18 10 20 9 11 8 6 17
5 2 12 1 16 3 19 4 7 15 14 18 13 10 9 20 11 8 6 17
2 5 1 16 12 3 7 14 4 19 15 13 18 10 20 9 11 17 6 8
2 5 1 16 3 12 15 7 4 14 19 18 13 10 9 20 11 8 6 17
5 2 3 12 1 16 14 7 4 15 19 18 13 10 20 9 11 6 17 8
2 5 3 1 12 16 19 15 7 4 14 18...

output:

result:

ok 20000 lines

Test #7:

score: 0

Accepted

time: 268ms

memory: 11000kb

input:

33
3 2000 2000
1 2 3
2 1 3
2 1 3
2 1 3
1 2 3
2 1 3
2 1 3
1 2 3
2 1 3
1 2 3
2 1 3
2 1 3
2 1 3
1 2 3
2 1 3
2 1 3
2 1 3
1 2 3
2 1 3
2 1 3
1 2 3
1 2 3
2 1 3
1 2 3
2 1 3
1 2 3
2 1 3
1 2 3
2 1 3
2 1 3
1 2 3
2 1 3
2 1 3
2 1 3
1 2 3
2 1 3
1 2 3
1 2 3
2 1 3
1 2 3
1 2 3
1 2 3
1 2 3
2 1 3
2 1 3
1 2 3
2 1 3
2 1...

output:

result:

ok 66000 lines

Test #8:

score: 0

Accepted

time: 571ms

memory: 11044kb

input:

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

output:

result:

ok 200000 lines

Test #9:

score: 0

Accepted

time: 549ms

memory: 15588kb

input:

1
316 632 200000
36 93 100 184 246 134 89 157 219 9 18 29 8 109 159 3 255 66 257 27 290 286 283 132 216 175 167 208 238 31 220 296 271 113 269 127 156 300 121 267 99 122 90 288 64 210 28 144 262 60 53 6 96 268 276 279 13 174 287 78 295 72 143 155 146 197 107 35 24 88 187 110 163 204 2 25 226 119 164...

output:

result:

ok 200000 lines

Test #10:

score: 0

Accepted

time: 610ms

memory: 17844kb

input:

1
632 316 200000
625 142 323 331 85 521 376 51 411 31 418 11 16 66 112 611 459 622 148 247 122 587 249 141 20 88 439 334 233 474 305 381 203 559 228 595 326 535 128 449 138 28 86 56 109 102 428 194 612 256 466 598 189 539 237 59 225 528 200 330 490 560 133 57 590 632 422 213 340 310 49 195 41 217 19...

output:

result:

ok 200000 lines

Test #11:

score: 0

Accepted

time: 562ms

memory: 16396kb

input:

1
447 447 200000
108 218 332 238 439 329 405 417 75 380 227 395 285 112 24 290 141 390 269 155 364 36 79 403 170 284 348 250 93 331 232 90 419 228 21 424 213 365 353 404 274 144 146 291 88 29 44 12 362 233 312 369 400 95 142 17 327 111 414 86 58 314 163 401 358 197 441 157 160 40 220 180 283 10 63 6...

output:

result:

ok 200000 lines

Test #12:

score: 0

Accepted

time: 635ms

memory: 17864kb

input:

2
10000 10 100000
9169 6526 4977 9620 6327 8688 1778 4867 8252 2611 762 6164 1606 5796 6803 7006 5759 9972 8099 6268 5700 9868 896 2146 7128 1326 2696 2311 8764 6495 8013 6340 8057 6116 8447 5480 6736 9968 1048 1357 9013 8647 2334 8332 1514 6336 1486 5441 2963 2814 6910 4862 9616 1340 9839 3105 3703...

output:

result:

ok 200000 lines

Test #13:

score: 0

Accepted

time: 536ms

memory: 15176kb

input:

2
10 10000 100000
6 7 9 4 3 8 10 5 2 1
6 7 9 5 10 4 8 3 2 1
6 7 9 4 10 8 3 5 1 2
6 7 9 5 10 8 3 4 1 2
6 7 9 8 10 3 4 5 1 2
6 7 9 5 3 8 4 10 1 2
6 7 9 5 10 8 4 3 1 2
6 7 9 3 4 5 10 8 1 2
6 7 9 4 8 10 5 3 1 2
6 7 9 8 3 4 5 10 1 2
6 7 9 4 3 8 10 5 1 2
6 7 9 8 5 4 3 10 1 2
6 7 9 8 4 3 5 10 1 2
6 7 9 3 4...

output:

result:

ok 200000 lines

Test #14:

score: 0

Accepted

time: 676ms

memory: 51344kb

input:

1
1 200000 200000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

result:

ok 200000 lines

Test #15:

score: 0

Accepted

time: 579ms

memory: 31016kb

input:

1
2 100000 200000
2 1
2 1
1 2
1 2
2 1
2 1
1 2
1 2
2 1
1 2
2 1
1 2
1 2
1 2
2 1
2 1
2 1
1 2
1 2
2 1
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
1 2
1 2
2 1
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
2 1
2 1
1 2
1 2
1 2
2 1
2 1
1 2
1 2
1 2
2 1
2 1
2 1
1 2
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 ...

output:

result:

ok 200000 lines

Test #16:

score: 0

Accepted

time: 543ms

memory: 21280kb

input:

1
5 40000 200000
3 5 2 4 1
2 3 5 1 4
3 2 5 1 4
5 3 2 4 1
3 2 5 1 4
2 5 3 1 4
2 5 3 1 4
2 5 3 4 1
2 3 5 1 4
5 3 2 1 4
5 3 2 4 1
5 2 3 4 1
2 3 5 1 4
3 2 5 1 4
2 3 5 1 4
2 3 5 4 1
3 5 2 1 4
2 5 3 4 1
5 3 2 4 1
3 5 2 4 1
5 2 3 4 1
3 5 2 4 1
2 5 3 1 4
2 3 5 1 4
5 3 2 4 1
5 3 2 1 4
2 5 3 4 1
5 2 3 4 1
5 3...

output:

result:

ok 200000 lines

Test #17:

score: 0

Accepted

time: 574ms

memory: 18384kb

input:

1
10 20000 200000
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1 6 8 10 7 4
9 3 5 2 1...

output:

result:

ok 200000 lines

Test #18:

score: 0

Accepted

time: 641ms

memory: 14288kb

input:

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

output:

result:

ok 200000 lines

Test #19:

score: 0

Accepted

time: 568ms

memory: 16324kb

input:

1
400 500 200000
171 260 393 268 114 196 399 137 170 33 372 354 330 67 184 107 13 134 200 241 191 307 87 255 123 57 353 18 54 53 211 90 75 380 74 288 40 227 71 101 159 261 295 41 284 163 400 287 226 210 126 291 157 192 363 143 66 69 117 77 244 301 73 256 158 8 139 398 277 273 388 213 141 110 333 351...

output:

result:

ok 200000 lines

Test #20:

score: 0

Accepted

time: 587ms

memory: 17192kb

input:

1
500 400 200000
461 323 58 224 458 139 135 457 166 203 302 400 260 281 81 265 357 158 470 463 271 294 239 56 38 90 141 162 421 293 33 442 87 447 437 80 173 287 122 169 430 215 268 95 156 242 52 371 387 85 104 340 438 159 471 335 168 124 409 453 484 63 107 151 362 243 211 178 117 477 240 214 114 2 3...

output:

result:

ok 200000 lines

Test #21:

score: 0

Accepted

time: 581ms

memory: 19264kb

input:

1
2000 100 200000
712 25 1015 522 16 1691 691 1946 636 1124 1095 346 589 1092 370 440 1891 1272 1758 1375 802 1436 1152 1799 931 1172 1515 510 828 1754 740 1695 1524 1562 977 611 383 1990 29 556 958 1439 871 1466 1623 377 1899 1773 239 304 1536 148 1335 428 1336 1844 1248 926 1779 1244 1268 75 11 50...

output:

result:

ok 200000 lines

Test #22:

score: 0

Accepted

time: 630ms

memory: 21776kb

input:

1
20000 10 200000
8141 10020 19324 3998 14442 18334 17523 2850 10414 12871 13638 11567 15766 18025 880 5004 17066 16602 14730 17522 15211 5771 1424 8644 16190 9856 3874 3755 3959 5906 19711 17647 6331 10957 4442 18108 4404 373 18845 18166 18996 14637 9192 2869 3337 7368 9315 14490 17072 16058 7935 1...

output:

result:

ok 200000 lines

Test #23:

score: 0

Accepted

time: 524ms

memory: 24308kb

input:

1
40000 5 200000
20677 23781 23870 25149 12506 14538 2892 37410 7491 21274 7355 32112 29017 9866 30955 9254 13607 19084 23713 2706 26314 25189 36877 17894 35833 38566 24827 9769 20556 37725 14270 33822 24283 39456 36715 14920 31774 11429 33715 28225 6440 23279 11401 28541 7424 37561 20402 24879 2078...

output:

result:

ok 200000 lines

Test #24:

score: 0

Accepted

time: 721ms

memory: 34472kb

input:

1
100000 2 200000
62459 94167 23908 9627 2233 86760 90406 52415 40336 39084 36937 82338 80917 36979 30033 64712 37298 49382 27749 58792 4349 12218 13278 92089 66971 66710 53629 76436 79832 19474 99635 84896 35429 76047 6996 98919 46673 39012 77523 68247 43575 74589 81419 72018 95767 42542 97695 9011...

output:

result:

ok 200000 lines

Test #25:

score: 0

Accepted

time: 843ms

memory: 53448kb

input:

1
200000 1 200000
99503 80429 182268 48621 174317 126326 125560 185423 136721 93400 45419 24982 149684 165872 156663 106576 116630 134385 128123 40235 102009 114101 146057 47520 79869 99227 32089 111152 130530 60562 145375 137181 166464 111936 40552 10623 100005 124028 70197 193105 94374 157487 1170...

output:

result:

ok 200000 lines

Test #26:

score: 0

Accepted

time: 1254ms

memory: 10708kb

input:

output:

result:

ok 200000 lines

Test #27:

score: 0

Accepted

time: 278ms

memory: 10560kb

input:

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

output:

result:

ok 96625 lines

Extra Test:

score: 0

Extra Test Passed