QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#690087	#8188. Halve & Merge	qiuzx	AC ✓	421ms	9564kb	C++20	2.7kb	2024-10-30 20:13:10	2024-10-30 20:13:10

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

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 8056kb

input:

output:

result:

ok 1 number(s): "1"

Test #2:

score: 0

Accepted

time: 1ms

memory: 7880kb

input:

output:

result:

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

Test #3:

score: 0

Accepted

time: 1ms

memory: 7920kb

input:

output:

result:

ok 1 number(s): "2"

Test #4:

score: 0

Accepted

time: 1ms

memory: 8196kb

input:

25 25
21 20 19 12 11 17 22 16 24 1 13 7 14 9 2 5 8 3 4 23 15 25 18 10 6
2 4
2 11
1 10
1 22
1 8
2 1
1 11
2 10
2 1
1 6
1 11
2 2
1 22
1 21
1 4
1 1
1 12
2 23
2 19
2 4
2 11
1 6
1 19
1 7
1 16

output:

result:

ok 15 numbers

Test #5:

score: 0

Accepted

time: 1ms

memory: 7980kb

input:

50 50
40 46 9 20 17 44 43 11 14 15 25 38 48 36 19 35 23 6 16 30 5 42 47 8 3 2 27 41 31 24 50 4 49 34 37 33 26 32 39 1 29 12 18 10 45 7 13 21 28 22
1 10
2 5
1 18
1 50
1 32
2 29
2 33
1 11
1 31
2 23
1 35
1 3
1 47
2 9
2 13
1 15
2 16
1 46
1 40
2 16
1 22
1 35
2 8
1 16
2 25
1 19
1 12
1 8
2 49
1 17
2 25
1 1...

output:

result:

ok 27 numbers

Test #6:

score: 0

Accepted

time: 1ms

memory: 5932kb

input:

75 75
7 29 18 60 15 31 34 53 43 63 38 54 9 5 50 28 74 68 55 21 67 35 19 8 26 40 47 75 10 56 44 25 52 39 58 3 30 62 64 16 42 1 73 49 45 4 13 66 69 37 32 61 20 57 11 41 65 51 22 24 27 36 12 17 70 48 6 72 14 46 33 59 71 2 23
1 48
1 71
2 43
1 31
1 11
1 4
2 44
2 71
2 21
1 27
1 15
2 6
1 69
1 48
2 57
1 17
...

output:

result:

ok 47 numbers

Test #7:

score: 0

Accepted

time: 1ms

memory: 5880kb

input:

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

output:

result:

ok 55 numbers

Test #8:

score: 0

Accepted

time: 3ms

memory: 5976kb

input:

5000 5000
4273 4131 1283 3216 1735 1507 4834 576 1708 3554 2183 3309 2559 2685 937 4262 3644 459 2106 4310 2101 3240 1764 2671 2532 1241 2443 4283 1578 314 2828 3513 4542 3656 4399 673 1317 4916 2367 110 4406 3410 3661 453 1221 4473 2191 503 2649 3838 4904 1239 120 2027 4443 2546 1012 4360 49 1267 5...

output:

result:

ok 5000 numbers

Test #9:

score: 0

Accepted

time: 0ms

memory: 8032kb

input:

5000 5000
2529 3862 4114 4780 4184 2787 3081 1575 4740 2944 4813 2626 901 4649 518 4782 1180 2166 3693 4678 4795 4194 2308 1442 3087 4467 4016 283 3664 3017 4756 218 3796 888 3715 4251 4698 329 4371 2533 755 1549 4658 3154 3670 1228 2337 1598 1406 3468 2302 2352 4204 1471 3133 2072 4484 767 2152 419...

output:

result:

ok 5000 numbers

Test #10:

score: 0

Accepted

time: 3ms

memory: 7952kb

input:

5000 5000
1849 4447 3474 1988 2793 3570 3480 3416 4492 2781 3060 2257 1324 3186 3438 2923 4160 3193 3960 642 2555 4712 3421 4019 4597 4759 1480 2855 601 4782 1993 1253 4471 3737 1936 109 1838 4436 3760 2547 3204 596 87 3370 4704 780 480 1580 3018 3783 2016 1513 1609 2101 4264 919 3386 1843 1486 4024...

