QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#50516#4554. 联通子树flower 5 3968ms35496kbC++207.5kb2022-09-26 22:45:442022-09-26 22:45:46

詳細信息

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...

result: