QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#518152#1417. Koalajian_dan100 ✓73ms14032kbC++143.0kb2024-08-13 16:37:302024-08-13 16:37:32

详细

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 2ms
memory: 8024kb

input:

0 1000000000 10000000 1000000000 1000
766594 794913448
1022483 968808438
1860689 180172081
2612232 892233378
2711430 697456060
5861026 124399766
5872975 456109107
7305789 234223988
8856152 121809429
10395082 536579115
10727357 153804291
11383333 264987716
11710888 259494565
12650062 743133027
128343...

output:

-20986219947

result:

ok single line: '-20986219947'

Test #2:

score: 20
Accepted
time: 0ms
memory: 8048kb

input:

0 1000000000 100000000 1000000000 1000
408056 64291257
950729 417401194
1121456 485348868
1217960 194100399
1308702 23317250
1423934 816813094
1749013 272196714
2492231 614511892
2610673 465297899
3201044 998974907
3779675 17039455
4120320 438731899
5428489 237634880
5598516 15570543
5992567 3013002...

output:

-1206167121

result:

ok single line: '-1206167121'

Test #3:

score: 20
Accepted
time: 1ms
memory: 7940kb

input:

26645731 919542575 22846294 296541838 903
27350409 78559054
28074926 581246125
30233963 220622542
31204435 622433956
31428229 264695771
31535964 86753263
32029007 429287704
32124260 532791582
32162878 237287536
32909321 575845401
33489551 317180656
33950989 658312538
34438418 324511420
34897246 3843...

output:

105600825037

result:

ok single line: '105600825037'

Test #4:

score: 20
Accepted
time: 1ms
memory: 7964kb

input:

72620144 977888981 75318382 616914503 213
84582760 112948992
89116876 85442912
91787391 10785738
97766203 114304857
101563355 36343271
104865720 16060262
107255079 22772570
109495295 64882931
111321431 107980991
111963837 115224953
118147031 57771636
124696121 97844526
127348114 68770612
127597444 9...

output:

-7039664548

result:

ok single line: '-7039664548'

Test #5:

score: 20
Accepted
time: 2ms
memory: 10012kb

input:

0 1001 1 1000000000 1000
1 147349793
2 709439639
3 695200296
4 341338582
5 599798661
6 383702756
7 133207304
8 358573839
9 971985350
10 510068148
11 330163022
12 422234013
13 692480786
14 974211672
15 498600562
16 487669297
17 729460253
18 835233205
19 739006916
20 465062736
21 546717504
22 22225761...

output:

-534857336300

result:

ok single line: '-534857336300'

Test #6:

score: 20
Accepted
time: 0ms
memory: 7968kb

input:

0 1001 10 1000000000 1000
1 413413470
2 360945298
3 869910289
4 993845067
5 341460882
6 596529228
7 184673611
8 70281083
9 740966694
10 773108599
11 102078977
12 210025207
13 149519016
14 517415076
15 856249018
16 623416485
17 995206045
18 104288585
19 948532885
20 698480872
21 966045622
22 42782632...

output:

-18988791303

result:

ok single line: '-18988791303'

Test #7:

score: 20
Accepted
time: 0ms
memory: 7896kb

input:

0 1000000000 10 1000000000 1
632841892 982641380

output:

-100000000000000000

result:

ok single line: '-100000000000000000'

Test #8:

score: 20
Accepted
time: 1ms
memory: 9952kb

input:

0 1000000000 1 1000000000 1000
2338950 68591699
3498242 819629784
4626016 594127698
5146533 857657692
5183846 470462177
5901416 728419346
6866033 508858847
8617386 372062339
9862970 267956337
9918015 185403748
10210330 173336808
11071915 319359405
11405232 664655076
12433483 898920025
12475622 25487...

output:

-999999517341219479

result:

ok single line: '-999999517341219479'

Test #9:

