QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #790534 | #7771. 不是这一道据数构结题 | nullptr_qwq | 100 ✓ | 797ms | 185452kb | C++14 | 2.0kb | 2024-11-28 13:13:58 | 2024-11-28 13:13:59 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Pretests
Final Tests
Test #1:
score: 5
Accepted
time: 7ms
memory: 83932kb
input:
100 100 57 39 73 88 98 3 54 10 63 31 96 22 94 53 99 66 7 90 29 27 91 37 74 4 64 43 86 100 12 58 78 97 75 87 36 51 40 20 48 92 26 72 89 85 46 13 55 80 6 47 41 17 30 25 60 35 93 28 69 16 83 23 1 34 56 45 18 21 38 11 68 71 8 2 84 76 15 33 44 81 77 82 70 24 67 95 61 9 32 49 50 65 19 59 5 42 14 62 52 79 ...
output:
65 91 17 7 11 1 56 21 0 11 48 8 3 13 6 37 11 86 2 53 36 0 45 66 44 21 3 30 41 23 51 53 32 17 34 38 36 8 55 39 15 2 10 3 41 86 46 8 1 35 17 78 14 58 19 57 45 9 67 40 16 78 47 55 12 30 80 7 4 65 37 19 4 35 30 39 42 2 7 18 14 17 39 58 63 49 33 10 8 16 23 66 50 0 41 46 1 23 6 0
result:
ok 100 numbers
Test #2:
score: 5
Accepted
time: 11ms
memory: 83292kb
input:
100 100 2 3 1 3 3 8 1 1 1 3 2 3 2 75 1 44 78 3 3 65 2 1 3 3 90 2 1 1 1 2 2 2 1 2 9 3 24 1 2 1 89 2 2 42 2 66 1 1 19 25 3 2 3 2 3 51 1 1 3 1 3 29 21 2 2 2 1 2 1 3 3 2 84 2 1 11 2 2 3 2 9 1 1 1 1 99 48 1 77 3 9 78 69 1 2 1 1 2 1 2 21 68 41 76 9 76 7 43 30 81 45 84 81 83 23 45 57 91 17 65 72 81 39 91 3...
output:
35 27 51 26 41 29 0 17 24 37 9 39 34 7 47 27 48 27 33 53 10 2 35 11 52 21 51 57 10 59 50 27 5 27 25 3 28 50 14 17 57 28 24 50 49 5 5 51 8 28 10 11 26 24 27 15 28 53 28 18 6 44 41 2 43 32 58 51 28 22 46 16 19 27 16 4 12 1 2 35 2 15 65 42 21 8 14 14 60 10 15 27 46 41 31 45 48 24 10 55
result:
ok 100 numbers
Test #3:
score: 5
Accepted
time: 7ms
memory: 82540kb
input:
3000 3000 82 1139 2770 344 363 880 427 2001 207 2969 1309 2063 2349 1817 1869 2724 2380 1887 1377 1422 1732 449 2105 1706 1155 2417 963 308 1996 2788 737 1963 1973 1163 2899 2438 760 1995 1435 1750 1947 2863 1606 1078 493 2922 1478 607 1871 2191 2978 2587 1699 332 1581 2048 68 350 2220 1306 1633 187...
output:
1464 908 1099 255 2577 10 1176 329 1715 2227 627 47 1353 1452 638 2746 1024 833 637 605 989 1107 1132 1186 152 2260 978 992 640 1104 685 2319 1892 162 1156 1113 1682 783 732 2043 477 334 983 889 2090 5 1260 983 615 1049 1375 1505 1820 1158 1168 599 657 295 23 170 2604 1663 1979 1664 1040 1133 156 48...
result:
ok 3000 numbers
Test #4:
score: 5
Accepted
time: 11ms
memory: 86268kb
input:
3000 3000 2120 271 658 684 1092 795 2522 2924 2204 382 709 1351 2977 1639 1190 2472 458 1337 1034 566 2644 664 1224 1410 1820 625 2203 2045 1979 2297 2926 1238 2014 1492 1372 2594 1324 1854 1968 1074 919 2345 1544 1880 626 2505 1742 1427 2892 99 447 1732 2273 2490 1166 2419 2717 1248 2493 1048 2291 ...
output:
1079 884 1832 57 331 105 2422 580 1210 1590 478 1119 2742 1547 1248 58 1400 1046 827 270 459 866 250 1301 1822 280 223 1048 2447 1175 2463 422 803 78 367 846 874 1006 422 991 723 449 343 2532 382 1163 2692 256 25 213 1699 805 43 1079 336 2 3 117 1651 1874 690 741 71 407 2427 784 469 1290 2059 754 10...
result:
ok 3000 numbers
Test #5:
score: 5
Accepted
time: 11ms
memory: 83188kb
input:
3000 3000 2637 1681 2145 1131 33 618 2714 914 2587 2182 1823 1044 1320 2020 568 2 411 902 523 2075 910 459 124 669 1546 2593 1314 312 2736 1408 1578 28 291 1017 421 798 2202 978 597 2246 1349 1486 2756 2464 1912 636 1130 201 648 882 2737 2066 2007 1758 91 2923 49 1288 2254 776 2814 1315 1665 2306 25...
output:
708 479 1013 1843 195 1485 1284 2305 87 1741 2238 306 258 854 1435 2489 1697 871 1639 336 1071 734 374 27 859 1513 1477 236 372 1481 92 779 176 168 959 1533 814 1219 139 1470 574 551 448 109 27 2111 1461 1259 1270 263 10 225 584 1440 1797 1898 177 958 1421 1301 573 507 1610 985 439 1571 651 2452 117...
result:
ok 3000 numbers
Test #6:
score: 5
Accepted
time: 19ms
memory: 82652kb
input:
3000 3000 15 64 32 83 23 22 48 7 68 36 43 75 29 17 37 97 92 42 50 87 73 43 12 48 83 44 1 13 23 96 48 60 99 26 2 104 73 73 64 61 64 49 67 94 89 9 96 102 66 19 95 2 29 78 102 61 77 84 34 92 36 31 44 25 68 47 137 131 75 37 21 173 62 44 36 53 19 165 98 100 95 57 85 32 87 69 118 85 24 35 36 98 47 44 92 2...
output:
467 721 428 448 1172 1803 585 771 624 668 1077 879 2819 521 1182 294 2019 380 1919 1472 510 2130 467 1299 408 1177 355 493 410 923 1255 22 36 1687 293 1729 839 562 2528 218 858 986 706 715 4 2275 264 59 167 662 885 28 1049 2199 658 1215 431 1838 567 2189 892 1423 122 1901 1696 537 13 2142 2549 1381 ...
result:
ok 3000 numbers
Test #7:
score: 5
Accepted
time: 3ms
memory: 82940kb
input:
3000 3000 96 48 34 1 27 93 76 3 38 26 79 74 25 95 34 37 5 26 54 37 62 22 17 3 53 34 10 132 64 91 53 34 74 92 64 3 103 38 74 40 31 38 63 12 84 84 80 5 88 22 51 66 28 158 16 31 26 53 47 22 66 89 7 65 91 49 62 73 26 54 13 33 28 45 48 90 91 46 37 34 53 69 70 52 62 71 56 190 154 72 25 6 17 196 66 39 80 5...
output:
1486 787 360 125 300 1009 781 341 656 373 1867 532 305 1481 2303 210 1101 1064 1368 895 1234 1832 1689 63 632 183 916 1716 741 728 300 347 1635 49 64 104 1681 1265 1957 905 1347 355 178 158 120 1856 1782 1227 135 366 767 1498 1633 338 220 58 1125 1639 850 1333 465 268 924 255 918 2229 1765 225 102 1...
result:
ok 3000 numbers
Test #8:
score: 5
Accepted
time: 11ms
memory: 83096kb
input:
3000 3000 24 75 55 19 9 74 4 22 81 77 75 46 60 50 19 50 1 41 8 63 4 47 93 24 105 16 28 76 18 96 1 68 46 80 41 83 78 36 88 45 83 54 67 46 94 99 44 61 14 50 143 97 95 78 8 92 36 59 95 26 67 23 26 95 77 92 98 13 63 149 129 61 74 39 38 55 15 90 48 3 37 39 100 77 18 10 19 10 20 77 71 46 65 84 46 7 175 81...
output:
1585 104 35 1426 1140 1140 7 165 188 1875 491 1147 1420 1524 1 1449 293 627 743 661 2324 530 509 54 342 18 975 278 1046 13 50 1097 630 340 533 2098 631 237 105 85 725 728 1226 495 1632 1418 1785 591 211 159 110 2018 680 2389 1472 1976 726 550 1515 265 66 829 752 2596 831 1256 341 1953 2115 314 2147 ...
result:
ok 3000 numbers
Test #9:
score: 5
Accepted
time: 11ms
memory: 86292kb
input:
10000 10000 1225 3839 1022 812 2195 8154 9848 3399 6401 5375 4192 5933 7758 9460 5569 6817 1504 104 7537 509 3830 3790 686 416 5452 4214 2651 2825 5881 4373 2118 8244 8803 5866 1737 5206 3037 4862 5976 2871 9541 6867 2024 8451 7815 1083 5523 8874 1745 828 8022 5706 3404 651 4212 8126 2555 6660 5481 ...
output:
2317 3599 3097 8537 195 960 801 3058 2037 2027 1541 2197 2833 771 5561 4431 1301 2065 256 3479 6754 2226 3446 82 8993 3657 6011 6246 598 6585 3467 5990 790 2676 4614 3817 6507 5410 5632 3388 8482 3403 4104 760 3379 2558 1639 451 3111 2318 6118 1229 6212 120 325 1895 2079 761 1645 961 6468 4078 543 2...
result:
ok 10000 numbers
Test #10:
score: 5
Accepted
time: 15ms
memory: 84900kb
input:
10000 10000 4293 5943 4058 5440 7413 5250 1171 9947 4399 9939 5300 6419 5446 2275 8834 6841 1566 3814 2298 5294 8131 603 2736 4135 946 7071 3233 6196 6458 5162 8229 3087 227 828 7544 3423 7594 4496 8790 4052 8704 3088 7330 7269 5010 9400 9399 3819 302 4258 2985 3323 6455 5755 7489 321 501 3299 2026 ...
output:
2271 2653 444 7140 3433 89 4845 1492 1887 8437 6861 8573 4645 793 3692 252 3903 1326 240 5380 5856 7998 869 935 3332 9302 3509 5279 2656 4559 249 3229 182 7170 7702 2816 2146 343 6988 2396 4375 5391 3239 3598 5485 4816 1364 1058 2125 2865 1456 1488 1427 2608 1075 5964 2398 3960 3400 39 210 866 2766 ...
result:
ok 10000 numbers
Test #11:
score: 5
Accepted
time: 3ms
memory: 84888kb
input:
10000 10000 7 178 96 109 117 3 170 302 209 84 248 310 97 70 222 255 276 127 233 219 109 282 8 182 20 128 75 158 39 214 102 260 13 80 276 221 271 319 129 110 72 89 254 45 34 322 310 299 305 32 93 224 5 261 126 140 311 81 100 72 328 312 42 16 231 146 72 238 178 178 179 226 314 152 167 202 295 258 15 2...
output:
3540 3492 6381 272 975 2120 806 3968 2807 8 253 1431 9064 2839 5790 4725 5139 4190 1822 2034 404 5450 6140 2816 4761 3126 23 2010 97 831 4165 4454 312 3874 8999 7828 2109 1768 7990 654 3282 1357 8573 1740 4749 5966 137 5245 3420 864 6263 843 1850 8029 1743 1703 1449 3922 4334 976 1342 3143 4967 4553...
result:
ok 10000 numbers
Test #12:
score: 5
Accepted
time: 16ms
memory: 84884kb
input:
10000 10000 3 31 195 326 322 174 300 177 87 56 74 14 39 240 134 249 176 187 87 118 177 304 269 44 128 328 112 121 96 93 140 163 209 271 29 296 232 309 228 183 238 100 66 118 204 90 156 45 204 126 232 68 318 327 5 3 153 331 180 62 308 172 175 142 88 318 236 75 276 251 67 218 28 118 141 257 65 151 183...
output:
1097 1588 3516 1032 6208 8323 2862 5736 1103 2346 644 2487 470 1126 3821 6090 622 2979 3756 391 3684 3750 4706 6417 4530 8133 6120 421 1500 1257 1166 5094 399 4421 1598 6344 4459 3982 4623 5328 3846 1100 186 4348 9155 1902 9176 209 516 2411 2286 9315 2469 3203 1899 2259 5595 1252 1524 557 7397 2503 ...
result:
ok 10000 numbers
Test #13:
score: 5
Accepted
time: 139ms
memory: 101844kb
input:
200000 200000 120536 165588 195015 67563 60504 93355 188680 98879 30412 35909 162690 193085 79065 58869 51576 146413 166618 182838 56146 110147 142857 111033 186246 180779 63081 24777 52683 191278 98735 11504 115999 116939 157422 109468 175004 10755 112531 71163 35398 71262 141229 231 123311 168965 ...
output:
75089 92570 57628 28642 48923 56560 82969 66696 28323 166431 482 38952 118470 122072 50229 3057 79231 79203 13575 72987 45708 144206 30494 58345 162785 75575 74034 10826 4345 9720 140844 20906 52954 88401 63116 19344 118670 165376 112254 89817 57446 88388 122827 55232 102433 128215 134657 2814 13354...
result:
ok 200000 numbers
Test #14:
score: 5
Accepted
time: 135ms
memory: 107772kb
input:
200000 200000 5203 2776 2051 83 5255 4479 6328 3395 5764 3079 4020 4235 31 62 2282 1983 4052 5141 6514 108 45 84 2874 2225 5833 2277 5069 777 3458 4312 6577 1083 18 6003 4773 1935 2908 91 843 5317 6643 103 5581 113 6234 3738 144 3953 1234 396 4543 3518 5508 1833 1674 1446 1134 6455 4343 558 658 3664...
output:
68599 42023 31649 94132 14382 59438 125005 172541 42659 96595 17561 140904 1162 174118 6118 9900 118431 85273 52893 20162 20154 9455 113418 187700 23798 82046 38165 84958 116343 22779 56590 55144 59223 34396 101151 44233 49106 34700 18446 3679 47377 13861 126002 60031 56194 7170 117299 132375 53669 ...
result:
ok 200000 numbers
Test #15:
score: 5
Accepted
time: 135ms
memory: 102056kb
input:
200000 200000 5102 3159 748 5427 621 5896 499 5528 1847 6008 961 3084 1541 3370 3477 6551 3122 34 60 5045 1000 2091 119 35 345 92 47 6200 2305 611 27 20 4462 37 1192 108 5020 6490 5834 2997 6615 4662 102 4466 3073 634 2393 278 6122 6451 4679 4161 2316 2074 4859 782 3340 3997 6350 6659 4747 2199 5225...
output:
40298 785 17317 4347 89982 20182 75792 134659 58692 21702 83921 48401 54815 119876 40560 150258 124750 14795 160809 97958 47897 107999 71587 16826 48008 10218 57944 179400 11860 2878 44399 49565 62159 25921 101990 535 23716 7907 13857 66715 69134 130911 4084 25238 7969 57623 145624 93857 82020 24653...
result:
ok 200000 numbers
Test #16:
score: 5
Accepted
time: 132ms
memory: 105360kb
input:
200000 200000 5620 4596 1787 1569 11 3679 57 5561 1635 5384 5280 71 127 4084 4074 4 3533 4939 5115 96 336 75 3997 951 133 6410 4574 3466 3102 534 6321 107 2300 2531 5426 73 20 12 101 607 10 4424 5847 134 6212 862 855 5070 77 91 2010 4014 4678 4050 3695 3451 2790 4235 2235 5998 6354 5149 4794 4789 40...
output:
10114 12794 38733 16169 198022 30970 25818 58763 27232 68602 7180 19911 76362 116029 80149 179188 101783 7814 7875 5180 87629 100483 59653 68163 157981 33931 27895 170218 35519 27228 51571 72323 61591 23417 94041 95350 53049 39934 164686 5891 52211 90668 125176 1897 74148 9318 139081 32568 51275 830...
result:
ok 200000 numbers
Test #17:
score: 5
Accepted
time: 795ms
memory: 185400kb
input:
1000000 1000000 87382 651796 951220 648926 497665 375383 228684 303780 166986 89826 91242 258504 374341 653338 160191 648153 603954 860894 376629 474180 967487 270337 3022 832849 628198 269953 992793 314447 701562 440916 559722 134912 67124 636002 748016 771119 200861 655997 618755 558 882633 709234...
output:
401390 115094 693946 405930 741547 92628 200488 82755 151394 228002 301572 510455 34245 128599 315022 504014 716098 46104 145061 544861 118917 145564 413047 596758 100851 50894 883811 180199 311843 417215 651492 188593 70440 122245 276161 104247 150070 733186 335338 609200 51884 907243 408520 507205...
result:
ok 1000000 numbers
Test #18:
score: 5
Accepted
time: 776ms
memory: 185452kb
input:
1000000 1000000 3228 19 1838 21 15231 54 27226 18805 16744 57 25133 23568 27304 24323 9187 89 14287 13412 20542 21860 23602 65 1 32705 27 20439 19966 70 7865 13967 127 30379 34 95 12820 8224 14188 32692 93 29481 28113 14591 119 7443 2802 6678 51 6838 88 74 7855 95 775 11917 104 18776 34 22985 32134 ...
output:
601769 87976 543627 148209 122254 85819 8159 181383 13905 194237 213328 139431 173150 498620 268388 595806 407083 147643 107031 14141 345529 160968 75778 611045 108846 263607 11065 517134 545506 707798 287955 26600 639831 4459 247017 426986 139157 21859 357761 297213 695761 93734 571707 513905 14232...
result:
ok 1000000 numbers
Test #19:
score: 5
Accepted
time: 788ms
memory: 185428kb
input:
1000000 1000000 13910 7760 24228 1793 79 14626 44 10663 25005 56 4240 15833 3609 19816 13269 28175 8807 67 1480 27123 69 12868 11829 3 18390 5510 58 28157 26708 17269 10176 14025 41 7746 12814 9220 24534 115 12446 51 6256 21293 28779 6845 31048 19928 19877 13972 13317 7203 9974 13131 133 13 5348 166...
output:
149909 626054 592281 104659 180043 665728 132510 790583 318334 111443 27229 177444 318900 202114 522920 250080 266060 306170 869695 340288 43427 690066 490517 148541 558734 328413 440519 667778 674164 327415 120947 251397 476744 316595 798070 255037 307454 809194 159186 146509 692633 450103 677093 2...
result:
ok 1000000 numbers
Test #20:
score: 5
Accepted
time: 797ms
memory: 185404kb
input:
1000000 1000000 15899 2139 32955 19636 21943 29782 28207 9095 20266 68 15471 14533 17782 21804 31540 21751 19168 15466 19302 34 24617 3544 66 31466 31516 3341 30147 6947 26716 135 11544 50 30167 5 11 7820 149 5146 32617 20175 23019 23260 8830 16538 88 2357 22200 21845 2144 12436 104 31 24930 10455 1...
output:
127368 622411 88971 350112 62062 220821 468815 369350 696630 227040 194499 770552 698557 327855 58033 172056 19269 81502 11205 448626 621733 574034 298976 855981 21123 532372 932562 240268 256808 655255 96670 280067 640370 191914 328374 350250 422642 246030 781630 152850 111851 532536 705773 191469 ...
result:
ok 1000000 numbers