QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#80097	#5410. 树特卡克林	Qiuly	100 ✓	6255ms	26520kb	C++14	4.6kb	2023-02-22 08:09:27	2023-02-22 08:09:30

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 1ms

memory: 10032kb

input:

output:

result:

ok 50 numbers

Subtask #2:

score: 5

Accepted

Dependency #1:

100%

Accepted

Test #2:

score: 5

Accepted

time: 4ms

memory: 11972kb

input:

100 500
1 38 34 84
1 71 2 8
1 22 1 89
1 70 2 7
1 100 15 69
1 97 86 77
1 84 39 47
1 21 43 73
1 100 1 64
1 69 99 42
1 19 8 25
1 29 70 91
1 38 1 45
1 92 63 5
1 54 83 94
1 5 12 41
1 73 91 90
1 100 32 10
1 43 38 2
1 73 96 65
1 67 94 26
1 21 31 65
1 22 37 42
1 85 37 12
1 3 46 84
1 69 88 28
1 92 82 87
1 54...

output:

result:

ok 500 numbers

Subtask #3:

score: 10

Accepted

Dependency #2:

100%

Accepted

Test #3:

score: 10

Accepted

time: 22ms

memory: 11712kb

input:

1000 5000
1 481 556 393
1 197 951 694
1 844 89 877
1 996 276 422
1 936 284 893
1 606 205 37
1 908 355 156
1 580 338 612
1 889 574 90
1 835 998 105
1 795 673 814
1 286 226 514
1 393 557 950
1 548 913 346
1 714 779 585
1 509 140 1000
1 85 564 274
1 576 820 932
1 246 536 8
1 361 356 299
1 430 364 650
1...

output:

result:

ok 5000 numbers

Subtask #4:

score: 10

Accepted

Test #4:

score: 10

Accepted

time: 646ms

memory: 19684kb

input:

100000 99999
1 1 2 44734
1 2 3 61340
1 1 4 68331
1 2 5 86313
1 4 6 26991
1 4 7 72397
1 3 8 24098
1 5 9 31437
1 5 10 82367
1 5 11 20958
1 11 12 38919
1 12 13 87596
1 2 14 41335
1 1 15 78828
1 14 16 73861
1 9 17 81368
1 1 18 40205
1 9 19 60737
1 4 20 9347
1 5 21 84645
1 18 22 20063
1 15 23 98769
1 15 ...

output:

result:

ok 99999 numbers

Subtask #5:

score: 10

Accepted

Test #5:

score: 10

Accepted

time: 1076ms

memory: 22808kb

input:

100000 99999
1 2 1 30000
1 3 2 76304
1 4 1 35053
1 5 4 38046
1 6 4 43843
1 7 1 64206
1 8 6 52957
1 9 3 42768
1 10 8 6520
1 11 5 43975
1 12 1 64810
1 13 12 64219
1 14 10 78432
1 15 4 62142
1 16 15 235
1 17 3 77806
1 18 17 58130
1 19 5 47941
1 20 14 19568
1 21 7 99780
1 22 17 39362
1 23 4 10525
1 24 1...

output:

result:

ok 99999 numbers

Subtask #6:

score: 20

Accepted

Dependency #3:

100%

Accepted

Test #6:

score: 20

Accepted

time: 4446ms

memory: 21680kb

input:

100000 500000
1 80697 84881 19262
1 95888 80521 10177
1 94305 51186 64430
1 98326 42972 48338
1 12913 26290 94592
1 72437 16368 33161
1 90564 19898 47803
1 72637 75741 79240
1 36415 11660 46397
1 96674 79314 69371
1 5150 54843 2612
1 33519 46498 64905
1 83708 94254 81506
1 51872 64932 91946
1 63852 ...

output:

result:

ok 500000 numbers

Test #7:

score: 0

Accepted

time: 4318ms

memory: 21708kb

input:

100000 500000
1 87372 1693 46778
1 29919 74282 22125
1 45947 87786 73762
1 18407 34425 64466
1 6469 37440 38107
1 97905 31691 12995
1 34941 64965 39434
1 16683 29223 70840
1 40669 31120 91976
1 40091 45641 26394
1 67085 44954 56324
1 68516 91000 86264
1 16645 55788 45558
1 6695 7242 36734
1 31789 14...

