QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#640415	#1408. Straps	Nova_NightWind0311	100 ✓	12ms	19656kb	C++20	909b	2024-10-14 12:02:53	2024-10-14 12:02:54

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 1ms

memory: 5940kb

input:

output:

result:

ok single line: '216'

Test #2:

score: 5

Accepted

time: 0ms

memory: 3956kb

input:

output:

result:

ok single line: '24591'

Test #3:

score: 5

Accepted

time: 0ms

memory: 4032kb

input:

output:

result:

ok single line: '4089949'

Test #4:

score: 5

Accepted

time: 0ms

memory: 4028kb

input:

output:

result:

ok single line: '3881041'

Test #5:

score: 5

Accepted

time: 0ms

memory: 4020kb

input:

output:

result:

ok single line: '5065535'

Test #6:

score: 5

Accepted

time: 0ms

memory: 3916kb

input:

output:

result:

ok single line: '4678317'

Test #7:

score: 5

Accepted

time: 0ms

memory: 3984kb

input:

output:

result:

ok single line: '908830'

Test #8:

score: 5

Accepted

time: 0ms

memory: 4024kb

input:

output:

result:

ok single line: '3436799'

Test #9:

score: 5

Accepted

time: 0ms

memory: 3972kb

input:

output:

result:

ok single line: '2752090'

Test #10:

score: 5

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '2793112'

Test #11:

score: 5

Accepted

time: 0ms

memory: 3976kb

input:

output:

result:

ok single line: '3755141'

Test #12:

score: 5

Accepted

time: 0ms

memory: 3964kb

input:

output:

result:

ok single line: '3245727'

Test #13:

score: 5

Accepted

time: 0ms

memory: 3968kb

input:

output:

result:

ok single line: '3109959'

Test #14:

score: 5

Accepted

time: 0ms

memory: 4028kb

input:

output:

result:

ok single line: '4070028'

Test #15:

score: 5

Accepted

time: 0ms

memory: 3976kb

input:

output:

result:

ok single line: '956180'

Test #16:

score: 5

Accepted

time: 0ms

memory: 3892kb

input:

output:

result:

ok single line: '5238155'

Test #17:

score: 5

Accepted

time: 0ms

memory: 3840kb

input:

output:

result:

ok single line: '3786990'

Test #18:

score: 5

Accepted

time: 0ms

memory: 3916kb

input:

output:

result:

ok single line: '6323784'

Test #19:

score: 5

Accepted

time: 0ms

memory: 4024kb

input:

output:

result:

ok single line: '2312828'

Test #20:

score: 5

Accepted

time: 0ms

memory: 3972kb

input:

output:

result:

ok single line: '946977'

Test #21:

score: 5

Accepted

time: 0ms

memory: 3980kb

input:

output:

result:

ok single line: '918595'

Test #22:

score: 5

Accepted

time: 0ms

memory: 3964kb

input:

output:

result:

ok single line: '2472987'

Test #23:

score: 5

Accepted

time: 0ms

memory: 3968kb

input:

output:

result:

ok single line: '4093646'

Test #24:

score: 5

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok single line: '4375336'

Test #25:

score: 5

Accepted

time: 0ms

memory: 3964kb

input:

output:

result:

ok single line: '3634441'

Subtask #2:

score: 5

Accepted

Test #26:

score: 5

Accepted

time: 0ms

memory: 3980kb

input:

output:

result:

ok single line: '7475346'

Test #27:

score: 5

Accepted

time: 1ms

memory: 4368kb

input:

output:

34193793

result:

ok single line: '34193793'

Test #28:

score: 5

Accepted

time: 0ms

memory: 6360kb

input:

output:

33904495

result:

ok single line: '33904495'

Test #29:

score: 5

Accepted

time: 1ms

memory: 4284kb

input:

output:

28836586

result:

ok single line: '28836586'

Test #30:

score: 5

Accepted

time: 1ms

memory: 4412kb

input:

output:

28435495

result:

ok single line: '28435495'

Test #31:

score: 5

Accepted

time: 0ms

memory: 4364kb

input:

output:

14854268

result:

ok single line: '14854268'

Test #32:

score: 5

Accepted

time: 1ms

memory: 4364kb

input:

output:

26625993

result:

ok single line: '26625993'

Test #33:

score: 5

Accepted

time: 0ms

memory: 12060kb

input:

output:

310810523

result:

ok single line: '310810523'

Test #34:

score: 5

Accepted

time: 3ms

memory: 12244kb

input:

output:

284797916

result:

ok single line: '284797916'

Test #35:

score: 5

Accepted

time: 4ms

memory: 11892kb

input:

output:

278884229

result:

ok single line: '278884229'

Test #36:

score: 5

Accepted

time: 4ms

memory: 13336kb

input:

output:

244690730

result:

ok single line: '244690730'

Test #37:

score: 5

Accepted

time: 7ms

memory: 19596kb

input:

output:

568422711

result:

ok single line: '568422711'

Test #38:

score: 5

Accepted

time: 10ms

memory: 19516kb

input:

output:

576776733

result:

ok single line: '576776733'

Test #39:

score: 5

Accepted

time: 10ms

memory: 19596kb

input:

output:

524383990

result:

ok single line: '524383990'

Test #40:

score: 5

Accepted

time: 6ms

memory: 19600kb

input:

output:

414846273

result:

ok single line: '414846273'

Test #41:

score: 5

Accepted

time: 10ms

memory: 19580kb

input:

output:

364443840

result:

ok single line: '364443840'

Test #42:

score: 5

Accepted

time: 9ms

memory: 19596kb

input:

output:

368998056

result:

ok single line: '368998056'

Test #43:

score: 5

Accepted

time: 5ms

memory: 19600kb

input:

output:

330426515

result:

ok single line: '330426515'

Test #44:

score: 5

Accepted

time: 6ms

memory: 19608kb

input:

output:

779925426

result:

ok single line: '779925426'

Test #45:

score: 5

Accepted

time: 9ms

memory: 19580kb

input:

output:

850490893

result:

ok single line: '850490893'

Test #46:

score: 5

Accepted

time: 3ms

memory: 19516kb

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: 19468kb

input:

output:

432410585

result:

ok single line: '432410585'

Test #48:

score: 5

Accepted

time: 6ms

memory: 19600kb

input:

output:

976666351

result:

ok single line: '976666351'

Test #49:

score: 5

Accepted

time: 10ms

memory: 19592kb

input:

output:

486295248

result:

ok single line: '486295248'

Test #50:

score: 5

Accepted

time: 10ms

memory: 19600kb

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: 10ms

memory: 19600kb

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: 7ms

memory: 19544kb

input:

output:

1006062137

result:

ok single line: '1006062137'

Test #53:

score: 5

Accepted

time: 5ms

memory: 19524kb

input:

output:

2000000000

result:

ok single line: '2000000000'

Test #54:

score: 5

Accepted

time: 12ms

memory: 19596kb

input:

output:

990661576

result:

ok single line: '990661576'

Test #55:

score: 5

Accepted

time: 12ms

memory: 19656kb

input:

output:

30043770

result:

ok single line: '30043770'

Test #56:

score: 5

Accepted

time: 7ms

memory: 19644kb

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: 4420kb

input:

output:

result:

ok single line: '8669946'

Test #58:

score: 45

Accepted

time: 1ms

memory: 4368kb

input:

output:

22909865

result:

ok single line: '22909865'

Test #59:

score: 45

Accepted

time: 0ms

memory: 4356kb

input:

output:

result:

ok single line: '8915512'

Test #60:

score: 45

Accepted

time: 1ms

memory: 6120kb

input:

output:

16185496

result:

ok single line: '16185496'

Test #61:

score: 45

Accepted

time: 1ms

memory: 4420kb

input:

output:

16050463

result:

ok single line: '16050463'

Test #62:

score: 45

Accepted

time: 1ms

memory: 6032kb

input:

output:

20955387

result:

ok single line: '20955387'

Test #63:

score: 45

Accepted

time: 1ms

memory: 6184kb

input:

output:

15404784

result:

ok single line: '15404784'

Test #64:

score: 45

Accepted

time: 0ms

memory: 4360kb

input:

output:

12892236

result:

ok single line: '12892236'

Test #65:

score: 45

Accepted

time: 4ms

memory: 11920kb

input:

output:

157820672

result:

ok single line: '157820672'

Test #66:

score: 45

Accepted

time: 4ms

memory: 12332kb

input:

output:

169747354

result:

ok single line: '169747354'

Test #67:

score: 45

Accepted

time: 4ms

memory: 13160kb

input:

output:

145516315

result:

ok single line: '145516315'

Test #68:

score: 45

Accepted

time: 3ms

memory: 12464kb

input:

output:

149791128

result:

ok single line: '149791128'

Test #69:

score: 45

Accepted

time: 3ms

memory: 11960kb

input:

output:

174802359

result:

ok single line: '174802359'

Test #70:

score: 45

Accepted

time: 3ms

memory: 12872kb

input:

output:

152732130

result:

ok single line: '152732130'

Test #71:

score: 45

Accepted

time: 0ms

memory: 13020kb

input:

output:

