QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#50510 | #4554. 联通子树 | flower | 5 | 2716ms | 22372kb | C++20 | 7.0kb | 2022-09-26 22:07:15 | 2022-09-26 22:07:16 |
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: 5
Accepted
time: 6ms
memory: 15344kb
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 3 1 2 2 0 1 1 1 0
result:
ok 10 numbers
Test #2:
score: 0
Wrong Answer
time: 5ms
memory: 14348kb
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:
2 0 2 2 0 3 22 4 2 0
result:
wrong answer 1st numbers differ - expected: '4', found: '2'
Test #3:
score: 0
Wrong Answer
time: 2ms
memory: 14004kb
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:
64 8 0 16 0 6 198 999992327 2304 18 0 0 999999928 999996887 84 1 65 60 64 130 999999989 192 999999928 1 0 0 999986903 0 480 160 56 999999847 999999987 0 6240 320 0 30 0 36 999999987 60 999999465 3024 999999464 8 129 0 9 999999989
result:
wrong answer 1st numbers differ - expected: '1', found: '64'
Test #4:
score: 0
Wrong Answer
time: 5ms
memory: 14884kb
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 1 52 10 202 12 62 2 5859 12928 999999612 0 8 52 160 2 1 36 4 4848 999999612 96 5 10 132 999989025 3 24 32 20 27472 3838 20 64 1 5 20 68 1 12 2 2828 999999607 0 4 5 999990419 20 68 0
result:
wrong answer 2nd numbers differ - expected: '4', found: '1'
Test #5:
score: 0
Wrong Answer
time: 40ms
memory: 14236kb
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:
709489407 918857662 854234337 839382216 175577228 949045571 837657534 754031388 619133205 464854379 547645873 107404931 0 177860329 578063513 210844730 57625554 183164427 296562529 60881442 6972329 15704943 299100378 533907629 107502352 57855906 873023165 396533442 943469003 89470119 905065586 26353...
result:
wrong answer 1st numbers differ - expected: '65098538', found: '709489407'
Test #6:
score: 0
Wrong Answer
time: 46ms
memory: 15168kb
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:
697701575 55090707 462635971 834342041 624104029 942859687 747265872 216660189 755964248 18357387 612705082 487446390 913426946 981087477 280529597 360162615 561718264 256330641 417940361 60850574 294348475 323668175 805153261 254884840 446237428 468756354 260924433 478406704 30085368 195434230 6103...
result:
wrong answer 1st numbers differ - expected: '12278776', found: '697701575'
Test #7:
score: 0
Wrong Answer
time: 2716ms
memory: 22372kb
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:
676542476 608645551 849187340 105598714 204423814 660267396 236114662 451559223 530251230 66874682 380286819 421858058 747271529 870987590 148102381 198811473 576025774 377543685 856243256 154202452 934052285 608483971 77246673 743291344 744980234 181858842 350961207 302531313 956719279 307060115 15...
result:
wrong answer 1st numbers differ - expected: '513219003', found: '676542476'
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:
922100837 440731554 886899336 935680720 72176350 350446481 766745438 531231896 94675871 679768563 275624272 682936419 78031431 108287069 383661037 202496189 319480257 399281067 80010690 169681696 765751986 705383596 906396163 969406811 859743207 622257547 913092878 930605866 82834816 732519182 18318...
result:
Test #9:
score: 0
Time Limit Exceeded
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:
293232057 981466346 175265921 671350723 338280709 0 153672200 756862973 516808036 726694087 495330881 18493391 520441881 422788070 562626722 675160731 0 166244637 941686001 397216058 406446007 811276873 65775269 8299303 705534007 542137855 660155534 801026952 726799964 264625514 674793359 310323317 ...
result:
Test #10:
score: 0
Time Limit Exceeded
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:
573565590 983362036 251964040 259257999 14587904 0 0 513237275 415421822 817587361 412260164 0 679353852 210321744 0 744314783 35289247 70426544 365373451 0 307508385 0 352515308 982724993 454895169 973601911 797735095 667877065 880547497 138411187 996995559 144865579 373729249 642164007 458609959 9...
result:
Test #11:
score: 0
Time Limit Exceeded
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 884098565 0 402696162 495283908 948498247 106779516 454473399 663771490 0 204284782 630795191 101257081 196516491 125974668 760831293 37789134 818403363 0 569544566 139212974 261440282 109973148 45378051 233333178 675086944 435951677 107189934 504844329 851099710 139523647 334986448 79298095 30447...
result:
Test #12:
score: 0
Time Limit Exceeded
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:
610929518 980483628 292563266 273022472 863247907 389417739 109618934 42496253 362889744 188268414 628261943 955828391 31985867 0 0 356504690 578090137 852745696 147283067 854412881 0 757678998 317882078 60095108 624186624 397460401 309918521 288271227 960880275 571233351 0 245578995 99289400 358644...
result:
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:
791346011 155692616 996258530 91779849 649643887 675569399 21153245 539932071 397824442 402828533 834656569 642625151 908252292 769753210 911552696 703489364 772171820 577845543 740388574 933930442 62011435 958431538 580789871 803690844 629804619 798304321 111216802 891963256 991608625 860082739 223...
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:
841428151 985725186 452193724 58651356 22379779 83003472 203364385 73596974 829077683 65015050 919230707 674028129 822752337 902889829 567267581 173759452 419190958 830577390 246772339 70681770 879722104 125834479 273761633 869698685 324397080 907531358 541267478 844436438 359728480 9459509 12912949...
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:
26928620 979110686 742061501 973168844 803288052 618161805 42194867 756671302 748077188 519456425 0 268910618 342820296 491926243 248432182 314988367 550503177 596273524 78146213 767644382 759259926 615070738 886528460 810451996 128077939 820393966 644370887 219102352 999810653 656112065 996045421 2...
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:
788099381 352938087 812638343 119037265 300754034 797690830 700763634 486521371 223127693 131081318 460752002 91531891 926298827 6419494 626272365 110257475 601350374 475308701 509265326 787377663 736749821 565166581 332911220 285949690 53449734 998758914 865143522 54760957 262063998 200407657 47605...
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:
362445713 858355494 117594691 473754331 912588376 834242315 124207281 317635226 693604215 244339248 443849907 259179309 861607930 296941502 656837329 616318569 449052918 735723552 542949046 961255551 220007571 106384314 887792088 924459488 200229098 772414839 589938744 857212914 783476774 103749167 ...
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:
210947829 438274940 787312331 813603009 612779461 934607213 982366402 664977257 119202998 17797901 448600926 771634476 469883822 822765825 287024720 515388959 664473557 102897158 934737993 33906161 444896668 982578147 488151549 391228556 901817024 787875018 644117702 972899763 542228273 195014897 93...
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:
742463738 81964302 238328650 97763611 811238169 575843854 658948986 330767586 303332943 517047284 915696876 812616945 861916032 823341584 838136864 32049898 672712163 639686405 305354417 771332824 613713390 802167805 130830361 267550270 571893674 354615913 747793796 846888369 52563088 245318304 4051...
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:
829880118 200957444 123605450 669137129 531176946 382649707 339600982 601175342 994114199 161691107 460733478 489015244 146408149 341064561 392068837 615107799 752315635 715820175 757821419 997560523 654368649 620307561 951285458 471031872 0 713124079 162095106 849303978 649872015 731420872 48441476...