output:

result:

ok 500000 numbers

Test #8:

score: 0

Accepted

time: 4409ms

memory: 21736kb

input:

100000 500000
1 69237 88796 73156
1 25561 69256 36918
1 95956 63290 77570
1 75843 24317 16314
1 48334 19399 60167
1 50355 13517 61421
1 11729 8231 43628
1 28165 69141 72262
1 33918 78029 25619
1 88685 14500 87724
1 78046 14967 87573
1 15601 9876 52219
1 12581 43374 8257
1 33460 51101 99986
1 5781 19...

output:

result:

ok 500000 numbers

Test #9:

score: 0

Accepted

time: 4320ms

memory: 21736kb

input:

100000 500000
1 46881 77586 88326
1 19812 19659 55433
1 64896 2276 22853
1 69608 12317 80540
1 19928 54657 24844
1 81242 72835 70875
1 76309 84387 17429
1 36059 63955 78802
1 46225 75485 11956
1 9542 90345 13487
1 31860 38028 39139
1 13551 98764 20735
1 43080 26619 43703
1 87091 39530 57319
1 39777 ...

output:

result:

ok 500000 numbers

Test #10:

score: 0

Accepted

time: 4327ms

memory: 21856kb

input:

100000 500000
1 35650 6880 50231
1 99505 13687 58595
1 36065 58519 33182
1 56833 50047 32071
1 92979 70048 7436
1 89623 95592 16411
1 64226 79493 19466
1 97995 9636 19132
1 12378 2096 35338
1 69860 19979 52109
1 52452 24984 50968
1 62006 14969 55269
1 35362 26610 95310
1 64854 22673 70018
1 1110 192...

output:

result:

ok 500000 numbers

Subtask #7:

score: 40

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #11:

score: 40

Accepted

time: 4496ms

memory: 18836kb

input:

65025 500000
1 27041 52533 58295
1 52533 9544 28161
1 9544 51224 29971
1 51224 54951 56707
1 54951 63558 63875
1 63558 63157 45088
1 63157 62530 26928
1 62530 62458 17687
1 62458 5393 49961
1 5393 28000 18457
1 28000 29607 20242
1 29607 41535 19796
1 41535 20470 31129
1 20470 24564 53568
1 24564 470...

output:

result:

ok 500000 numbers

Test #12:

score: 0

Accepted

time: 4240ms

memory: 19912kb

input:

65505 500000
1 44550 54880 25279
1 54880 38760 5399
1 38760 55451 36998
1 55451 56555 60298
1 56555 21648 5164
1 21648 35419 684
1 35419 23180 27431
1 23180 63615 57408
1 44550 19858 4934
1 44550 49705 23327
1 44550 55830 34831
1 44550 17933 35054
1 44550 55286 37389
1 44550 58469 13522
1 44550 6282...

output:

result:

ok 500000 numbers

Test #13:

score: 0

Accepted

time: 4207ms

memory: 17104kb

input:

57345 500000
1 31235 47127 52281
1 47127 41559 11657
1 41559 29858 39451
1 29858 11183 25386
1 11183 24769 54529
1 24769 29484 25713
1 29484 23449 36418
1 23449 55112 51390
1 55112 57096 49797
1 57096 36563 50845
1 36563 52797 38063
1 52797 25229 32409
1 25229 56364 13036
1 56364 51239 20748
1 51239...

output:

result:

ok 500000 numbers

Test #14:

score: 0

Accepted

time: 4889ms

memory: 21160kb

input:

100000 500000
1 46997 49078 94426
1 83778 46997 48279
1 78595 83778 77238
1 68114 78595 86044
1 86898 78595 59078
1 45773 68114 53426
1 65096 45773 72209
1 93441 65096 30231
1 77445 45773 72942
1 97192 65096 86119
1 86362 93441 28648
1 92873 86362 19454
1 81096 86362 21226
1 79163 92873 97743
1 9703...

output:

result:

ok 500000 numbers

Test #15:

score: 0

Accepted

time: 5732ms

memory: 21260kb

input:

100000 500000
1 87313 95120 87274
1 89463 87313 10343
1 63664 89463 20600
1 97040 63664 92748
1 43452 63664 36625
1 64237 63664 33423
1 95307 97040 77195
1 34004 43452 20052
1 80552 64237 62198
1 41951 95307 94597
1 98148 80552 89864
1 90858 80552 12777
1 58810 41951 48961
1 89842 58810 58875
1 8224...

