QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #889358 | #9042. Fast Bogosort | Zzz (Junyou Zhang, Qishen Zhang, Shaojia Zhang) | AC ✓ | 119ms | 13100kb | C++20 | 9.7kb | 2025-02-08 15:37:56 | 2025-02-08 15:38:05 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3712kb
input:
5 2 1 5 3 4
output:
332748123
result:
ok 1 number(s): "332748123"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
10 4 2 3 1 6 5 9 7 10 8
output:
453747445
result:
ok 1 number(s): "453747445"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1 1
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
100 76 73 11 3 60 77 27 93 12 86 40 66 36 2 49 65 17 39 4 20 5 72 67 61 6 35 43 64 58 96 24 68 88 99 94 81 52 13 71 45 32 15 78 85 46 44 55 95 21 53 9 48 26 47 75 33 34 14 70 90 100 62 23 29 22 41 63 84 59 80 38 56 69 25 92 31 50 74 51 87 30 19 91 28 42 89 82 83 97 16 37 54 1 98 10 18 8 57 7 79
output:
508737759
result:
ok 1 number(s): "508737759"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
1000 644 749 436 202 582 786 943 410 790 963 151 352 625 18 731 435 184 758 614 897 257 917 910 402 589 825 134 380 832 547 77 9 956 229 448 568 769 163 255 364 363 868 148 168 407 663 928 886 450 854 546 994 902 517 793 700 677 936 799 958 475 558 350 650 135 728 768 118 789 231 322 455 221 438 317...
output:
679753239
result:
ok 1 number(s): "679753239"
Test #6:
score: 0
Accepted
time: 114ms
memory: 13052kb
input:
100000 73995 97531 73688 16747 13958 91688 67443 27446 19321 76786 84775 67782 50687 46881 24663 30944 52408 88244 25123 73060 26112 21434 89167 40474 48955 7460 39368 85932 58361 5973 55773 52839 31407 22934 66635 51540 12512 2579 16556 74872 88172 39911 20556 99234 48914 97168 60821 47627 45539 20...
output:
890612070
result:
ok 1 number(s): "890612070"
Test #7:
score: 0
Accepted
time: 115ms
memory: 13096kb
input:
100000 75639 75018 56529 53744 97883 13810 42035 21043 11904 37776 66333 31553 82625 47621 18443 36067 36565 17637 37034 21085 10887 40242 76683 90743 58636 53510 13083 67050 36592 26238 24625 77890 36480 12131 9739 54629 22636 91688 93885 13773 59255 5228 32255 91075 95398 20112 6931 92388 78047 55...
output:
890612070
result:
ok 1 number(s): "890612070"
Test #8:
score: 0
Accepted
time: 119ms
memory: 13020kb
input:
100000 6365 78742 79932 37888 33087 27426 32649 32057 47518 99279 43260 73945 55233 82364 94282 40764 46484 47000 68011 87455 18440 38672 77423 91903 52861 5406 36397 57738 97560 89551 66432 6075 53328 50420 46057 49025 2212 5425 22322 83098 73958 18694 54172 30402 9877 47903 74697 32095 26271 46989...
output:
890612070
result:
ok 1 number(s): "890612070"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 2 1
output:
2
result:
ok 1 number(s): "2"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
3 3 1 2
output:
332748121
result:
ok 1 number(s): "332748121"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4 2 4 1 3
output:
725995898
result:
ok 1 number(s): "725995898"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
5 4 1 3 5 2
output:
181498980
result:
ok 1 number(s): "181498980"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
6 5 3 2 1 6 4
output:
231603911
result:
ok 1 number(s): "231603911"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
7 5 1 4 2 7 3 6
output:
962358036
result:
ok 1 number(s): "962358036"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
8 4 2 8 7 3 1 6 5
output:
612851697
result:
ok 1 number(s): "612851697"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
9 2 9 3 6 1 5 4 8 7
output:
375472763
result:
ok 1 number(s): "375472763"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
10 10 4 5 1 8 9 2 6 3 7
output:
352546511
result:
ok 1 number(s): "352546511"
Test #18:
score: 0
Accepted
time: 118ms
memory: 13072kb
input:
100000 1 2 3 4 6 5 7 9 10 8 12 11 13 14 15 16 17 18 19 22 24 21 25 20 23 27 26 29 28 30 33 31 32 34 35 39 36 37 38 40 42 41 43 44 46 45 48 47 49 50 51 52 53 54 55 56 57 59 58 61 60 62 63 64 65 66 67 69 68 70 72 71 74 73 75 76 78 79 77 80 82 81 83 84 85 86 87 88 90 89 91 92 93 94 95 98 96 97 100 99 1...
output:
210320684
result:
ok 1 number(s): "210320684"
Test #19:
score: 0
Accepted
time: 111ms
memory: 13100kb
input:
100000 1 2 3 4 5 6 7 8 11 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 36 35 37 38 40 39 41 43 42 45 44 46 47 50 49 48 51 52 53 54 56 55 57 59 58 60 61 62 63 65 64 68 66 67 69 71 70 73 72 75 74 76 78 77 81 79 80 82 83 84 85 86 87 88 89 91 90 92 93 94 95 97 96 99 98 101 1...
output:
270035219
result:
ok 1 number(s): "270035219"
Test #20:
score: 0
Accepted
time: 116ms
memory: 13100kb
input:
100000 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 60 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 77 79 80 81 82 83 84 85 86 87 88 89 91 90 92 93 95 94 96 97 98 99 100 1...
output:
605008306
result:
ok 1 number(s): "605008306"
Test #21:
score: 0
Accepted
time: 116ms
memory: 13100kb
input:
100000 2 1 4 5 3 7 6 9 8 12 11 10 14 13 15 17 18 16 19 21 20 23 24 22 25 26 27 28 30 29 32 31 34 33 36 37 35 38 39 41 40 43 42 46 44 48 45 47 50 49 51 52 53 54 58 57 55 56 62 60 59 61 67 68 69 65 70 66 63 64 71 72 73 75 74 77 76 79 78 82 81 83 80 86 84 85 87 88 89 93 90 91 92 96 94 95 97 99 98 101 1...
output:
495537170
result:
ok 1 number(s): "495537170"
Test #22:
score: 0
Accepted
time: 114ms
memory: 13056kb
input:
100000 63073 28667 90975 30352 3761 94190 79972 43048 21778 33653 36197 15091 608 19719 989 52387 77322 60994 47624 43439 23816 67364 99594 78540 14592 23284 76709 93993 91131 92333 87166 76515 65187 93200 55352 73418 5417 62724 89224 44808 30562 77028 86252 62548 60089 72547 31563 68303 9267 37119 ...
output:
890612070
result:
ok 1 number(s): "890612070"
Test #23:
score: 0
Accepted
time: 116ms
memory: 13096kb
input:
100000 40205 6086 18833 72928 8675 2421 39538 10358 33411 19062 21955 49175 25071 356 53723 1249 39168 4166 41373 71509 7236 19815 51707 28958 19596 12000 34436 64228 24654 13516 37785 58526 64106 67407 22334 38939 8020 50688 75295 37521 32185 64781 4779 34223 22027 69356 44383 22618 23734 15468 270...
output:
88556225
result:
ok 1 number(s): "88556225"
Test #24:
score: 0
Accepted
time: 116ms
memory: 13100kb
input:
100000 13177 13025 19647 20671 21372 25297 23161 25709 9980 18962 26049 259 15667 5396 19714 25946 7421 19163 8310 5203 7356 22748 21994 16406 8927 4437 13123 11514 25572 20363 2776 8988 6884 10095 13026 16181 3703 321 5459 19285 17305 25129 13822 13685 23863 5389 9401 2056 22066 13275 13133 2023 90...
output:
249803513
result:
ok 1 number(s): "249803513"
Test #25:
score: 0
Accepted
time: 113ms
memory: 13100kb
input:
100000 118 359 351 462 171 279 312 125 315 362 249 425 194 356 226 436 204 122 87 331 398 127 73 278 384 262 377 299 129 242 264 212 215 75 82 392 36 417 407 382 102 210 4 21 130 136 361 461 410 432 319 420 427 292 443 180 261 197 63 370 459 92 151 214 454 158 396 74 376 435 287 386 199 437 348 441 ...
output:
224837018
result:
ok 1 number(s): "224837018"
Test #26:
score: 0
Accepted
time: 118ms
memory: 13096kb
input:
100000 16 60 89 57 102 10 94 39 1 62 49 76 61 82 105 17 42 63 9 47 69 7 31 87 50 21 71 43 3 114 54 25 32 93 115 81 36 118 79 34 58 88 29 91 5 56 66 117 80 104 83 55 108 75 95 18 112 101 113 100 41 96 6 14 35 107 84 85 38 45 33 103 59 22 28 68 8 11 26 98 110 116 2 78 97 12 86 46 111 53 92 15 65 77 44...
output:
831156714
result:
ok 1 number(s): "831156714"
Test #27:
score: 0
Accepted
time: 116ms
memory: 13096kb
input:
100000 10 22 8 13 20 3 9 14 11 12 15 7 19 16 21 17 23 18 1 4 2 6 5 25 24 29 27 28 26 31 30 44 34 32 38 37 41 43 36 39 40 42 46 33 35 45 48 47 53 49 50 51 52 54 57 58 61 60 56 64 65 55 66 63 59 62 68 67 72 70 69 71 77 76 80 74 75 73 81 78 79 82 85 84 83 88 89 86 87 102 106 103 98 93 100 94 96 105 101...
output:
374593697
result:
ok 1 number(s): "374593697"
Test #28:
score: 0
Accepted
time: 117ms
memory: 13096kb
input:
100000 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 99 100 1...
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 112ms
memory: 13100kb
input:
100000 40 48 75 84 93 34 1 12 16 8 22 96 68 55 74 70 59 52 24 19 78 2 63 43 39 18 54 32 89 42 57 47 6 72 28 35 9 95 20 29 67 64 37 71 38 41 46 77 61 88 3 5 87 80 51 65 17 86 82 90 97 98 73 36 44 62 60 49 25 27 83 13 10 11 58 14 66 15 4 7 56 30 33 81 99 31 23 76 85 21 91 92 45 26 50 94 69 79 53 135 1...
output:
577674591
result:
ok 1 number(s): "577674591"
Test #30:
score: 0
Accepted
time: 115ms
memory: 13052kb
input:
100000 3 1 2 5 6 4 10 9 8 7 11 19 17 14 16 13 12 15 18 24 20 22 21 25 23 27 26 28 30 29 31 36 34 35 33 37 32 39 40 38 43 45 41 42 46 44 48 47 50 49 51 53 52 56 54 58 55 59 57 60 62 64 61 63 67 66 65 69 72 68 75 73 74 71 70 98 78 102 77 93 86 92 85 96 79 99 84 83 81 91 87 97 89 94 100 82 103 80 95 10...
output:
516708075
result:
ok 1 number(s): "516708075"
Extra Test:
score: 0
Extra Test Passed