QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#50514	#4554. 联通子树	flower	10	3076ms	21712kb	C++20	7.3kb	2022-09-26 22:36:07	2022-09-26 22:36:09

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: 4ms

memory: 13220kb

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:

result:

ok 10 numbers

Test #2:

score: 5

Accepted

time: 2ms

memory: 13056kb

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:

result:

ok 10 numbers

Test #3:

score: 0

Wrong Answer

time: 7ms

memory: 13192kb

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:

result:

wrong answer 8th numbers differ - expected: '96', found: '999984647'

Test #4:

score: 0

Wrong Answer

time: 2ms

memory: 13068kb

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:

result:

wrong answer 5th numbers differ - expected: '1', found: '202'

Test #5:

score: 0

Wrong Answer

time: 50ms

memory: 13412kb

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:

result:

wrong answer 1st numbers differ - expected: '65098538', found: '740269521'

Test #6:

score: 0

Wrong Answer

time: 45ms

memory: 13260kb

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:

result:

wrong answer 1st numbers differ - expected: '12278776', found: '841304920'

Test #7:

score: 0

Wrong Answer

time: 3076ms

memory: 21712kb

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:

result:

wrong answer 1st numbers differ - expected: '513219003', found: '212231923'

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:

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:

941978513
186142283
470559346
655955924
883921321
0
393716694
427214481
267026031
199476706
321137513
864210126
83124651
540282820
679843760
45110819
0
103680703
693944662
739343648
761076573
694694118
475082851
567650897
114722717
71839016
936748842
893393651
166188963
870381169
809755060
151083214...

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:

599311147
-521486192
327759888
478903378
42614279
0
0
848057778
448945580
306895780
504837435
0
279083053
167521202
0
723468982
459134205
178816169
795837250
0
508441909
0
655391545
297635932
678509905
638908585
85369423
188800020
160350755
818404223
-659306263
855333209
844319357
749314150
11943190...

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:

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:

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:

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:

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:

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:

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:

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:

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:

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: