QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#769884	#1408. Straps	Urd	100 ✓	11ms	3752kb	C++17	852b	2024-11-21 19:45:39	2024-11-21 19:45:40

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok single line: '216'

Test #2:

score: 5

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok single line: '24591'

Test #3:

score: 5

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok single line: '4089949'

Test #4:

score: 5

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok single line: '3881041'

Test #5:

score: 5

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok single line: '5065535'

Test #6:

score: 5

Accepted

time: 0ms

memory: 3692kb

input:

output:

result:

ok single line: '4678317'

Test #7:

score: 5

Accepted

time: 0ms

memory: 3672kb

input:

output:

result:

ok single line: '908830'

Test #8:

score: 5

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok single line: '3436799'

Test #9:

score: 5

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok single line: '2752090'

Test #10:

score: 5

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok single line: '2793112'

Test #11:

score: 5

Accepted

time: 0ms

memory: 3728kb

input:

output:

result:

ok single line: '3755141'

Test #12:

score: 5

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok single line: '3245727'

Test #13:

score: 5

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok single line: '3109959'

Test #14:

score: 5

Accepted

time: 0ms

memory: 3696kb

input:

output:

result:

ok single line: '4070028'

Test #15:

score: 5

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok single line: '956180'

Test #16:

score: 5

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok single line: '5238155'

Test #17:

score: 5

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok single line: '3786990'

Test #18:

score: 5

Accepted

time: 0ms

memory: 3688kb

input:

output:

result:

ok single line: '6323784'

Test #19:

score: 5

Accepted

time: 0ms

memory: 3600kb

input:

output:

result:

ok single line: '2312828'

Test #20:

score: 5

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok single line: '946977'

Test #21:

score: 5

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok single line: '918595'

Test #22:

score: 5

Accepted

time: 0ms

memory: 3684kb

input:

output:

result:

ok single line: '2472987'

Test #23:

score: 5

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok single line: '4093646'

Test #24:

score: 5

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok single line: '4375336'

Test #25:

score: 5

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok single line: '3634441'

Subtask #2:

score: 5

Accepted

Test #26:

score: 5

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok single line: '7475346'

Test #27:

score: 5

Accepted

time: 0ms

memory: 3608kb

input:

output:

34193793

result:

ok single line: '34193793'

Test #28:

score: 5

Accepted

time: 0ms

memory: 3688kb

input:

output:

33904495

result:

ok single line: '33904495'

Test #29:

score: 5

Accepted

time: 0ms

memory: 3732kb

input:

output:

28836586

result:

ok single line: '28836586'

Test #30:

score: 5

Accepted

time: 0ms

memory: 3656kb

input:

output:

28435495

result:

ok single line: '28435495'

Test #31:

score: 5

Accepted

time: 0ms

memory: 3676kb

input:

output:

14854268

result:

ok single line: '14854268'

Test #32:

score: 5

Accepted

time: 1ms

memory: 3688kb

input:

output:

26625993

result:

ok single line: '26625993'

Test #33:

score: 5

Accepted

time: 2ms

memory: 3608kb

input:

output:

310810523

result:

ok single line: '310810523'

Test #34:

score: 5

Accepted

time: 2ms

memory: 3696kb

input:

output:

284797916

result:

ok single line: '284797916'

Test #35:

score: 5

Accepted

time: 2ms

memory: 3612kb

input:

output:

278884229

result:

ok single line: '278884229'

Test #36:

score: 5

Accepted

time: 2ms

memory: 3740kb

input:

output:

244690730

result:

ok single line: '244690730'

Test #37:

score: 5

Accepted

time: 6ms

memory: 3620kb

input:

output:

568422711

result:

ok single line: '568422711'

Test #38:

score: 5

Accepted

time: 6ms

memory: 3620kb

input:

output:

576776733

result:

ok single line: '576776733'

Test #39:

score: 5

Accepted

time: 6ms

memory: 3624kb

input:

output:

524383990

result:

ok single line: '524383990'

Test #40:

score: 5

Accepted

time: 6ms

memory: 3640kb

input:

output:

414846273

result:

ok single line: '414846273'

Test #41:

score: 5

Accepted

time: 5ms

memory: 3680kb

input:

output:

364443840

result:

ok single line: '364443840'

Test #42:

score: 5

Accepted

time: 2ms

memory: 3700kb

input:

output:

368998056

result:

ok single line: '368998056'

Test #43:

score: 5

Accepted

time: 5ms

memory: 3624kb

input:

output:

330426515

result:

ok single line: '330426515'

Test #44:

score: 5

Accepted

time: 2ms

memory: 3676kb

input:

output:

779925426

result:

ok single line: '779925426'

Test #45:

score: 5

Accepted

time: 5ms

memory: 3684kb

input:

output:

850490893

result:

ok single line: '850490893'

Test #46:

score: 5

Accepted

time: 5ms

memory: 3744kb

input:

2000
0 991111
0 929682
0 560562
0 886447
0 422739
0 802476
0 704993
0 495146
0 856347
0 552125
0 968876
0 774223
0 683296
0 865874
0 298814
0 108080
0 815238
0 65280
0 818498
0 912023
0 723605
0 702023
0 914117
0 884744
0 198664
0 451317
70 72898
0 744919
0 814835
0 883810
0 671054
0 999942
0 762925...

output:

996337317

result:

ok single line: '996337317'

Test #47:

score: 5

Accepted

time: 5ms

memory: 3708kb

input:

output:

432410585

result:

ok single line: '432410585'

Test #48:

score: 5

Accepted

time: 5ms

memory: 3624kb

input:

output:

976666351

result:

ok single line: '976666351'

Test #49:

score: 5

Accepted

time: 6ms

memory: 3748kb

input:

output:

486295248

result:

ok single line: '486295248'

Test #50:

score: 5

Accepted

time: 5ms

memory: 3708kb

input:

2000
0 728963
0 970866
0 520406
0 618287
0 204723
0 333129
0 478720
0 254635
0 105274
0 710556
0 119849
0 972559
0 315208
0 457722
0 370424
0 334759
0 136682
0 310410
0 834915
0 921610
0 469511
0 344114
0 58540
0 186606
0 580693
0 918973
0 770673
0 774440
0 394544
0 927541
0 995762
0 974134
0 589415...

output:

1005695686

result:

ok single line: '1005695686'

Test #51:

score: 5

Accepted

time: 5ms

memory: 3700kb

input:

2000
0 573403
0 686578
0 245270
0 814249
0 478003
0 61449
0 363504
0 590517
0 685394
0 487925
0 580211
0 142830
0 938593
0 912871
0 599931
0 817877
0 117311
0 412182
0 794899
0 919780
0 690914
0 120537
0 311281
0 616453
0 573845
0 623318
0 914280
0 460699
0 889578
0 371084
0 740152
0 710247
0 915592...

output:

905189230

result:

ok single line: '905189230'

Test #52:

score: 5

Accepted

time: 5ms

memory: 3684kb

input:

output:

1006062137

result:

ok single line: '1006062137'

Test #53:

score: 5

Accepted

time: 2ms

memory: 3620kb

input:

output:

2000000000

result:

ok single line: '2000000000'

Test #54:

score: 5

Accepted

time: 9ms

memory: 3684kb

input:

output:

990661576

result:

ok single line: '990661576'

Test #55:

score: 5

Accepted

time: 11ms

memory: 3744kb

input:

output:

30043770

result:

ok single line: '30043770'

Test #56:

score: 5

Accepted

time: 11ms

memory: 3668kb

input:

2000
1726 287803
88 368225
497 13344
1081 853695
1078 404200
533 565328
456 432088
756 392757
881 324496
964 442827
1503 354470
1960 504903
662 712936
1660 997148
1656 921923
1905 279401
1952 659813
1222 43810
31 66961
700 637949
702 549424
1901 907594
1933 592020
1001 206709
699 847016
933 557864
1...

output:

1051415970

result:

ok single line: '1051415970'

Subtask #3:

score: 45

Accepted

Test #57:

score: 45

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok single line: '8669946'

Test #58:

score: 45

Accepted

time: 0ms

memory: 3668kb

input:

output:

22909865

result:

ok single line: '22909865'

Test #59:

score: 45

Accepted

time: 1ms

memory: 3608kb

input:

output:

result:

ok single line: '8915512'

Test #60:

score: 45

Accepted

time: 0ms

memory: 3696kb

input:

output:

16185496

result:

ok single line: '16185496'

Test #61:

score: 45

Accepted

time: 0ms

memory: 3676kb

input:

output:

16050463

result:

ok single line: '16050463'

Test #62:

score: 45

Accepted

time: 0ms

memory: 3616kb

input:

output:

20955387

result:

ok single line: '20955387'

Test #63:

score: 45

Accepted

time: 0ms

memory: 3676kb

input:

output:

15404784

result:

ok single line: '15404784'

Test #64:

score: 45

Accepted

time: 0ms

memory: 3612kb

input:

output:

12892236

result:

ok single line: '12892236'

Test #65:

score: 45

Accepted

time: 0ms

memory: 3684kb

input:

output:

157820672

result:

ok single line: '157820672'

Test #66:

score: 45

Accepted

time: 2ms

memory: 3740kb

input:

output:

169747354

result:

ok single line: '169747354'

Test #67:

score: 45

Accepted

time: 2ms

memory: 3612kb

input:

output:

145516315

result:

ok single line: '145516315'

Test #68:

score: 45

Accepted

time: 2ms

memory: 3752kb

input:

output:

149791128

result:

ok single line: '149791128'

Test #69:

score: 45

Accepted

time: 2ms

memory: 3680kb

input:

output:

174802359

result:

ok single line: '174802359'

Test #70:

score: 45

Accepted

time: 2ms

memory: 3740kb

input:

output:

152732130

result:

ok single line: '152732130'

Test #71:

score: 45

Accepted

time: 2ms

memory: 3700kb

input:

output:

129364099

result:

ok single line: '129364099'

Test #72:

score: 45

Accepted

time: 2ms

memory: 3624kb

input:

output:

135558630

result:

ok single line: '135558630'

Test #73:

score: 45

Accepted

time: 6ms

memory: 3740kb

input:

output:

318238396

result:

ok single line: '318238396'

Test #74:

score: 45

Accepted

time: 6ms

memory: 3620kb

input:

output:

318211584

result:

ok single line: '318211584'

Test #75:

score: 45

Accepted

time: 6ms

memory: 3608kb

input:

output:

270428799

result:

ok single line: '270428799'

Test #76:

score: 45

Accepted

time: 3ms

memory: 3680kb

input:

output:

264970930

result:

ok single line: '264970930'

Test #77:

score: 45

Accepted

time: 3ms

memory: 3604kb

input:

output:

333179022

result:

ok single line: '333179022'

Test #78:

score: 45

Accepted

time: 6ms

memory: 3744kb

input:

output:

336805487

result:

ok single line: '336805487'

Test #79:

score: 45

Accepted

time: 6ms

memory: 3620kb

input:

output:

260187466

result:

ok single line: '260187466'

Test #80:

score: 45

Accepted

time: 5ms

memory: 3676kb

input:

output:

256561542

result:

ok single line: '256561542'

Test #81:

score: 45

Accepted

time: 5ms

memory: 3724kb

input:

output:

263646470

result:

ok single line: '263646470'

Test #82:

score: 45

Accepted

time: 5ms

memory: 3628kb

input:

2000
4 -635016
1 -149397
0 814158
0 -725125
0 -759422
0 84494
0 -208079
0 538489
0 798676
0 438428
0 -131437
0 -994341
0 -849333
0 -393112
0 862242
2 -520630
0 -89409
0 -684885
0 627513
0 -893956
0 -723492
0 -213509
0 758302
0 706095
0 -195004
0 -531622
0 -918685
0 692568
0 -216292
0 736629
0 319847...

output:

216405089

result:

ok single line: '216405089'

Test #83:

score: 45

Accepted

time: 2ms

memory: 3684kb

input:

output:

191021897

result:

ok single line: '191021897'

Test #84:

score: 45

Accepted

time: 5ms

memory: 3696kb

input:

output:

217406968

result:

ok single line: '217406968'

Test #85:

score: 45

Accepted

time: 5ms

memory: 3696kb

input:

output:

337601884

result:

ok single line: '337601884'

Test #86:

score: 45

Accepted

time: 2ms

memory: 3624kb

input:

output:

194384602

result:

ok single line: '194384602'

Test #87:

score: 45

Accepted

time: 2ms

memory: 3628kb

input:

2000
0 292441
0 -825063
0 -811351
0 343865
0 53019
0 -878815
0 -69455
0 329491
0 -267054
0 -561962
0 -982781
0 608052
0 117567
0 -597788
0 574947
0 141242
0 98023
0 472801
0 -389101
0 -75798
0 183590
0 733628
0 -382373
0 940820
0 426849
0 426225
0 301786
0 530642
0 -139596
0 -124995
0 52397
0 -70499...

output:

222293880

result:

ok single line: '222293880'

Test #88:

score: 45

Accepted

time: 5ms

memory: 3752kb

input:

output:

284931407

result:

ok single line: '284931407'

Test #89:

score: 45

Accepted

time: 8ms

memory: 3676kb

input:

output:

result:

ok single line: '95190'

Subtask #4:

score: 45

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #90:

score: 45

Accepted

time: 5ms

memory: 3676kb

input:

output:

467720819

result:

ok single line: '467720819'

Test #91:

score: 45

Accepted

time: 5ms

memory: 3684kb

input:

output:

497175027

result:

ok single line: '497175027'

Test #92:

score: 45

Accepted

time: 5ms

memory: 3676kb

input:

output:

515734525

result:

ok single line: '515734525'

Test #93:

score: 45

Accepted

time: 2ms

memory: 3640kb

input:

output:

468901535

result:

ok single line: '468901535'

Test #94:

score: 45

Accepted

time: 5ms

memory: 3620kb

input:

output:

479338138

result:

ok single line: '479338138'

Test #95:

score: 45

Accepted

time: 5ms

memory: 3740kb

input:

output:

483495368

result:

ok single line: '483495368'

Test #96:

score: 45

Accepted

time: 5ms

memory: 3640kb

input:

output:

479995788

result:

ok single line: '479995788'

Test #97:

score: 45

Accepted

time: 5ms

memory: 3616kb

input:

output:

522006765

result:

ok single line: '522006765'

Test #98:

score: 45

Accepted

time: 5ms

memory: 3700kb

input:

output:

508122192

result:

ok single line: '508122192'

Test #99:

score: 45

Accepted

time: 5ms

memory: 3704kb

input:

output:

502549043

result:

ok single line: '502549043'

Test #100:

score: 45

Accepted

time: 6ms

memory: 3744kb

input:

2000
2000 -999999
0 -597907
0 185885
0 -850960
0 -72992
0 -810041
0 274079
0 -965179
0 247618
0 -518607
0 -55898
0 -868215
0 -638851
0 651036
0 727981
0 825898
0 -190500
0 -853457
0 -711225
0 82090
0 -835847
0 -143502
0 -470349
0 -185949
0 922123
0 -663981
0 -191651
0 -536951
0 196859
0 575841
0 -23...

output:

530782809

result:

ok single line: '530782809'

Test #101:

score: 45

Accepted

time: 5ms

memory: 3616kb

input:

2000
2000 -999999
0 786913
0 -993715
0 -742430
0 -93368
0 31016
0 -697259
0 661065
0 792026
0 -313759
0 738134
0 165300
0 207724
21 494744
0 333019
0 -446310
0 -635163
0 817679
0 -603997
0 -403062
14 973074
0 -259856
0 -236165
0 318622
0 -161482
0 -852821
0 -521463
0 853147
0 819943
0 -489829
0 3762...

output:

489394194

result:

ok single line: '489394194'

Test #102:

score: 45

Accepted

time: 5ms

memory: 3744kb

input:

2000
2000 -999999
0 382042
0 51698
0 -450979
0 -105148
0 338462
0 804207
0 -293443
0 -759375
0 -104063
0 -378073
0 -127955
0 607539
0 729915
0 44661
0 289696
0 -490503
0 -801591
0 342858
0 908229
0 914824
0 322317
0 -906887
0 697433
0 804283
0 656526
0 382203
0 113574
0 912742
0 -479062
0 -276228
0 ...

output:

496842048

result:

ok single line: '496842048'

Test #103:

score: 45

Accepted

time: 5ms

memory: 3688kb

input:

2000
2000 -999999
0 -233137
0 -425191
0 -949159
0 -330901
0 -272401
0 46087
0 -79960
0 -398137
0 384570
0 -23973
0 934012
0 350557
0 -325315
0 226711
0 514561
0 800849
0 -910188
0 -811945
0 -779591
0 -235084
0 354188
0 670558
0 933570
0 50852
46 -594632
0 -575401
0 466826
0 -164518
0 899904
0 240381...

output:

512223639

result:

ok single line: '512223639'

Test #104:

score: 45

Accepted

time: 2ms

memory: 3676kb

input:

2000
0 -543796
0 658729
0 -230314
0 -172159
0 -908591
0 -570065
0 711583
0 -585232
0 226891
0 81653
0 779262
0 -907832
0 -230506
0 486216
0 673331
0 -583715
0 612958
0 602762
0 -649808
0 45856
0 512832
0 558352
0 143245
0 -249890
1607 553044
0 159977
0 -898910
0 919923
0 -929068
0 -436215
0 77522
0 ...

output:

483686693

result:

ok single line: '483686693'

Test #105:

score: 45

Accepted

time: 5ms

memory: 3612kb

input:

output:

475619387

result:

ok single line: '475619387'

Test #106:

score: 45

Accepted

time: 5ms

memory: 3700kb

input:

2000
0 -357199
0 -666553
0 -663629
0 -94949
0 -995064
0 508754
0 -933843
0 585625
1982 -975884
0 -400599
0 -698800
0 -236466
0 -235771
0 154011
0 -873872
0 -470493
0 225247
0 919295
0 222187
0 -449004
0 862044
0 571262
0 986703
0 -602540
0 -951792
0 -346973
0 637740
0 21547
0 -372266
827 799103
0 88...

output:

510821754

result:

ok single line: '510821754'

Test #107:

score: 45

Accepted

time: 5ms

memory: 3620kb

input:

output:

517916338

result:

ok single line: '517916338'

Test #108:

score: 45

Accepted

time: 11ms

memory: 3668kb

input:

2000
1434 390257
91 -640627
27 511697
359 123216
285 396745
98 67662
1172 -571277
1668 644607
395 424474
358 -698416
1011 -185203
849 -209337
820 398444
582 34471
756 899523
1834 899018
588 -963855
841 -57214
340 404081
1536 -788280
1560 855338
783 787471
664 561232
1851 647904
1338 581272
1666 -117...

output:

485011581

result:

ok single line: '485011581'

Test #109:

score: 45

Accepted

time: 7ms

memory: 3744kb

input:

2000
613 -973691
718 712507
184 464298
1922 860683
1212 684296
450 -717852
867 783282
1445 -180866
1657 -136973
465 -491257
428 768743
904 649147
348 648226
1966 -148656
1272 713678
82 -762478
1505 -883
358 866248
761 -826067
1093 186339
1889 -467348
1625 -464973
126 690461
68 -118992
1756 -225203
3...

output:

501220477

result:

ok single line: '501220477'

Test #110:

score: 45

Accepted

time: 10ms

memory: 3684kb

input:

2000
1750 -964750
35 -525675
1194 -920265
622 -693891
652 -866541
754 -569433
1037 -872357
864 -281880
1220 -401295
1048 7005
1524 -855582
1984 -131140
1698 -931426
43 -108595
706 -389027
168 -234702
1445 -940460
174 -688297
581 -307727
842 -912132
1238 -742664
753 -658777
1896 -237321
202 -333665
1...

output:

result:

ok single line: '8091495'

Test #111:

score: 45

Accepted

time: 11ms

memory: 3620kb

input:

2000
1726 -510978
88 -830772
497 -784147
1081 -546180
1078 -392921
533 -933936
456 -467202
756 -6268
881 -871851
964 45602
1503 55334
1960 -392827
662 -285583
1660 -100320
1656 -377363
1905 -17695
1952 -938260
1222 -852820
31 -632081
700 38226
702 -149038
1901 -789308
1933 92166
1001 -92107
699 -751...

output:

10646869

result:

ok single line: '10646869'

Test #112:

score: 45

Accepted

time: 11ms

memory: 3696kb

input:

2000
927 -256617
1739 -159935
1279 -810423
1543 -311767
1400 -388143
1905 -941397
506 -519684
249 -802535
1721 -270696
1530 -400240
158 -422496
1483 -251117
991 -920939
1024 -974639
1778 -456558
280 -693741
941 -398090
132 -362477
1769 -556540
1960 -936319
84 -503950
1829 -596041
1772 -952281
213 -6...

output:

result:

ok single line: '950158'

Test #113:

score: 45

Accepted

time: 11ms

memory: 3620kb

input:

2000
1954 -6574
800 -524846
972 -287214
1170 -943644
994 -256405
1595 -201282
743 -688537
1078 -423557
268 -282935
1709 -351050
179 -797382
1770 -493378
1704 -160921
226 -768877
596 -879255
387 -279787
1051 -865768
1265 -359589
815 -5673
856 16998
1409 -613140
607 -999919
147 -761944
613 -983833
465...

output:

result:

ok single line: '846943'

Test #114:

score: 45

Accepted

time: 6ms

memory: 3620kb

input:

output:

1998000000

result:

ok single line: '1998000000'

Extra Test:

score: 0

Extra Test Passed