QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#582984#9371. Mountain BookingDiaosiTL 5256ms64380kbC++203.9kb2024-09-22 17:55:392024-09-24 18:25:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 30236kb

input:

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

output:

8
3
9
11
8
0

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 718ms
memory: 59068kb

input:

100000 200000 200000 200000
35656 70681 897539746
21671 70681 651391385
21671 10081 522257791
17226 10081 798135326
98500 17226 310898100
32577 98500 289079819
16171 32577 111049018
57000 16171 543797391
57000 40721 646112759
40721 74677 753482011
98995 74677 575786599
94060 98995 373172622
27709 94...

output:

24913955399233
24805856666249
24972973736013
24942936981415
24806465110654
24996275118120
24892315334772
24847353124362
24755276690631
24959171319638
24808479222077
25079856238089
24856860765237
24911355864057
24365576128556
24880154548116
24901786584898
24846522034911
24899671247471
24887363835352
...

result:

ok 200000 lines

Test #3:

score: 0
Accepted
time: 960ms
memory: 56932kb

input:

100000 200000 200000 200000
4231 71205 29560967
71205 31885 336130168
31885 44154 255664865
44154 86683 751229458
35406 86683 218737705
43284 35406 897614303
43284 29758 59995010
29758 5459 153942428
42349 5459 686685454
42462 42349 247761205
42462 90672 304800452
55408 90672 395684991
26049 55408 2...

output:

3990360411758
3891453097499
3932280911311
4007720176367
3842817597461
3894937810942
4053516472572
3987255615257
3895896929439
3980284927479
3895301448669
3955822722807
3970923956912
3934972512071
3966317011723
3973081861552
3931113275743
3921157522456
4002202092260
4098061701129
4072263776877
395084...

result:

ok 200000 lines

Test #4:

score: 0
Accepted
time: 4551ms
memory: 64380kb

input:

100000 200000 200000 200000
80788 88207 362241330
88207 9928 36350815
92883 9928 745497294
43678 92883 460988191
43678 80665 137626774
80665 25044 144782356
25044 58023 656904063
54748 58023 509743715
54748 7805 12283920
55340 7805 89694383
8172 55340 370716874
47267 8172 22653258
47267 74816 585261...

output:

810539334596
881200712183
910949742211
886843065064
868412638383
900981122899
857707348699
843614298857
930456150154
832454041082
820959715680
840705255900
881081847392
844771306385
865966019428
802996246602
837640169725
885666637614
863720395931
879175626677
850901610607
879733184073
905111675353
8...

result:

ok 200000 lines

Test #5:

score: 0
Accepted
time: 5256ms
memory: 60176kb

input:

100000 200000 200000 200000
28147 98826 768663517
98826 79937 810313286
34098 79937 161522364
34098 98168 170779693
98168 43025 56515843
43025 31144 465692233
31144 19460 253878651
19460 54766 865610537
1036 54766 264173329
47631 1036 5336617
47631 90859 436666065
32287 90859 723396117
93932 32287 9...

output:

413108947580
362252308276
381032159397
422930385113
340736268884
369216713214
374843144901
416084544625
424483378045
383774201991
406444478776
409456025991
413381347142
387316849135
405429983642
393302173053
409406194384
397848669311
394823736321
371013390460
410885568688
386163833103
343276007901
4...

result:

ok 200000 lines

Test #6:

score: -100
Time Limit Exceeded

input:

100000 200000 200000 200000
1785 8203 494262552
1785 65990 794798654
65990 63656 478871600
1245 63656 414082324
1245 63476 45499147
16163 63476 753349609
16163 23015 532140998
81429 23015 119888752
7431 81429 52823846
95654 7431 657748169
95654 56941 99763495
56941 71217 45198395
71217 53594 8087944...

output:


result: