QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#90695#4050. 填树youwike100 ✓1760ms3720kbC++142.5kb2023-03-24 19:40:362023-03-24 19:40:38

詳細信息

Test #1:

score: 10
Accepted
time: 2ms
memory: 3540kb

input:

5 1
3 6
5 6
1 8
1 4
3 6
2 1
3 2
4 1
5 2

output:

89
1035

result:

points 1.0 Right Answer!

Test #2:

score: 10
Accepted
time: 8ms
memory: 3608kb

input:

30 137096004
215692601 593148870
587744254 908728660
354367633 568826817
376073684 818829717
535492238 780479755
232775004 650109673
251965857 701073037
143963540 496974493
55915221 744763438
528234065 732528154
332418107 641577253
13159384 780093251
179253217 905083657
430741053 697503733
87499240 ...

output:

354648863
631656809

result:

points 1.0 Right Answer!

Test #3:

score: 10
Accepted
time: 9ms
memory: 3536kb

input:

30 250086104
591069936 968891212
41581360 609904362
262819200 944260403
535918368 583285015
263875027 793847733
138437402 676792228
597402197 736836166
438565277 486906152
342827909 610036059
328767032 512083092
437385632 703793342
523490836 570259000
325460973 781713097
202545410 819125374
49381546...

output:

712687176
206651743

result:

points 1.0 Right Answer!

Test #4:

score: 10
Accepted
time: 2ms
memory: 3720kb

input:

30 143
177 217
32 208
209 318
152 463
187 385
160 475
43 346
163 273
2 426
219 267
191 455
210 246
102 483
130 257
194 378
256 370
279 347
220 351
56 333
192 387
167 254
85 211
292 437
180 492
111 390
285 478
297 428
43 414
182 296
126 374
2 1
3 2
4 2
5 2
6 4
7 1
8 3
9 2
10 6
11 7
12 6
13 3
14 8
15 ...

output:

362561768
493898850

result:

points 1.0 Right Answer!

Test #5:

score: 10
Accepted
time: 991ms
memory: 3624kb

input:

200 67630
117218 161430
70358 166290
26412 193532
66149 121289
92339 117825
64209 152682
48781 183530
86224 186305
51599 143557
46140 191874
42871 88142
50177 123036
43200 105591
19016 97454
70014 147624
6141 197253
85275 198926
115374 134032
52355 119685
12417 193878
6361 169371
86153 180522
61286 ...

output:

158279748
290430672

result:

points 1.0 Right Answer!

Test #6:

score: 10
Accepted
time: 1092ms
memory: 3616kb

input:

200 19198
21280 117277
90662 123986
45289 179202
63408 136645
46256 98728
117947 166570
55778 175190
89589 103669
119147 182875
5585 91771
68300 145843
70733 109963
61418 157603
63596 164653
81734 110752
109084 137376
95705 166924
589 133255
73046 114963
87681 194475
74593 179939
102071 116794
28707...

output:

584166745
705498146

result:

points 1.0 Right Answer!

Test #7:

score: 10
Accepted
time: 1661ms
memory: 3636kb

input:

200 216054723
443948382 766438713
468188882 870457165
68166269 745871349
537369301 978917205
328904568 676155793
511075340 824468057
93969870 635291060
303629013 656508336
420101343 832868347
259545478 517757019
593962769 912428239
256177328 983461740
115320903 852333642
279416317 719120507
47587791...

output:

93827485
825656833

result:

points 1.0 Right Answer!

Test #8:

score: 10
Accepted
time: 1760ms
memory: 3596kb

input:

200 69033242
285053641 976355712
227553452 938314736
107179948 750434085
303626071 690497167
439733858 799894196
113776149 659462530
121522752 575933362
418433076 542866700
567079971 780647210
183890864 824783214
380023995 846912184
71118369 969692168
262487491 849298427
90348662 619018202
251961261...

output:

712593509
913113589

result:

points 1.0 Right Answer!

Test #9:

score: 10
Accepted
time: 1567ms
memory: 3500kb

input:

200 238518392
537484342 867288829
375663129 568281320
68193346 485121003
404605326 952659797
101768795 715315465
233224149 568371067
144921013 840998588
181380439 865915297
197203040 508386871
557417302 592025048
12752815 704019284
72698900 677587957
370489735 950055609
583359215 939650067
359418111...

output:

166999279
732641046

result:

points 1.0 Right Answer!

Test #10:

score: 10
Accepted
time: 1568ms
memory: 3600kb

input:

200 239255629
523317820 588402780
280886988 468771488
496202333 677770342
572534106 822314012
398157554 674960423
590860104 791274038
547846359 984625596
348890270 852572492
79439545 521421058
338618714 733050443
520589139 848284325
226194319 568526848
536193964 654742253
86493140 959602843
53836008...

output:

560344075
299371604

result:

points 1.0 Right Answer!

Extra Test:

score: 0
Extra Test Passed