output:

result:

ok 500000 numbers

Test #16:

score: 0

Accepted

time: 5438ms

memory: 21076kb

input:

100000 500000
1 25838 82519 98486
1 98536 25838 89907
1 85863 98536 92548
1 33227 85863 73181
1 87018 98536 17523
1 82907 85863 1320
1 77516 82907 11965
1 98949 82907 41644
1 78338 82907 27374
1 74806 98949 80997
1 51222 98949 25249
1 92184 78338 89862
1 94122 51222 82447
1 93856 51222 53235
1 96070...

output:

result:

ok 500000 numbers

Test #17:

score: 0

Accepted

time: 5822ms

memory: 21076kb

input:

100000 500000
1 85538 89974 37776
1 57438 85538 27384
1 89662 57438 51286
1 73451 89662 78129
1 57668 73451 9577
1 84493 57668 33649
1 68647 84493 28862
1 88907 68647 75756
1 28513 84493 16901
1 29880 88907 29290
1 65265 88907 79099
1 32294 29880 39073
1 23257 29880 14874
1 63666 32294 89959
1 97581...

output:

result:

ok 500000 numbers

Test #18:

score: 0

Accepted

time: 4417ms

memory: 19248kb

input:

65409 500000
1 23879 63674 38154
1 63674 38526 55176
1 38526 23447 48306
1 23447 63471 25171
1 63471 50945 20359
1 50945 19191 61975
1 19191 40317 63537
1 40317 17361 137
1 17361 39269 23659
1 39269 60642 57806
1 60642 35985 40906
1 35985 61062 26071
1 61062 41423 28586
1 41423 7891 46209
1 7891 586...

output:

result:

ok 500000 numbers

Test #19:

score: 0

Accepted

time: 4396ms

memory: 17564kb

input:

63489 500000
1 61116 57081 26485
1 57081 27460 45128
1 27460 21479 32972
1 21479 47052 46200
1 47052 62411 57202
1 62411 9786 49297
1 9786 318 37374
1 318 12182 42530
1 12182 63409 9942
1 63409 32185 1962
1 32185 2208 5444
1 2208 60575 27347
1 60575 41229 14696
1 41229 31464 52595
1 31464 12602 4287...

output:

result:

ok 500000 numbers

Test #20:

score: 0

Accepted

time: 4331ms

memory: 18980kb

input:

65025 500000
1 60064 31066 32425
1 31066 29549 28982
1 29549 30121 24870
1 30121 64863 59765
1 64863 7245 16117
1 7245 53860 28450
1 53860 20633 1845
1 20633 50976 55459
1 50976 28011 6503
1 28011 32581 18501
1 32581 36512 57285
1 36512 42043 45512
1 42043 8618 19650
1 8618 29227 36267
1 29227 44213...

output:

result:

ok 500000 numbers

Test #21:

score: 0

Accepted

time: 2938ms

memory: 22752kb

input:

100000 500000
1 30344 95591 24450
1 55302 95591 5952
1 80070 30344 36450
1 62784 55302 13485
1 82525 55302 36629
1 88791 30344 56438
1 97383 55302 3778
1 69792 62784 81694
1 94055 62784 51550
1 86611 95591 98064
1 71632 82525 56654
1 47081 80070 32771
1 79712 69792 42804
1 73645 79712 80634
1 53942 ...

output:

result:

ok 500000 numbers

Test #22:

score: 0

Accepted

time: 3645ms

memory: 24456kb

input:

100000 500000
1 34055 54715 35000
1 53560 34055 4959
1 75107 54715 17146
1 94442 75107 5456
1 68193 75107 57483
1 68097 94442 48917
1 74946 68097 33856
1 89065 34055 32135
1 4414 53560 72260
1 77241 74946 5448
1 79225 53560 28166
1 75263 77241 99250
1 70194 68097 56459
1 90266 4414 7337
1 98497 7526...

output:

result:

ok 500000 numbers

Test #23:

score: 0

Accepted

time: 4519ms

memory: 26520kb

input:

100000 500000
1 22995 30781 27724
1 87981 30781 40248
1 66402 30781 59778
1 37888 22995 52862
1 70930 37888 19086
1 88744 30781 17836
1 87445 70930 3604
1 79205 30781 58798
1 98934 70930 59677
1 50655 79205 8871
1 88225 79205 7368
1 66033 66402 91100
1 12530 79205 43686
1 95126 22995 8372
1 99939 98...

output:

result:

ok 500000 numbers

Test #24:

score: 0

Accepted

time: 2243ms

memory: 22812kb

input:

100000 500000
1 94198 85627 39290
1 99535 85627 75974
1 90260 94198 81980
1 82236 94198 23300
1 64392 94198 13536
1 95946 90260 71794
1 24406 90260 16176
1 97855 64392 26233
1 5883 82236 87128
1 79629 85627 54185
1 3495 24406 14217
1 93851 82236 85697
1 34636 90260 48768
1 87848 99535 84710
1 22051 ...

output:

result:

ok 500000 numbers

Test #25:

score: 0

Accepted

time: 4875ms

memory: 20652kb

input:

100000 500000
1 65510 83020 42891
1 65510 96459 17594
1 65510 22728 89791
1 65510 89693 62754
1 65510 15859 95464
1 65510 4176 74678
1 65510 93664 98309
1 65510 90623 50586
1 65510 41696 50377
1 41696 47083 96719
1 47083 61380 20228
1 47083 2426 41149
1 47083 63845 82244
1 47083 60672 81694
1 47083 ...

output:

result:

ok 500000 numbers

Test #26:

score: 0

Accepted

time: 3115ms

memory: 20512kb

input:

100000 500000
1 95343 1041 34529
1 95343 56462 17985
1 95343 19898 6662
1 95343 26632 53524
1 95343 31092 29203
1 95343 94321 98872
1 95343 82944 89204
1 95343 59606 83404
1 95343 97918 82621
1 95343 89619 20331
1 95343 69461 88198
1 95343 9238 22416
1 95343 33194 26423
1 95343 78007 75944
1 95343 9...

output:

result:

ok 500000 numbers

Test #27:

score: 0

Accepted

time: 2434ms

memory: 19768kb

input:

100000 500000
1 69525 95891 58393
1 69525 31752 66525
1 69525 87234 89645
1 69525 86702 85385
1 69525 72776 39485
1 69525 80150 891
1 69525 57927 92779
1 69525 27732 47699
1 69525 67689 15738
1 69525 56739 65767
1 69525 34035 81391
1 69525 92990 4596
1 69525 72515 21919
1 69525 60838 51585
1 69525 9...

output:

result:

ok 500000 numbers

Test #28:

score: 0

Accepted

time: 4324ms

memory: 20440kb

input:

100000 500000
1 81534 27522 13799
1 81534 72120 2155
1 81534 55677 7883
1 81534 88869 35294
1 81534 86952 60123
1 81534 78811 78477
1 81534 94238 50407
1 81534 58352 5178
1 81534 73594 97920
1 81534 81410 81272
1 81534 96875 85353
1 81534 96325 68867
1 81534 88708 67507
1 81534 44631 33728
1 81534 9...

output:

result:

ok 500000 numbers

Test #29:

score: 0

Accepted

time: 4482ms

memory: 21224kb

input:

100000 500000
1 94096 76532 70956
1 94096 83084 54078
1 94096 79237 73885
1 94096 87332 54680
1 94096 78284 86420
1 94096 89767 27286
1 94096 98937 59703
1 94096 70656 31507
1 94096 83838 81602
1 94096 93443 27247
1 94096 27614 20751
1 94096 86073 56232
1 94096 76940 70338
1 94096 82688 13012
1 9409...

output:

result:

ok 500000 numbers

Test #30:

score: 0

Accepted

time: 6255ms

memory: 19080kb

input:

100000 500000
1 91232 90527 70274
1 91232 82329 3668
1 82329 3443 37145
1 3443 52806 36912
1 3443 23063 93246
1 23063 50752 47513
1 50752 95807 3627
1 50752 4007 72233
1 4007 89291 78710
1 89291 87656 78045
1 89291 77129 85253
1 77129 84388 39576
1 84388 34444 11103
1 84388 5037 68711
1 5037 6998 86...

output:

result:

ok 500000 numbers