QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#771397#5369. 时间旅行dongyc66620 5ms3908kbC++171.4kb2024-11-22 12:29:132024-11-22 12:29:13

詳細信息

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 0ms
memory: 3676kb

input:

13 1
1 13
1 2
1 9
1 11
1 8
1 5
1 6
1 4
1 10
1 7
1 12
1 1
1 3

output:

6

result:

ok single line: '6'

Test #2:

score: 3
Accepted
time: 2ms
memory: 3796kb

input:

101 1
1 71
1 95
1 1
1 4
1 85
1 11
1 94
1 29
1 99
1 41
1 59
1 51
1 79
1 67
1 13
1 84
1 16
1 43
1 55
1 18
1 92
1 10
1 77
1 86
1 49
1 20
1 8
1 32
1 72
1 40
1 52
1 76
1 39
1 61
1 82
1 66
1 44
1 3
1 35
1 37
1 48
1 15
1 96
1 33
1 83
1 2
1 30
1 75
1 54
1 70
1 22
1 63
1 60
1 88
1 97
1 34
1 9
1 17
1 57
1 80
...

output:

50

result:

ok single line: '50'

Test #3:

score: 3
Accepted
time: 5ms
memory: 3736kb

input:

291 1
1 1
1 243
1 31
1 188
1 77
1 101
1 20
1 177
1 58
1 12
1 201
1 152
1 89
1 205
1 203
1 214
1 225
1 94
1 147
1 100
1 235
1 103
1 196
1 216
1 192
1 143
1 6
1 259
1 215
1 51
1 234
1 2
1 102
1 17
1 157
1 82
1 52
1 211
1 176
1 264
1 149
1 74
1 105
1 202
1 172
1 226
1 165
1 271
1 78
1 285
1 262
1 88
1 ...

output:

145

result:

ok single line: '145'

Subtask #2:

score: 0
Wrong Answer

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 3812kb

input:

14 2
2 844974872 196961856
2 282529753 793092789
1 450615292
2 894675938 183278191
2 134804124 988858141
1 440476238
2 892091463 453193625
2 918614039 267044448
1 91126449
2 699070127 177282394
2 365458732 596469725
2 789994620 379428523
2 758349986 369167103
2 227448762 297426831

output:

378349794

result:

wrong answer 1st lines differ - expected: '392388416', found: '378349794'

Subtask #3:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #9:

score: 5
Accepted
time: 3ms
memory: 3756kb

input:

287 1
1 173840701363378004
1 743361258032855446
1 746614854489854642
1 56541606566914354
1 420238720727662982
1 851742472173310082
1 663095483358412253
1 909940213272622771
1 793226013158281220
1 545752184531876147
1 428168322861170312
1 445062401949703086
1 781910693870313013
1 656624250154096657
1...

output:

449906768878285431

result:

ok single line: '449906768878285431'

Test #10:

score: 5
Accepted
time: 2ms
memory: 3756kb

input:

291 1
1 200467876183364735
1 226128802768594222
1 30992945592387546
1 131773707522781490
1 237517614711585543
1 767178437925265104
1 476367111669121061
1 569219147773036356
1 307153686500641679
1 256093763487190540
1 489553827811869668
1 665158752209826021
1 821778345278263808
1 591434397265270731
1...

output:

413750515661326196

result:

ok single line: '413750515661326196'

Test #11:

score: 5
Accepted
time: 3ms
memory: 3748kb

input:

299 1
1 196564096074155356
1 215761209458809063
1 229199188828066663
1 207442460325459123
1 147931408833032623
1 165208810879220961
1 156890061745871023
1 281031394966631680
1 190804962058759240
1 165848714658709418
1 274632357171747109
1 178006886468990102
1 183126116704897759
1 263753992920443339
...

output:

95345663143780088

result:

ok single line: '95345663143780088'

Test #12:

score: 5
Accepted
time: 3ms
memory: 3752kb

input:

291 1
1 33421439583378802
1 58525406002796904
1 59037731848091151
1 71845877980447328
1 54939125085737173
1 56305327339855169
1 59720832975150147
1 42814080080439994
1 38886248599850767
1 34446091273967295
1 80213866786920026
1 80384642068684774
1 58866956566326401
1 74919833052212806
1 674057206545...

output:

24762415855888600

result:

ok single line: '24762415855888600'

Test #13:

score: 5
Accepted
time: 4ms
memory: 3832kb

input:

299 1
1 65691845888395612
1 216175196973785149
1 60434785588469342
1 137319292474891070
1 61749050663450912
1 160976063824559296
1 86720087088100703
1 218803727123748287
1 169518786811939488
1 153747605912160670
1 165575991586994780
1 141919220237326556
1 35463749163819549
1 188575630399172220
1 145...

output:

97912748086126811

result:

ok single line: '97912748086126811'

Subtask #4:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #14:

score: 12
Accepted
time: 3ms
memory: 3908kb

input:

298 12
1 645886088791049540
1 426745180837601651
1 979147412433797722
1 922061238106952073
1 274440630526214995
1 424124977235014990
1 204894438049963221
1 764943184717907334
1 779533900124364741
1 454823872376348471
1 487382439634807111
1 591648739045233572
1 53460960257864384
1 392937311085787220
...

output:

446040287477110394

result:

ok single line: '446040287477110394'

Test #15:

score: 12
Accepted
time: 3ms
memory: 3828kb

input:

285 3
1 915828826922386175
1 908205342117914832
1 873896977912303819
1 656558831677725931
1 576889220915038574
1 104013515132123991
1 706177613718527725
1 198684931909293626
1 494902099840825229
1 89161767331355640
1 178478456398904787
1 115932633756444471
1 138418817497444484
1 414147023206092509
1...

output:

402109191950085563

result:

ok single line: '402109191950085563'

Test #16:

score: 12
Accepted
time: 3ms
memory: 3696kb

input:

290 8
1 87958755742337433
1 257381168536262370
1 937989408112804408
1 194798272982765279
1 498991322819486370
1 977524249586089037
1 912136601439828528
1 500742285087273119
1 33135176968228980
1 940337323147451787
1 646963258773910853
1 826406775797523718
1 235531045573726392
1 952251530552011077
1 ...

output:

381364661745038978

result:

ok single line: '381364661745038978'

Test #17:

score: 12
Accepted
time: 3ms
memory: 3904kb

input:

286 2
1 275543708198154703
1 249566763748953083
1 144254826792730280
1 189187919894052009
1 270629151140197641
1 194102476952009076
1 246056365850412323
1 263608355343116123
1 262906275763407971
1 250268843328661233
1 160402657126017777
1 210250307285296570
1 225696058038875911
1 150573543010103650
...

output:

99695300318557576

result:

ok single line: '99695300318557576'

Test #18:

score: 12
Accepted
time: 3ms
memory: 3816kb

input:

300 12
1 164380439043062353
1 124158335088338941
1 96965926780920306
1 64108433409456117
1 119626267037102508
1 57876839839006013
1 197804440920931095
1 166646473068680572
1 178543151703176224
1 100931486325752192
1 52211754774960459
1 177410134690367115
1 114527690479461513
1 204036034491381198
1 2...

output:

81577224922255913

result:

ok single line: '81577224922255913'

Test #19:

score: 12
Accepted
time: 3ms
memory: 3748kb

input:

298 28
1 16543256762872223
1 121361510921749171
1 207046274242100976
1 214533292396306476
1 34012965789351713
1 199559256087895478
1 139663110854251503
1 90581547398904360
1 157964710786753830
1 52314565721854039
1 183753328873461653
1 219524637832443472
1 120529620015726343
1 105555583707315354
1 1...

output:

112305272313082450

result:

ok single line: '112305272313082450'

Test #20:

score: 12
Accepted
time: 3ms
memory: 3812kb

input:

297 15
1 85560496741181875
1 17311353112525522
1 60060816704101475
1 10561437808592475
1 43936019033594759
1 18061343701851415
1 56685859052134946
1 31561174309717505
1 66060741418708627
1 56685859052134940
1 96060364991744387
1 39061080202976448
1 47310976685561281
1 92310412045114920
1 14311390755...

output:

52874336547475521

result:

ok single line: '52874336547475521'

Test #21:

score: 12
Accepted
time: 0ms
memory: 3808kb

input:

285 103
1 28285744248308508
1 23382557245297071
1 31472815800266028
1 36621162153427957
1 20195485693339633
1 41769508506589971
1 31472815800265949
1 31472815800265982
1 48388810960655417
1 31472815800266030
1 31472815800266002
1 31472815800265910
1 49124289011107128
1 31472815800265915
1 3147281580...

output:

22309500863702045

result:

ok single line: '22309500863702045'

Subtask #5:

score: 0
Skipped

Dependency #2:

0%

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%
English 繁體中文 简体中文

伺服器時間: 2024-12-02 18:50:08 | 開源專案