score: 20
Accepted
time: 1ms
memory: 5952kb

input:

0 1000000000 1000000000 1000000000 1000
2283703 669131753
2806408 614362507
3262242 904571617
3454624 233633137
6805050 839261038
6842053 66092059
7441156 428445510
7485871 922522259
7523568 968241353
7776507 549985163
8425623 931579752
8744700 326434498
9662722 826703370
10277977 886982661
10278571...

output:

-1000000000

result:

ok single line: '-1000000000'

Test #10:

score: 20
Accepted
time: 2ms
memory: 7968kb

input:

0 1000000000 10000000 1 1000
2330621 1
2391142 1
2637593 1
2870473 1
3844721 1
4314095 1
4565748 1
5946301 1
6233796 1
6712240 1
7493340 1
8877636 1
9726847 1
11819802 1
12249341 1
12346214 1
12862264 1
13584461 1
13613611 1
14806277 1
14899049 1
15209019 1
15658375 1
16052722 1
17037666 1
17103038 ...

output:

-1

result:

ok single line: '-1'

Subtask #2:

score: 30
Accepted

Test #11:

score: 30
Accepted
time: 26ms
memory: 9464kb

input:

0 1000000000 100 1000000000 100000
10772 16498783
27514 413778647
32249 449299239
53881 944379333
55734 183512821
62266 707895369
62469 904347879
68808 405268726
75498 790216188
79387 728293682
84310 495444679
101416 234259135
104472 579651819
105055 195282273
115325 700682475
126862 424126393
13589...

output:

-9979807033599359

result:

ok single line: '-9979807033599359'

Test #12:

score: 30
Accepted
time: 25ms
memory: 9816kb

input:

0 1000000 100 1000000000 100000
3 443144579
8 703505787
13 588406999
16 838291201
69 425061763
70 256308210
73 133731410
75 446174374
80 258189256
85 30745212
94 933644847
116 468919693
118 94394740
119 974723905
120 672617614
122 603444851
125 470747776
130 764186120
132 653807335
145 181846089
160...

output:

-2101615081903

result:

ok single line: '-2101615081903'

Test #13:

score: 30
Accepted
time: 7ms
memory: 11016kb

input:

60179373 987651441 1 80429437 65303
60185551 1368332
60189973 44648447
60210366 23452731
60220014 20121292
60228479 2914955
60254157 34325063
60256704 42526634
60280287 43655978
60294103 15227652
60316281 28200913
60324090 23702224
60334827 32488745
60336115 15889994
60340573 13618186
60410191 38239...

output:

-74594430311673039

result:

ok single line: '-74594430311673039'

Test #14:

score: 30
Accepted
time: 25ms
memory: 9924kb

input:

30806021 925715522 48 742953123 99168
30810219 9565891
30822800 58483268
30834307 14223777
30836040 127121371
30849169 7933289
30855610 82580238
30861475 160850938
30882739 37382167
30890041 202939340
30896308 48764529
30898598 54725481
30905133 132787358
30905143 20055166
30934271 10133292
30937530...

output:

-13849537587585362

result:

ok single line: '-13849537587585362'

Test #15:

score: 30
Accepted
time: 14ms
memory: 9180kb

input:

98253644 930164569 34 92996437 59782
98254989 626183139
98301348 22648186
98305524 446983364
98308618 629721792
98341788 686388540
98346028 103499988
98358366 170849103
98383777 91026765
98390734 383967913
98393985 8613174
98409545 285077372
98449033 464088387
98465107 153271446
98475550 670469595
9...

output:

-2252790101096784

result:

ok single line: '-2252790101096784'

Test #16:

score: 30
Accepted
time: 9ms
memory: 8684kb

input:

28405923 948748869 43 122911236 35920
28416908 89246689
28452713 52024677
28489397 90932439
28521327 20021122
28556835 3042589
28582398 35128207
28582860 24775435
28587055 42723648
28592080 75108993
28624115 14902330
28639393 100145496
28714815 41760326
28715227 19444018
28803952 82733293
28805769 9...