output:

result:

ok 5000 numbers

Test #11:

score: 0

Accepted

time: 244ms

memory: 9344kb

input:

200000 200000
179452 184566 70496 25045 45839 40048 152780 4407 43919 144186 96868 104482 96217 61207 142227 165786 26564 9980 22512 90283 87997 159485 151301 130070 192792 194726 169304 28217 69023 192199 108110 53151 69453 55703 102598 39287 85763 193001 104872 74888 53143 159465 199469 145888 374...

output:

result:

ok 179941 numbers

Test #12:

score: 0

Accepted

time: 182ms

memory: 9272kb

input:

200000 200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...

output:

result:

ok 179995 numbers

Test #13:

score: 0

Accepted

time: 169ms

memory: 9564kb

input:

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

output:

result:

ok 180032 numbers

Test #14:

score: 0

Accepted

time: 167ms

memory: 9340kb

input:

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

output:

result:

ok 179889 numbers

Test #15:

score: 0

Accepted

time: 185ms

memory: 9564kb

input:

200000 200000
500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 42...

output:

result:

ok 180028 numbers

Test #16:

score: 0

Accepted

time: 339ms

memory: 9420kb

input:

200000 200000
167000 22333 69778 136014 80748 53945 67197 129431 117636 115752 145623 69609 21458 81635 121160 174051 195086 117171 84533 80565 82356 22818 183426 140146 103589 6050 100582 114171 27825 190738 162789 32685 194490 118044 8679 39249 108970 72167 49381 118664 111629 67447 157896 51360 9...

output:

result:

ok 99937 numbers

Test #17:

score: 0

Accepted

time: 216ms

memory: 9564kb

input:

200000 200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...

output:

result:

ok 100168 numbers

Test #18:

score: 0

Accepted

time: 180ms

memory: 9248kb

input:

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

output:

result:

ok 100135 numbers

Test #19:

score: 0

Accepted

time: 174ms

memory: 9340kb

input:

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

output:

result:

ok 100321 numbers

Test #20:

score: 0

Accepted

time: 223ms

memory: 9272kb

input:

200000 200000
500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 42...

output:

result:

ok 100134 numbers

Test #21:

score: 0

Accepted

time: 367ms

memory: 9284kb

input:

200000 200000
117195 122588 112594 30950 70254 167442 145510 170926 8727 53072 191218 155982 39098 42702 72476 91138 44374 58295 71215 3356 112580 157848 35986 174458 74403 127570 61103 772 55760 108454 114506 2181 49697 46202 171205 174249 53190 68028 150066 6095 21026 186485 108313 169345 182661 1...

output:

result:

ok 19938 numbers

Test #22:

score: 0

Accepted

time: 233ms

memory: 9344kb

input:

200000 200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...

output:

result:

ok 19962 numbers

Test #23:

score: 0

Accepted

time: 177ms

memory: 9416kb

input:

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

output:

result:

ok 19730 numbers

Test #24:

score: 0

Accepted

time: 180ms

memory: 9352kb

input:

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

output:

result:

ok 20051 numbers

Test #25:

score: 0

Accepted

time: 239ms

memory: 9344kb

input:

200000 200000
500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 42...

output:

result:

ok 20019 numbers

Test #26:

score: 0

Accepted

time: 421ms

memory: 9284kb

input:

200000 200000
117195 122588 112594 30950 70254 167442 145510 170926 8727 53072 191218 155982 39098 42702 72476 91138 44374 58295 71215 3356 112580 157848 35986 174458 74403 127570 61103 772 55760 108454 114506 2181 49697 46202 171205 174249 53190 68028 150066 6095 21026 186485 108313 169345 182661 1...

output:

result:

ok 20164 numbers

Test #27:

score: 0

Accepted

time: 245ms

memory: 9332kb

input:

200000 200000
200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960...

output:

result:

ok 19882 numbers

Test #28:

score: 0

Accepted

time: 180ms

memory: 9284kb

input:

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

output:

result:

ok 20118 numbers

Test #29:

score: 0

Accepted

time: 177ms

memory: 9340kb

input:

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

output:

result:

ok 19916 numbers

