QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#506853#4924. 蜘蛛爬树Genius0 863ms432056kbC++145.9kb2024-08-05 23:27:212024-08-05 23:27:22

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:

97 99 1000
763118300 558295517 80676328 362318619 473105413 468927175 311496507 936935430 176032966 304576040 308583326 681580095 549392233 518152994 829474320 751189715 542810029 587869244 878512027 530678371 832766129 535259635 799122942 596982955 884696876 605325753 495661541 506105495 561218313 ...

output:


result:


Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Runtime Error

Test #20:

score: 0
Runtime Error

input:

200000 20 200000
679416469 548913625 468159997 137709609 883140368 682558021 473174374 400192350 124143873 825920417 372498686 851213321 822264481 78195915 5427143 453304163 233551905 810910186 810046144 52603791 282167184 385032797 81387991 747194790 917579656 585184539 12659388 249218417 158295502...

output:


result:


Subtask #4:

score: 0
Runtime Error

Test #28:

score: 0
Runtime Error

input:

200000 1000000000 200000
28270302 472359923 262785485 923929785 393684160 761485431 72038469 116384740 426631758 437934930 610834083 455314140 734276543 903544756 220163018 756113376 732404264 947339315 109784905 625451008 794076307 818852312 758007217 124450858 674924509 311761991 507260538 7032362...

output:


result:


Subtask #5:

score: 0
Runtime Error

Test #36:

score: 0
Runtime Error

input:

199918 1000000000 199903
1496 2382 3896 3664 1177 1627 2821 4200 3074 3783 2069 4403 629 2610 4991 4074 3033 2798 4333 3501 3667 3064 663 2821 2818 458 2950 4020 2665 3578 63 4855 4941 3492 2423 4510 1489 1018 4829 1912 3133 3174 309 287 2909 4102 4296 4526 3170 3683 4960 4863 4738 2927 2405 3600 44...

output:


result:


Subtask #6:

score: 0
Runtime Error

Test #43:

score: 22
Accepted
time: 256ms
memory: 423664kb

input:

200000 1000000000 200000
81882094 47220813 43282454 17633207 52769165 4830673 31396360 64793163 9174729 36727563 71268262 24662923 40146030 1430053 62926106 30042905 1330107 81817720 98841078 87766129 51155045 23216268 79896310 66625868 87854925 42976560 86542933 28336449 34932261 19698851 584453 90...

output:

516260625003899
380880451347644
183401242058615
56975236749493
349851829300288
188845759476214
188011317678919
414887287533565
111834744858133
305218494040213
227244584301956
365579485207024
201761449059479
246263150359463
468212144364502
389353276591541
207814284476264
341801277159919
4270404442188...

result:

ok 200000 lines

Test #44:

score: 22
Accepted
time: 311ms
memory: 431948kb

input:

200000 1000000000 200000
885272642 374759028 888606054 718260881 712640799 453067010 847699265 597983546 473777736 340935923 415594372 874762802 957196626 674414761 601425225 628341608 249369250 380959879 619963443 106167226 73865409 826858024 56062512 437693354 340445108 604619683 791991483 7300264...

output:

7769103153522109
21209520101497866
12453875916706553
21861512525349055
21994844775114551
22606385523748384
4962030058940312
20614777846726216
4514335046749431
20346398113954539
16479975916989640
2806007917483201
19622386582746420
22955087055842971
21041026349491377
24046136537255789
2041470515268697...

result:

ok 200000 lines

Test #45:

score: 22
Accepted
time: 280ms
memory: 426944kb

input:

200000 1000000000 200000
221911326 672598376 586864284 652343839 645072453 477182516 470253244 169559270 913860372 153896545 452982258 356042452 131678734 285479642 780356439 919192461 374130593 89810026 390686444 990599905 300023735 916489417 40995583 613948336 361863393 17299001 909709725 80365886...

output:

3850358894573407
4727815116715378
6494041025937004
4824435980551637
3378697610475978
5909426402365293
5518872599382274
4158124880334301
3937773073272371
9687643834151992
2427228601277127
2243767802218885
2464182590746753
8320457785791601
2372831686710907
7624139791764704
2729257787239080
90363701429...

result:

ok 200000 lines

Test #46:

score: 22
Accepted
time: 391ms
memory: 432056kb

input:

199997 1000000000 200000
418668520 349968181 349972501 413151936 413168716 358529603 413712865 419740996 413260207 413754768 413754409 413644778 352475862 391987463 349972716 1000000000 349968635 376567534 413307389 413513241 392814142 413753730 349967166 349969051 365151841 349973369 413757992 3499...

output:

246430378081337415
289991643186437654
296315729206931331
364169975100364021
192595239991666627
57389957577630585
322772936556813385
154410265195118126
15121202928554667
95942665106074526
29110913867320341
247647043585119923
331278885019774528
399239706543450142
259799041077439947
308782410202237399
...

result:

ok 200000 lines

Test #47:

score: 22
Accepted
time: 688ms
memory: 429580kb

input:

199997 1000000000 200000
5099350 2290489 288943 3023893 498119 1980893 61654 4972753 2125310 135980 1090538 2954994 4015300 812572 4645903 3233143 1379788 818444 1534283 4069851 19634 2435868 4145501 16053 5943 3925849 3172608 871962 1005093 1205114 8917 758532 3035834 2817889 545073 3670544 5057079...

output:

234196984676
486350257291
322294896890
216546281167
494216113461
572299792560
489662712294
475722942319
243629568040
429703691047
203546469394
283970977506
247616916213
535967681169
243027652067
472054561070
338167336711
249147033135
288935860327
290760911811
309565528803
513985763532
431591688646
4...

result:

ok 200000 lines

Test #48:

score: 22
Accepted
time: 863ms
memory: 423196kb

input:

200000 1000000000 200000
400973183 400377730 400709896 400180375 400313803 400511962 400371890 400134460 400148639 400269163 400170270 1000000000 400217075 400325397 400194331 1000000000 400130150 1000000000 400102020 400139679 400123734 1000000000 400126747 400222387 1000000000 400122213 400115355 ...

output:

330898574562445672
112499815410130451
292078105105911864
226269792209495968
86667035410318720
173003927946045263
96345981791642245
386925883084229768
201270426486087515
390559064393977652
363775401603363524
316465987026547677
189681741290208846
179522924025315419
231976763836669836
17536211389322141...

result:

ok 200000 lines

Test #49:

score: 0
Runtime Error

input:

200000 1000000000 200000
3104552 3104468 3104522 3104441 3104006 3104418 3104492 3104257 3104338 3103037 3103790 3104124 3104403 3104409 3104324 3104186 3103634 3100765 3102923 3098416 3101925 3103680 3102937 3103140 3103205 3104375 3104227 3097705 3104353 3099751 3104174 3104077 3098358 3103547 310...

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #1:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

0%