QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#344813#4113. 寻宝游戏Milmon100 ✓116ms22936kbC++141.9kb2024-03-05 14:19:292024-03-05 14:19:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 0ms
memory: 3836kb

input:

100 100
32 9 425342307
78 30 452733314
42 10 924365104
89 92 724296552
65 12 955370329
66 6 63212539
20 78 214127992
68 27 950583505
17 32 542116353
21 87 622625611
77 53 621868211
24 17 981503307
92 31 408922247
45 12 60799439
65 15 760109927
1 5 468209629
84 30 281174948
82 21 558383047
19 7 75962...

output:

0
5905179956
10839431152
14827533484
15542517368
23261058144
23725301808
30321834652
32188817190
33446211578
36824708846
38240868622
39691237074
39226993410
39226993410
41054734096
41515414070
40800430186
43654675226
45555842236
46405749780
50136462306
48308721620
51514269722
54421254784
50433152452...

result:

ok 100 lines

Test #2:

score: 5
Accepted
time: 1ms
memory: 3980kb

input:

100 100
57 44 327860313
75 86 685571259
76 9 699250366
7 84 404049163
55 59 540187340
81 84 315726178
1 96 691613625
5 4 232345226
61 82 522584320
6 36 243785689
95 19 371739920
52 91 823798539
64 8 80507097
100 97 259935171
48 42 390272282
43 12 143423456
71 40 799895245
5 77 588738853
49 15 702600...

output:

0
2595132134
15161309288
15161309288
17879476048
21931360878
22275586150
23271369602
23271369602
26502315318
36538934572
36538934572
36538934572
40140818256
40813947386
41063265668
42628155216
45948537194
47370522840
47460790926
47460790926
47506979230
47506979230
47506979230
49274361864
50946886774...

result:

ok 100 lines

Test #3:

score: 5
Accepted
time: 0ms
memory: 3952kb

input:

1000 1000
829 115 852769228
460 490 676159088
176 569 751448789
72 858 593659925
370 716 104761372
687 96 549505818
338 447 535764974
212 627 362743498
813 451 708156695
974 757 600362288
300 197 281771618
495 147 554914937
952 625 583417897
592 868 701860157
603 399 233073288
184 999 942267469
373 ...

output:

0
20566216974
24613411966
33645108650
38045445008
40208584270
45443409552
46331281094
50131971976
55427094704
56703186570
57999989580
60414168682
64631881744
70461806152
74529566832
75346354302
77382439386
79450645784
83019641788
83840608818
89340330992
91306666824
95014063580
96612475670
9932170785...

result:

ok 1000 lines

Test #4:

score: 5
Accepted
time: 1ms
memory: 4020kb

input:

1000 1000
352 598 897709568
588 337 699164783
651 367 124588564
874 310 23482214
283 544 366707953
94 224 477688536
807 522 32147887
684 262 410107503
447 990 612669831
5 963 635788398
838 781 533277465
253 537 431295112
186 434 98371539
17 27 574682077
806 506 577669193
90 206 167347433
235 589 242...

output:

0
56699789742
117466991222
123539294480
154581279342
158078064146
161409344358
174461108204
175537558458
182447379722
182447379722
184408076794
184408076794
187227691640
190339841072
192976147362
214586494394
223794362080
223794362080
227307624060
227307624060
227307624060
228450693630
232537192726
...

result:

ok 1000 lines

Test #5:

score: 5
Accepted
time: 90ms
memory: 22820kb

input:

100000 100000
90312 79305 786169469
21403 82505 15283668
74687 83620 220998923
77409 48500 538271090
83096 65097 687899596
70782 90646 694526252
31952 18369 970396331
97100 6981 777650032
63415 81062 937906149
25985 29869 450586501
28879 86784 298780046
27735 88657 556420992
21300 4139 26692030
6389...

output:

0
23374668637142
64328791449990
79348672600142
79348672600142
79348672600142
79348672600142
79348672600142
79348672600142
79348672600142
79348672600142
79348672600142
80400979399182
80400979399182
80400979399182
80400979399182
80400979399182
80400979399182
80400979399182
93642000938772
9364200093877...

result:

ok 100000 lines

Test #6:

score: 5
Accepted
time: 108ms
memory: 22640kb

input:

100000 100000
30079 74351 277855748
89904 12237 21929331
5836 82564 131120929
7384 27382 10364923
17748 35111 71647229
94901 574 651662155
81662 13284 640678838
25773 89465 521213632
68113 26039 814758244
45858 86692 806012563
67419 2364 702338694
34072 88521 716992370
65005 78801 892158682
46805 53...

output:

0
60255916965468
60255916965468
60255916965468
60255916965468
79374940002826
79374940002826
79374940002826
83194264769408
83194264769408
83194264769408
83194264769408
84707130572770
84707130572770
84707130572770
84707130572770
84707130572770
84707130572770
84707130572770
84707130572770
8621299849972...

result:

ok 100000 lines

Test #7:

score: 5
Accepted
time: 100ms
memory: 22936kb

input:

100000 100000
51929 99231 569137766
14296 44707 718454694
78824 3863 430577108
1798 59639 364549183
7112 22444 627535955
20043 39058 329130715
44092 20431 701564450
57718 1704 388768350
86270 8140 338340489
40304 10444 149140301
92160 85598 24890930
11825 27253 603478480
29854 34012 774566555
56718 ...

output:

0
60945231709168
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87641087103658
87984731724042
87984731724042
8798473172404...

result:

ok 100000 lines

Test #8:

score: 5
Accepted
time: 112ms
memory: 17200kb

input:

100000 100000
92972 45788 412907246
61790 64103 883228318
44247 47329 622556654
81003 18342 866950286
66830 17433 714703186
90261 77312 11719723
59583 47933 402986771
66443 30613 680251686
86697 35624 569848145
696 57700 933524192
75254 87058 383401749
56061 79231 549002166
87649 82949 620576210
104...

output:

0
12273660852
19543177110
27427586304
38854577502
47251293642
51648373698
56418116872
60553920158
70708040646
81990318806
88548091446
100879187672
113586446222
119313827324
130209328432
142458539268
150188998836
153334902058
161626800104
168612647058
179546278758
184546827134
195357763222
2013887890...

result:

ok 100000 lines

Test #9:

score: 5
Accepted
time: 106ms
memory: 17808kb

input:

100000 100000
53696 98724 818732931
22290 7796 819963265
21558 68371 198600483
49486 86169 187184207
14116 78518 64449991
7791 90755 79965762
11768 22077 209751447
10591 50361 762427407
25869 31572 117312597
59484 97397 339480197
72585 49019 734723661
13756 38309 563288524
93319 18824 147942201
7611...

output:

0
2615801028590
5058398589212
8418207498764
8439018966800
12705811647706
12705811647706
12717406767346
12723943011586
12748403574200
12752170840744
12754459377282
12758414794842
12759869768884
12773576411568
12779168672772
12806364368678
12815206516118
12815206516118
12821709736072
12821709736072
12...

result:

ok 100000 lines

Test #10:

score: 5
Accepted
time: 98ms
memory: 17764kb

input:

100000 100000
64069 24646 740152154
81744 47525 896140792
48102 38812 905938982
40469 57595 35272201
75900 22980 373764141
3148 90687 678601763
8517 7663 854154243
99244 54855 919791742
8233 10049 620750672
27048 67611 578427366
53925 63014 887002168
49287 73700 495528599
51380 75900 697333260
41066...

output:

0
1912633273384
2149295692926
8775550084460
8781230545658
8784734895442
10490294454796
10491989010858
10496785532100
11913596802740
11923107401306
11930796449184
11930796449184
11938869291944
11940586593826
12372509827414
12375320533468
12378546625644
12378546625644
12386406341960
12386551869180
129...

result:

ok 100000 lines

Test #11:

score: 5
Accepted
time: 101ms
memory: 17324kb