129364099

result:

ok single line: '129364099'

Test #72:

score: 45

Accepted

time: 3ms

memory: 12048kb

input:

output:

135558630

result:

ok single line: '135558630'

Test #73:

score: 45

Accepted

time: 7ms

memory: 19648kb

input:

output:

318238396

result:

ok single line: '318238396'

Test #74:

score: 45

Accepted

time: 5ms

memory: 19596kb

input:

output:

318211584

result:

ok single line: '318211584'

Test #75:

score: 45

Accepted

time: 10ms

memory: 19480kb

input:

output:

270428799

result:

ok single line: '270428799'

Test #76:

score: 45

Accepted

time: 10ms

memory: 19652kb

input:

output:

264970930

result:

ok single line: '264970930'

Test #77:

score: 45

Accepted

time: 5ms

memory: 19588kb

input:

output:

333179022

result:

ok single line: '333179022'

Test #78:

score: 45

Accepted

time: 9ms

memory: 19464kb

input:

output:

336805487

result:

ok single line: '336805487'

Test #79:

score: 45

Accepted

time: 3ms

memory: 19464kb

input:

output:

260187466

result:

ok single line: '260187466'

Test #80:

score: 45

Accepted

time: 10ms

memory: 19468kb

input:

output:

256561542

result:

ok single line: '256561542'

Test #81:

score: 45

Accepted

time: 9ms

memory: 19464kb

input:

output:

263646470

result:

ok single line: '263646470'

Test #82:

score: 45

Accepted

time: 5ms

memory: 19648kb

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: 9ms

memory: 19648kb

input:

output:

191021897

result:

ok single line: '191021897'

Test #84:

score: 45

Accepted

time: 10ms

memory: 19588kb

input:

output:

217406968

result:

ok single line: '217406968'

Test #85:

score: 45

Accepted

time: 4ms

memory: 19460kb

input:

output:

337601884

result:

ok single line: '337601884'

Test #86:

score: 45

Accepted

time: 4ms

memory: 19540kb

input:

output:

194384602

result:

ok single line: '194384602'

Test #87:

score: 45

Accepted

time: 10ms

memory: 19604kb

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: 9ms

memory: 19648kb

input:

output:

284931407

result:

ok single line: '284931407'

Test #89:

score: 45

Accepted

time: 5ms

memory: 19592kb

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: 10ms

memory: 19588kb

input:

output:

467720819

result:

ok single line: '467720819'

Test #91:

score: 45

Accepted

time: 4ms

memory: 19648kb

input:

output:

497175027

result:

ok single line: '497175027'

Test #92:

score: 45

Accepted

time: 10ms

memory: 19612kb

input:

output:

515734525

result:

ok single line: '515734525'

Test #93:

score: 45

Accepted

time: 6ms

memory: 19580kb

input:

output:

468901535

result:

ok single line: '468901535'

Test #94:

score: 45

Accepted

time: 10ms

memory: 19644kb

input:

output:

479338138

result:

ok single line: '479338138'

Test #95:

score: 45

Accepted

time: 3ms

memory: 19600kb

input:

output:

483495368

result:

ok single line: '483495368'

Test #96:

score: 45

Accepted

time: 10ms

memory: 19520kb

input:

output:

479995788

result:

ok single line: '479995788'

Test #97:

score: 45

Accepted

time: 9ms

memory: 19592kb

input:

output:

522006765

result:

ok single line: '522006765'

Test #98:

score: 45

Accepted

time: 4ms

memory: 19536kb

input:

output:

508122192

result:

ok single line: '508122192'

Test #99:

score: 45

Accepted

time: 3ms

memory: 19580kb

input:

output:

502549043

result:

ok single line: '502549043'

Test #100:

score: 45

Accepted

time: 10ms

memory: 19580kb

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: 9ms

memory: 19536kb

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: 4ms

memory: 19468kb

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: 4ms

memory: 19580kb

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: 6ms

memory: 19464kb

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: 9ms

memory: 19596kb

input:

output:

475619387

result:

ok single line: '475619387'

Test #106:

score: 45

Accepted

time: 9ms

memory: 19520kb

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: 8ms

memory: 19648kb

input:

output:

517916338

result:

ok single line: '517916338'

Test #108:

score: 45

Accepted

time: 8ms

memory: 19592kb

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: 11ms

memory: 19580kb

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: 8ms

memory: 19604kb

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: 7ms

memory: 19604kb

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: 8ms

memory: 19604kb

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: 19596kb

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: 9ms

memory: 19652kb

input:

output:

1998000000

result:

ok single line: '1998000000'

Extra Test:

score: 0

Extra Test Passed