output:

-2629982691922558

result:

ok single line: '-2629982691922558'

Test #17:

score: 30
Accepted
time: 9ms
memory: 9600kb

input:

0 9999998 100 1000000000 99999
101 1
201 1
301 1
401 1
501 1
601 1
701 1
801 1
901 1
1001 1
1101 1
1201 1
1301 1
1401 1
1501 1
1601 1
1701 1
1801 1
1901 1
2001 1
2101 1
2201 1
2301 1
2401 1
2501 1
2601 1
2701 1
2801 1
2901 1
3001 1
3101 1
3201 1
3301 1
3401 1
3501 1
3601 1
3701 1
3801 1
3901 1
4001 ...

output:

-99999999999999

result:

ok single line: '-99999999999999'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #18:

score: 50
Accepted
time: 73ms
memory: 12260kb

input:

0 1000000000 100000 1000000000 100000
3422 200516804
6922 136741724
9364 104369931
14426 992828319
15973 122760027
17931 51360215
24575 166822465
27657 162063066
43077 892902182
54093 301054768
60239 284386845
75082 386954550
88650 40509396
92409 131835928
95880 956894914
97714 978171114
106994 1547...

output:

-2170847477861

result:

ok single line: '-2170847477861'

Test #19:

score: 50
Accepted
time: 73ms
memory: 13400kb

input:

0 1000000000 1000000 1000000000 100000
7009 338175214
12361 587880070
16746 299479751
20172 87895939
25210 221958335
40434 258957458
52154 606779821
53495 625510527
82682 103934605
123951 999594079
131224 991528094
140492 71055807
144268 742251263
144497 564493020
168204 833092928
171716 908551740
1...

output:

-24049588943

result:

ok single line: '-24049588943'

Test #20:

score: 50
Accepted
time: 70ms
memory: 14032kb

input:

0 1000000000 10000000 1000000000 100000
2233 728493458
7166 511112330
27075 362660078
38817 205382378
42750 38037013
50994 52131326
54890 529465791
64260 95895530
70396 363131507
75035 929960488
82274 191077438
97183 759903492
105704 148366591
109394 632894703
125096 993351979
133685 620319756
14824...

output:

-1199600637

result:

ok single line: '-1199600637'

Test #21:

score: 50
Accepted
time: 54ms
memory: 13420kb

input:

0 1000000000 100000000 1000000000 100000
941 922218260
2511 118212658
4611 62727471
4936 714080737
26531 180695721
35169 93003230
39518 319826709
41906 716985333
43413 789725819
48038 611813512
55037 292891638
71524 504536507
72202 613839864
72824 748414316
77965 133986608
83408 682362541
119251 405...

output:

-1002198682

result:

ok single line: '-1002198682'

Test #22:

score: 50
Accepted
time: 48ms
memory: 12280kb

input:

19424978 944975531 498656 212078026 62589
19445986 40385983
19462676 15062080
19473930 20301454
19493733 59192185
19496690 85144169
19499592 71855881
19521441 49580352
19536313 87204445
19554083 52612831
19567914 92207230
19589457 20361565
19594090 13852700
19614743 89103139
19622659 7479729
1962675...

output:

-258747217039

result:

ok single line: '-258747217039'

Test #23:

score: 50
Accepted
time: 32ms
memory: 10208kb

input:

88893234 945724371 159196 258740238 47051
88938026 322293195
88941180 203338511
88946724 47672379
88956565 133904280
88961074 318486453
88962596 109927367
88971804 279562432
88971807 23173308
88985810 177470404
88990535 351115449
88990749 116075406
88992090 383929549
89044824 36495619
89052183 82888...

output:

812094521856

result:

ok single line: '812094521856'

Extra Test:

score: 0
Extra Test Passed