input:

100000 100000
69284 74867 755383032
43973 55129 719431321
65337 81053 528586604
16663 6255 280329996
92879 67180 787335708
84065 23441 935287864
48753 56778 693175760
76823 43377 697823643
74971 96368 21040856
27851 60313 9626893
40860 32921 604639892
12743 68910 946570904
96399 4126 37306422
96287 ...

output:

0
23029000678
37255084138
47184449638
52802780444
63807430992
70326343510
75543671012
80818195452
93072433964
100276864370
108470519522
119526738488
125846190890
133884489236
142516824456
145880715858
149821531002
156168222690
170191711076
174534346420
183383115294
186280166644
198595414242
20392152...

result:

ok 100000 lines

Test #12:

score: 5
Accepted
time: 89ms
memory: 17344kb

input:

100000 100000
86160 33957 990737672
11745 97629 662888837
2556 61055 43567772
1480 89595 283679636
33585 59778 677811826
96888 79007 100083741
6861 72148 558454725
86443 20657 238795680
81991 39542 986858397
35122 5258 657926159
80893 50232 307134780
75930 84090 926771877
75515 41888 678487486
38281...

output:

0
21775833992
32650851966
44462759334
46869742728
55189509712
59294680622
65268967022
69772673658
76844389616
83555632614
91855603526
97493382506
108503158532
120013622356
134318659176
140066393650
155956436402
163615971124
177852039090
186358301566
192500757692
198599893382
204098869854
21079376177...

result:

ok 100000 lines

Test #13:

score: 5
Accepted
time: 109ms
memory: 17900kb

input:

100000 100000
83329 17716 764212929
41598 33928 115165041
6895 30260 472448158
54814 90498 800192169
8751 6119 10522361
19886 5618 256677301
57286 51998 565768757
68994 30712 305413216
95454 6936 97350628
9388 20999 298659718
90052 64164 391697652
78875 83140 770896115
43304 92554 2012365
59129 9197...

output:

0
5405359895160
7440477806016
7441550463538
8500118748886
8503443131848
8505172202342
9952871065138
9956009521740
9956009521740
9984250780702
9991643183368
9991643183368
10006295715856
10029921627612
10034803131730
10036724703800
10051305090732
10051305090732
10068163934836
10170069991554
1017006999...

result:

ok 100000 lines

Test #14:

score: 5
Accepted
time: 99ms
memory: 17908kb

input:

100000 100000
46310 50098 854822826
429 53953 531002791
14512 51161 665866711
432 70109 450717159
94 84889 904086321
36106 75599 61079069
18706 23608 659288602
86364 74540 956628967
84244 4068 949712762
12358 68593 419328341
25391 15566 374882156
29140 42258 475955298
65100 85775 604960091
48755 511...

output:

0
4695432706128
4697915365116
4700095535244
6094921568686
11408681957704
11431590217438
11829005545290
12094876578480
12094876578480
12098700668214
12098877621918
12884575725424
12910090303326
12918678652924
12920836318388
12926783246064
12927435314540
12929245817528
12933070734172
12933206527936
13...

result:

ok 100000 lines

Test #15:

score: 5
Accepted
time: 102ms
memory: 18076kb

input:

100000 100000
61775 93955 776242049
31807 63805 608178549
70526 78021 140435978
34994 44849 299036153
40533 48155 213401470
65180 88413 661715070
7903 65602 304459630
74703 90270 114225070
84836 77720 452918606
7081 47065 658275510
24725 2887 527161663
60472 90339 407196374
35725 63327 155351150
668...

output:

0
1950816738680
2860445826282
2870554182440
2877786675838
2910223384198
8349942574646
8353065803514
10027678981940
10059721910622
10063392249568
11738525931752
11744034675262
11749295677344
11752940937854
11777709426644
11779411898242
11784771676564
11784771676564
11785695509764
11785695509764
11789...

result:

ok 100000 lines

Test #16:

score: 5
Accepted
time: 116ms
memory: 17928kb

input:

100000 100000
34299 67565 821931381
84530 1290 316212924
93012 78685 352412639
22147 64732 624798148
93033 30977 660299451
97392 84668 447916070
21435 17741 467335052
59766 82810 439948445
45758 16088 761714173
77248 52905 834725938
10819 91826 403137146
69834 10523 259110081
73865 43917 456325397
6...

output:

0
1546146481120
9911923065662
10074026160530
10080106776806
10085105246308
10789639435900
10790301045434
10791168980002
10793049602060
11618806308210
11622883474796
11634094066534
11635012220786
11642127080308
11646367282914
11647518740366
11647621016360
11920185057140
11921262412768
11922089734478
...

result:

ok 100000 lines

Test #17:

score: 5
Accepted
time: 106ms
memory: 17524kb

input:

100000 100000
17424 34863 389313263
89399 36099 994531602
96214 27442 322342513
1242 98822 996674141
33021 36444 830031537
35372 56557 859218071
63885 4788 595033454
83578 77127 428417508
84439 89600 458794524
34674 95242 367169847
56024 78681 832718908
18316 95937 270212525
65178 83230 23902267
368...

output:

0
437008017932
3969180969664
3975798464042
3977797350464
3988507059184
6007317435314
6025455798598
6025767538086
6062241037026
6065504319126
6092668671322
6095113726304
6097579071058
6104779441468
6129917111250
6148542897798
6154183994550
6167633200374
6175196220126
6187627386768
6197277158284
62897...

result:

ok 100000 lines

Test #18:

score: 5
Accepted
time: 99ms
memory: 17748kb

input:

100000 100000
89545 96986 666002595
54253 9736 702565209
92985 59008 535319405
26447 89099 321436136
36518 98486 277697517
2377 47075 646419839
61708 88222 758676877
28689 56582 754909651
91676 19251 768358859
10332 72641 312387043
52155 23567 940694160
99358 35888 123358232
95841 60486 324876514
71...

output:

0
495194574796
682627144746
3102416167226
5171421248208
5503080709562
5780630585028
5799585333682
5820549514170
6058075698096
6070267021674
6070267021674
6130614992002
6155839962408
6197026884134
6235512926722
6245110490038
6258966498792
6281104257036
6295386994088
6327807466548
6354904204466
641383...

result:

ok 100000 lines

Test #19:

score: 5
Accepted
time: 99ms
memory: 17620kb

input:

100000 100000
35054 92619 356422819
19556 79377 779742736
76021 35914 10888673
74903 42694 169756130
42005 28927 586011435
67466 30060 245055839
75954 90593 404847905
5503 18776 911505986
55028 84333 271797934
95749 8256 551335212
51778 23750 92205899
87253 35458 55366076
38274 4446 642268573
24797 ...

output:

0
2932360034362
2935513620416
2939201912514
3264025633996
3272536459482
3297207269504
3328842119010
3484038403670
3751473998338
3764894054126
3782588479804
5525749572196
5574339851642
5584441051104
5641060329388
5652065127650
5812092920564
5813822381248
5814729213262
6019329929532
6019329929532
6034...

result:

ok 100000 lines

Test #20:

score: 5
Accepted
time: 87ms
memory: 17584kb

input:

100000 100000
13702 42093 278841042
96270 5044 856918262
7222 42775 717457940
61454 90540 17075124
22596 64783 127326584
14274 34253 845922840
95046 88303 49250933
60807 26309 68101089
3363 31663 774235777
9749 70466 22282380
81546 88357 245484405
95916 76816 755607152
13805 18620 193427632
35605 42...

output:

0
3563450320942
3569743066630
3639673052520
3644261261274
3644261261274
3644261261274
4965931794696
5598652279448
5941721755556
5950285330338
5967430096210
5975912791942
6013509256030
6017506216214
6062933980480
6067916313436
6094965698892
6098030069636
6098030069636
6112210148310
6141600200930
6141...

result:

ok 100000 lines