QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#50516 | #4554. 联通子树 | flower | 5 | 3968ms | 35496kb | C++20 | 7.5kb | 2022-09-26 22:45:44 | 2022-09-26 22:45:46 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 0
Wrong Answer
time: 2ms
memory: 19964kb
input:
5 10 1 1 3 1 2 1 2 2 3 2 4 3 5 1 0 2 0 3 1 2 0 3 0 1 1 2 1 1 3 3 1 2 0 3 1 1 2 2 1 3 1 1 2 2 1 3 0 1 3 3 1 1 1 2 0 3 0 2 1 1 0 3 1 1 0 2 1 2 1 3 0 1 3
output:
1 4 1 3 3 0 2 2 1 0
result:
wrong answer 2nd numbers differ - expected: '3', found: '4'
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 20108kb
input:
10 10 1 4 3 4 1 2 3 2 4 2 1 2 2 3 2 4 1 5 1 6 4 7 5 8 5 9 1 10 2 0 1 0 4 2 1 1 2 3 4 2 2 0 1 0 4 2 3 0 4 0 1 2 2 3 4 0 1 0 2 1 4 0 1 0 1 0 4 1 3 0 4 2 2 2 3 2 1 0 2 0 3 0 1 1 2 0 4 3
output:
4 0 4 8 0 3 23 4 3 0
result:
wrong answer 7th numbers differ - expected: '3', found: '23'
Test #3:
score: 0
Wrong Answer
time: 2ms
memory: 20124kb
input:
15 50 1 4 1 5 5 1 2 4 5 1 1 5 3 5 4 1 2 2 3 1 4 1 5 2 6 3 7 2 8 1 9 1 10 1 11 7 12 2 13 1 14 13 15 4 2 3 0 1 0 5 3 1 2 4 0 3 1 1 0 2 1 1 5 2 0 3 0 1 4 5 2 4 0 1 2 2 1 5 5 4 2 5 2 1 3 2 0 4 3 5 2 1 1 2 0 4 3 5 0 2 1 1 4 1 5 4 3 3 0 2 0 4 0 5 5 3 0 5 4 2 0 4 1 2 1 5 4 1 3 3 1 5 4 4 0 2 0 3 1 1 0 4 1 3...
output:
65 8 0 32 0 6 198 96 146 18 0 0 36 80 84 1 66 60 128 290 263 192 36 1 0 0 340 176 486 324 56 64 260 0 192 112 0 30 0 36 260 60 417 510 415 8 262 0 9 263
result:
wrong answer 1st numbers differ - expected: '1', found: '65'
Test #4:
score: 0
Wrong Answer
time: 1ms
memory: 20012kb
input:
15 50 4 4 5 2 1 1 2 4 2 2 1 5 5 1 2 1 2 2 3 3 4 3 5 4 6 4 7 4 8 1 9 7 10 3 11 9 12 12 13 4 14 3 15 3 0 5 0 1 3 4 2 2 1 5 3 4 2 1 3 2 2 4 0 3 0 2 1 4 1 5 2 1 0 4 3 2 2 5 1 2 2 3 0 1 0 5 0 2 3 1 1 5 2 3 0 1 0 4 3 5 3 3 0 5 0 3 0 4 1 1 3 5 0 4 2 1 1 2 1 4 0 5 2 1 2 2 2 3 0 2 3 5 1 1 1 2 3 5 0 2 1 1 4 4...
output:
0 4 60 394 1 48 40 4 219 96 524 0 14 13 512 4 1 36 32 12 524 108 20 14 484 318 12 6 32 80 104 38 66 16 204 6 80 188 2 48 5 28 2 0 6 20 96 20 188 0
result:
wrong answer 3rd numbers differ - expected: '28', found: '60'
Test #5:
score: 5
Accepted
time: 47ms
memory: 20220kb
input:
1000 1000 266 90 111 86 237 174 221 276 192 32 249 136 98 20 228 38 223 220 284 179 255 158 140 196 241 118 48 244 165 193 51 286 159 43 176 144 69 111 36 237 145 266 271 28 288 267 30 123 200 142 227 209 11 224 298 112 170 293 100 168 259 270 47 117 188 79 206 5 166 110 100 212 14 202 1 38 279 269 ...
output:
65098538 132554937 926339017 529588494 921231528 290125346 890345448 210073194 170174844 622914632 254885454 409741392 0 122788237 593872032 645315657 490355203 526433224 564754684 56468793 818713750 175649474 510178333 658026468 922618319 316915657 4608891 695488288 505012318 747857608 400173957 23...
result:
ok 1000 numbers
Test #6:
score: 0
Wrong Answer
time: 44ms
memory: 20152kb
input:
1000 1000 118 138 198 43 181 54 128 270 49 165 18 179 169 171 113 243 51 35 174 178 48 137 156 236 219 226 20 10 291 47 142 265 165 126 40 100 247 275 250 245 200 36 289 220 13 185 231 72 10 89 94 51 162 11 177 6 139 218 190 127 220 226 38 294 61 157 256 197 250 163 142 195 76 290 150 188 127 230 13...
output:
12278776 435337143 455701828 803175028 281326340 48474006 181348519 765747523 847600604 729505045 666847208 348158854 136634495 610224728 874074496 151029946 46802492 137918701 458386922 430742942 391503445 262903567 37054476 323571221 8393618 315783539 227312205 724653843 279468524 394173221 512993...
result:
wrong answer 850th numbers differ - expected: '403925912', found: '465165401'
Test #7:
score: 0
Wrong Answer
time: 2848ms
memory: 25580kb
input:
50000 50000 6271 2161 8645 12531 13681 14634 4058 8472 3574 13129 10626 7913 9431 12635 654 380 1486 14727 7795 10377 3440 11216 12528 12344 12554 6566 9715 2952 4848 7701 14508 1321 415 12684 4880 9300 13148 12031 3888 3909 8411 12173 10399 4776 7962 1043 7688 5777 8995 8680 1517 6250 10677 3031 92...
output:
513219003 441903217 246477800 560413569 116007885 74532801 803196464 860260209 87163373 582095914 607999262 961091320 24862839 702318123 365789611 134753446 45512458 624524541 39313765 757409452 252943803 226630136 742936867 895099306 587261929 765097473 867007272 935644029 217401846 464044579 13927...
result:
wrong answer 2050th numbers differ - expected: '739073108', found: '198379528'
Test #8:
score: 0
Time Limit Exceeded
input:
100000 100000 25323 21952 1724 4564 25924 25014 26764 1442 16456 29326 5595 29624 4770 63 21664 27749 8213 25042 9716 1308 2933 9463 25512 29592 21164 26830 19519 20594 18774 5454 2543 27277 25621 26674 3012 24923 19150 15687 28701 2117 10090 16319 3518 18167 19511 22737 8844 25650 9172 6103 8884 26...
output:
769702737 388620691 285063753 734511865 341725169 610580800 200180141 1091462 38514026 903408885 123042391 48536729 782772109 80525572 208386643 202805887 888883970 828663666 28806854 343935366 177242557 890733120 629717585 403401926 119871363 484861095 207257939 42884850 150052604 816149736 7929225...
result:
Test #9:
score: 0
Wrong Answer
time: 3957ms
memory: 33860kb
input:
100000 100000 14376 20799 15746 5653 2224 5394 22239 6237 5281 21059 25028 18159 24165 19851 28081 15653 12172 8534 11637 25007 5194 22709 17960 19200 2134 20270 28914 8237 2700 17800 29634 20465 20827 10256 28376 10955 1096 4343 5339 15325 11769 2289 8868 13791 7003 26663 12769 18699 12525 6293 103...
output:
773309997 479153910 512666742 486763876 -830213405 0 806914098 368218865 476898313 279395891 855289131 446294436 87705624 542433373 989893647 905282087 0 234547899 645789138 854845699 750420276 571635632 765877605 574374438 748368121 525963847 705373574 329532493 516223400 909148309 113750555 641034...
result:
wrong answer 2nd numbers differ - expected: '995297164', found: '479153910'
Test #10:
score: 0
Wrong Answer
time: 3885ms
memory: 34020kb
input:
100000 100000 3428 10591 11593 9509 29468 15774 26769 29207 21338 10023 8173 22101 4504 22278 16322 790 4307 6617 16326 18706 1918 3188 25000 6040 25744 28302 26486 28647 13857 18321 14900 16420 6977 9246 11916 11578 22098 11175 11977 25765 13448 6434 1579 9415 784 589 2102 26340 24935 6484 8962 225...
output:
222646566 -852769205 351815436 617686504 295213498 0 0 43598366 573880622 952449540 190158521 0 791620729 395452115 0 164761115 856034481 373972239 410669928 0 308578734 0 857556020 104825976 980373147 701169459 198809903 798403605 505336397 790896410 -869890962 766304953 400912690 779523279 8236987...
result:
wrong answer 1st numbers differ - expected: '496153554', found: '222646566'
Test #11:
score: 0
Wrong Answer
time: 3913ms
memory: 35496kb
input:
100000 100000 22481 9438 4672 10598 11304 26154 22243 19409 10163 26220 27606 7868 26666 242 7331 4103 8266 20109 21016 9638 4179 16435 20216 22880 22122 21742 24057 16289 25015 16075 2935 12376 2183 25596 7280 9434 13099 27063 4022 8973 12360 22404 9697 5038 101 4514 6026 1213 25520 3907 1329 22123...
output:
0 942459756 0 993543647 4297606 505788549 382069408 221510624 515018359 0 902092408 341048430 276183724 462568796 807125944 744641095 855461498 547637419 0 966930574 -83077214 60755737 583678790 463993510 605723817 624089763 713410647 294495721 976914900 447607721 384231836 441736748 615837197 95935...
result:
wrong answer 2nd numbers differ - expected: '656312037', found: '942459756'
Test #12:
score: 0
Wrong Answer
time: 3968ms
memory: 35172kb
input:
100000 100000 8765 29229 18695 17223 5780 6534 14950 24203 26221 15185 22575 14578 16061 14494 25572 22008 3169 3601 20169 21513 3672 24146 27256 9720 324 27006 685 3931 8941 16597 18202 8332 27389 27354 23588 25465 25045 15719 10660 19414 14039 8374 2407 3430 14826 11208 7183 21494 10697 4098 2752 ...
output:
265853598 340810471 420368412 566945977 354787044 690144705 684109091 42760825 635053798 742691362 229319936 371353362 435545795 0 0 108228866 834845215 31464739 97488744 27040088 0 171421627 346370547 172837854 457171270 874885635 110327760 713777 311722764 78977306 0 18113391 964759496 458556976 1...
result:
wrong answer 1st numbers differ - expected: '161016891', found: '265853598'
Test #13:
score: 0
Time Limit Exceeded
input:
100000 100000 585 28077 11773 18312 14848 16914 22248 14405 24102 6917 184 3113 26400 22457 1989 7144 7128 28916 24858 15212 3164 25569 19703 29327 23934 23214 25488 21573 4690 14350 15293 16112 13539 8168 18952 26089 16047 22551 20066 2622 15718 12520 7758 26286 11375 12366 11108 26367 11282 1521 2...
output:
130957747 945276817 248000673 455874533 51785039 189312154 777400186 259369326 500927061 124287690 474543490 800026787 648699760 646996514 415037053 466739804 507140599 959357887 747854096 545035991 125316687 879742660 552002641 731678167 175039864 636922621 818018091 551788288 887480279 857096506 9...
result:
Test #14:
score: 0
Time Limit Exceeded
input:
100000 100000 19638 15100 4852 19400 9324 27294 14954 7375 10159 25882 25153 9824 18563 9477 22998 22281 11087 12408 26779 8911 2657 8816 17687 16167 20312 28478 25828 21039 15848 26696 6095 12067 8745 9926 5260 14889 7048 11206 14879 27654 17397 28489 27700 10086 7923 19060 440 19415 23692 13536 26...
output:
683365283 234481142 46966292 236060941 138749903 374441378 751215006 916016087 820015000 748444710 227993231 918242672 297017638 364758359 283808414 763743190 588050445 479570416 880658668 196218300 873055696 605012529 115478291 849829638 449753837 865875512 880816953 788140426 910100364 308109293 9...
result:
Test #15:
score: 0
Time Limit Exceeded
input:
100000 100000 5922 13947 27931 23257 18392 10442 7661 12169 26216 12079 14586 25590 26134 14673 8471 10186 3222 7723 1469 29842 4918 19295 21959 3007 28514 21918 2455 8681 29774 24450 21362 8023 3951 23509 624 12744 18994 27094 21517 10862 19076 14459 8587 5709 25416 4810 4365 27056 29813 10959 2796...
output:
891039068 399554914 320296851 8708670 291393015 445692559 125221353 29750412 873878918 128285821 0 575638131 86711913 554690578 616921459 423522536 337676233 169082503 326085879 97477182 159221399 372760245 765068122 220291385 817126518 82492050 884412851 745106123 536548425 206276505 463390564 7059...
result:
Test #16:
score: 0
Time Limit Exceeded
input:
100000 100000 24975 6507 11954 24346 15636 20822 12191 5139 15041 3811 27731 11357 18296 19868 17656 25323 7182 21215 622 23541 1642 2542 19943 22615 22124 27182 27 26323 13699 22203 18453 3979 20101 25267 25988 13368 9996 15750 16331 21302 20755 21373 16705 1333 19197 8736 5521 29161 12222 8382 175...
output:
91903992 598961929 905442940 890192113 119728808 525709972 519564589 694635511 957041786 870820696 564364230 373700408 218460329 291250761 646847536 346216149 461481787 905408417 674103616 62741077 480278120 924589768 910527635 57397082 618958542 857206854 701816199 711710609 71271203 652358539 4319...
result:
Test #17:
score: 0
Time Limit Exceeded
input:
100000 100000 16795 5354 7800 28203 24704 1202 7665 25341 1099 10952 17164 18067 28635 6888 5897 13227 2085 19299 5311 17240 3903 10253 24215 9455 326 26158 9423 13965 24857 22725 6488 29935 15308 6081 9528 29399 997 22582 22968 1742 7842 7342 3879 29725 18514 12662 6678 22210 12807 8573 18986 15730...
output:
605580638 755421467 490350999 211854246 253594174 548181425 447375325 221147746 742534237 941327593 598314931 850898938 529108335 320835328 84615865 808466530 502859202 463019015 72647313 40766459 146379470 542577821 205125671 842304425 625683478 166231578 978679312 62133984 837568481 466264690 7055...
result:
Test #18:
score: 0
Time Limit Exceeded
input:
100000 100000 3079 22377 879 29291 21948 11582 372 27367 19924 29917 12133 6602 18030 12084 24138 28364 6044 2790 10000 10939 3396 23499 19431 26295 26704 19599 6994 28839 8783 2303 21754 25890 13282 7839 4892 27255 10175 11238 29606 14950 9521 11488 14766 22580 471 19356 28779 27083 27985 8763 1135...
output:
758706683 323909805 114156651 786368467 327160384 751002327 192591584 915321785 60639023 71669026 838696105 68173759 851747141 844891892 433528472 136639886 373668307 502475638 446900596 328356001 88756288 169670211 214501089 269578162 823522299 27585098 674664472 984882879 966855677 344414952 92316...
result:
Test #19:
score: 0
Time Limit Exceeded
input:
100000 100000 22132 9401 14902 21324 28248 21962 7670 20337 17805 16113 22510 13313 28369 17279 3323 13501 28179 28106 11921 20046 120 6746 26471 1311 23082 24863 1798 16481 22708 2824 21613 21846 29432 24189 18432 16055 3945 29894 24420 25390 11201 27458 4708 20972 29787 20513 29935 1956 28570 6186...
output:
576116885 154225206 133748650 266496301 867124772 839785204 466845968 36993283 685862236 896397842 316435334 620725921 83109441 363776624 573813394 301987859 455616042 948824345 878032392 927184857 746124891 150306853 454151459 170888212 725391021 664333120 526150624 212843080 9984888 292591042 9059...
result:
Test #20:
score: 0
Time Limit Exceeded
input:
100000 100000 11184 11016 7980 22413 25492 2342 376 10540 3862 7846 14711 29079 20531 4299 21564 1405 2138 11597 13843 13745 2381 17225 21686 20919 28516 18303 11193 4123 3866 578 6880 29626 24638 23179 16563 16678 24947 3958 28289 11366 12880 13428 12826 16596 26336 27207 3860 25005 10979 6377 1696...
output:
13770602 648010743 409202392 512274869 373051609 627121162 763450747 320150735 619798009 609095439 753349987 531627612 971553564 667878548 453113402 839691419 377524024 163681153 447199480 645672293 743074835 30618042 430423036 458780065 0 852766820 50254962 520355955 465387303 639628729 412571197 7...