Test #30:

score: 0

Accepted

time: 255ms

memory: 9276kb

input:

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

output:

result:

ok 19948 numbers

Test #31:

score: 0

Accepted

time: 249ms

memory: 9248kb

input:

200000 200000
5000 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 4951 4950 4949 4948 4947 4946 4945 4944 4...

output:

result:

ok 19877 numbers

Test #32:

score: 0

Accepted

time: 239ms

memory: 9348kb

input:

200000 200000
5000 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 4951 4950 4949 4948 4947 4946 4945 4944 4...

output:

result:

ok 99983 numbers

Test #33:

score: 0

Accepted

time: 195ms

memory: 9308kb

input:

200000 200000
5000 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 4951 4950 4949 4948 4947 4946 4945 4944 4...

output:

result:

ok 179777 numbers

Test #34:

score: 0

Accepted

time: 412ms

memory: 9268kb

input:

200000 200000
200000 173712 196057 87910 169876 145257 98247 199604 175190 86311 187273 49834 158873 156248 104503 182054 134590 132906 188796 163335 109597 72044 142097 9281 180156 177222 108280 14886 119661 184232 178729 32204 17342 108342 41000 93151 34601 26756 19097 15462 16174 82163 22334 1436...

output:

result:

ok 1 number(s): "144676"

Test #35:

score: 0

Accepted

time: 417ms

memory: 9268kb

input:

200000 200000
200000 115727 190774 197045 170177 76889 48986 195605 193609 174437 99297 136832 107507 33676 3620 13648 84462 51512 171549 165764 155824 20728 52954 101715 148281 95958 38983 30769 35782 65692 37226 60488 146112 123018 121346 108790 141798 140416 84435 70341 6751 13434 62060 80868 766...

output:

result:

ok 66687 numbers

Test #36:

score: 0

Accepted

time: 421ms

memory: 9304kb

input:

200000 200000
200000 69272 117601 57523 99811 87082 14225 61151 84310 115695 79003 6704 2309 4113 102326 109982 106450 161289 95326 22853 43264 51677 75514 26907 36233 41404 54157 71676 90480 24287 54632 88084 37608 44539 20746 1969 3209 3631 72473 11779 5597 1511 5 141544 152474 145453 104047 15518...

output:

result:

ok 99974 numbers

Test #37:

score: 0

Accepted

time: 408ms

memory: 9356kb

input:

200000 200000
200000 140435 120092 137395 17428 101335 193675 154134 57463 115783 121103 193212 188714 193049 137745 67181 118207 140864 35527 124515 93104 106515 111657 179224 18454 142458 168049 178785 122128 132366 192038 58162 164212 196426 189342 91898 131027 1492 295 549 1476 86669 176525 1902...

output:

result:

ok 119880 numbers

Test #38:

score: 0

Accepted

time: 413ms

memory: 9532kb

input:

200000 200000
200000 111107 49746 77379 18209 19017 25937 37710 72528 14597 39601 5212 21842 29605 42110 85572 148952 152540 187753 194059 178172 184469 191607 196716 190297 149750 159057 167000 113686 53051 54669 27235 27484 38177 51561 63773 75900 84841 140467 36534 73992 89090 159151 127704 15050...

output:

result:

ok 149944 numbers

Test #39:

score: 0

Accepted

time: 407ms

memory: 9336kb

input:

200000 200000
200000 199788 199978 183946 191214 73054 167232 71179 90484 105757 130670 141355 143430 154256 163773 168601 170611 193221 196950 199763 141993 53867 112904 131054 137270 166531 45075 45812 62735 86818 98716 103371 147223 155262 181433 185011 189719 191079 26664 82141 97983 106169 1074...

output:

result:

ok 163608 numbers

Test #40:

score: 0

Accepted

time: 353ms

memory: 9340kb

input:

200000 200000
200000 199913 199915 199918 199925 199935 199936 199937 199940 199946 194091 195613 195773 195986 197127 197724 197904 197937 198059 198411 198416 198456 198581 198812 185269 189444 191724 192300 193063 193700 194178 194301 194859 196202 196261 196316 196400 196431 196896 197065 197653...

output:

result:

ok 195989 numbers