QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #113862 | #140. Palembang Bridges | zhangwenxin | 100 ✓ | 56ms | 7960kb | C++23 | 1.7kb | 2023-06-19 19:30:24 | 2023-06-19 19:30:25 |
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: 8
Accepted
Test #1:
score: 8
Accepted
time: 1ms
memory: 5108kb
input:
1 1 B 426311872 B 741424667
output:
315112795
result:
ok single line: '315112795'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3076kb
input:
1 1000 A 1000000000 B 1000000000 B 1000000000 A 1000000000 A 500000000 B 500000000 A 1000000000 B 1000000000 B 0 A 0 A 500000000 B 500000000 B 0 A 0 A 1000000000 B 1000000000 A 500000000 B 500000000 A 1000000000 B 1000000000 B 1000000000 A 1000000000 A 0 B 0 B 0 A 0 B 0 A 0 A 500000000 B 500000000 B...
output:
659000001000
result:
ok single line: '659000001000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3048kb
input:
1 1000 A 500000001 B 500000000 A 500000002 B 500000003 A 500000005 B 500000004 A 1 B 0 B 500000007 A 500000006 A 500000009 B 500000008 B 500000010 A 500000011 B 1000000000 A 999999999 A 3 B 2 B 499999988 A 499999989 A 999999998 B 999999997 B 4 A 5 B 7 A 6 A 9 B 8 A 10 B 11 B 999999996 A 999999995 A ...
output:
649999819818
result:
ok single line: '649999819818'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3136kb
input:
1 4 B 90 B 72 A 68 A 90 A 15 A 42 A 45 A 15
output:
97
result:
ok single line: '97'
Test #5:
score: 0
Accepted
time: 2ms
memory: 5128kb
input:
1 1000 A 0 B 1 A 1 B 0 A 0 B 1 B 0 A 0 B 1 B 1 B 0 A 0 A 1 B 1 A 1 B 1 A 1 B 0 A 0 B 1 A 0 B 0 B 1 A 1 B 0 A 0 B 0 A 0 A 1 B 0 A 1 B 0 B 1 A 0 B 0 A 0 A 1 B 1 A 1 B 1 B 0 A 1 B 0 A 1 A 0 B 1 B 0 A 1 A 1 B 0 A 1 B 1 B 1 A 0 B 1 A 0 B 1 A 0 A 1 B 0 A 0 B 1 A 0 B 1 A 0 B 0 B 0 A 0 A 1 B 1 B 0 A 1 B 0 A...
output:
1969
result:
ok single line: '1969'
Test #6:
score: 0
Accepted
time: 1ms
memory: 5224kb
input:
1 1000 A 598246 B 85766 B 457924 A 841963 B 107690 A 39924 B 814042 A 328853 B 518897 A 548739 B 633776 A 181927 A 985484 B 773931 A 698975 B 526021 A 846547 B 258759 B 778661 A 181322 B 131489 A 151052 A 669218 B 314136 B 562707 A 887236 B 47953 A 880429 A 251615 B 488724 B 734021 A 487209 B 492935...
output:
497401257
result:
ok single line: '497401257'
Test #7:
score: 0
Accepted
time: 2ms
memory: 5120kb
input:
1 967 B 209071192 A 810324333 A 603292190 B 990286906 B 76624835 A 1764783 B 38843365 A 66481975 B 506328820 A 854781128 B 601820095 A 20961640 B 953337305 A 762377474 B 472547211 A 248665021 A 908090176 B 277738137 B 523090586 A 193277212 B 824206700 A 342446509 B 845969410 A 191939894 A 472429676 ...
output:
470796680092
result:
ok single line: '470796680092'
Test #8:
score: 0
Accepted
time: 2ms
memory: 5116kb
input:
1 1000 B 0 A 1000000000 B 0 A 1000000000 B 1000000000 A 0 A 1000000000 B 0 B 0 A 1000000000 B 0 A 1000000000 A 0 B 1000000000 B 0 A 1000000000 B 0 A 1000000000 B 0 A 1000000000 B 0 A 1000000000 A 1000000000 B 0 B 0 A 1000000000 B 0 A 1000000000 A 1000000000 B 0 B 1000000000 A 0 B 1000000000 A 0 B 0 ...
output:
1000000001000
result:
ok single line: '1000000001000'
Test #9:
score: 0
Accepted
time: 2ms
memory: 5120kb
input:
1 1000 A 126148 B 138629 A 1956796 B 1961512 A 2467612 B 2976963 B 3231056 A 3187470 B 4485092 A 4805418 A 5815768 B 5012466 B 6709826 A 6631652 A 7384525 B 7982443 A 8702501 B 8083053 A 9750494 B 9414146 B 10511913 A 10300242 A 11414967 B 11792128 B 12453829 A 12271791 A 13801488 B 13139841 B 14570...
output:
499992449655
result:
ok single line: '499992449655'
Test #10:
score: 0
Accepted
time: 2ms
memory: 5188kb
input:
1 1000 B 1000000000 A 0 B 1 A 999999999 A 999999998 B 2 A 999999997 B 3 A 999999996 B 4 B 5 A 999999995 B 6 A 999999994 A 7 B 999999993 B 999999992 A 8 A 9 B 999999991 A 999999990 B 10 A 11 B 999999989 B 12 A 999999988 A 13 B 999999987 B 14 A 999999986 A 999999985 B 15 B 999999984 A 16 B 17 A 999999...
output:
999999002000
result:
ok single line: '999999002000'
Test #11:
score: 0
Accepted
time: 2ms
memory: 5280kb
input:
1 1000 A 639022834 B 639022825 B 164875881 A 164875889 A 345973409 B 345973410 B 650643813 A 650643816 A 218804569 B 218804573 B 60886574 A 60886583 B 829040885 A 829040890 B 340211580 A 340211573 B 783059185 A 783059177 B 994262398 A 994262399 B 427304481 A 427304486 A 373191501 B 373191501 A 65190...
output:
498415265474
result:
ok single line: '498415265474'
Subtask #2:
score: 14
Accepted
Dependency #1:
100%
Accepted
Test #12:
score: 14
Accepted
time: 16ms
memory: 6112kb
input:
1 100000 B 0 A 0 A 1 B 0 B 0 A 0 A 1 B 0 B 1 A 0 B 1 A 1 B 1 A 0 A 0 B 0 B 1 A 0 B 1 A 0 B 1 A 0 B 0 A 1 B 0 A 0 B 0 A 1 A 0 B 1 B 1 A 0 A 1 B 1 B 0 A 0 A 0 B 0 A 1 B 1 B 1 A 0 B 0 A 1 A 0 B 0 A 0 B 1 B 1 A 0 A 0 B 1 A 0 B 0 A 1 B 0 A 1 B 1 A 1 B 0 B 1 A 0 A 1 B 0 A 0 B 0 B 0 A 1 B 1 A 0 A 0 B 1 A 0...
output:
199907
result:
ok single line: '199907'
Test #13:
score: 0
Accepted
time: 21ms
memory: 5756kb
input:
1 100000 A 999999999 B 1000000000 A 1 B 0 B 3 A 2 A 4 B 5 A 999999998 B 999999997 A 500000000 B 500000001 B 999999995 A 999999996 B 999999993 A 999999994 A 500000002 B 500000003 A 500000005 B 500000004 B 500000007 A 500000006 A 999999991 B 999999992 A 7 B 6 A 999999989 B 999999990 B 499999993 A 4999...
output:
66818736664678
result:
ok single line: '66818736664678'
Test #14:
score: 0
Accepted
time: 25ms
memory: 6064kb
input:
1 100000 A 999933197 B 922319427 B 358973258 A 110896122 B 790706905 A 700578466 A 261833979 B 174780238 B 527377624 A 790157498 A 712098182 B 434767355 B 649365576 A 222614576 B 524821299 A 224370351 B 634735585 A 55865839 A 423764322 B 340889518 A 366912717 B 836451240 A 284261689 B 409476293 B 55...
output:
50064192028779
result:
ok single line: '50064192028779'
Test #15:
score: 0
Accepted
time: 6ms
memory: 5208kb
input:
1 69170 A 4068 B 355 A 9929 B 3341 A 4251 B 9270 B 5374 A 2023 A 3681 B 3440 B 6376 A 5305 B 4997 A 5759 A 3317 B 8305 A 8373 B 5214 A 1547 B 2435 A 4626 B 5646 B 248 A 1475 A 6965 B 4751 B 3227 A 6900 B 9360 A 9365 A 9541 B 9544 A 8973 B 4135 A 4153 B 4360 A 8220 B 2175 A 5226 B 798 B 3407 A 7817 B...
output:
345319577
result:
ok single line: '345319577'
Test #16:
score: 0
Accepted
time: 17ms
memory: 5836kb
input:
1 67413 B 457424278 A 935666529 A 681939979 B 928741595 A 239479026 B 115368163 A 958803056 B 199062010 A 486156065 B 570726489 B 548364515 A 298119844 A 898952041 B 85864523 A 547883826 B 982228879 B 859912859 A 399166419 B 264228446 A 288037768 A 367765591 B 463758282 B 798194145 A 176040722 A 814...
output:
33756488959590
result:
ok single line: '33756488959590'
Test #17:
score: 0
Accepted
time: 11ms
memory: 5500kb
input:
1 100000 B 0 A 1000000000 A 1000000000 B 0 A 0 B 1000000000 B 0 A 1000000000 A 0 B 1000000000 A 0 B 1000000000 B 0 A 1000000000 B 1000000000 A 0 B 0 A 1000000000 A 0 B 1000000000 A 1000000000 B 0 B 1000000000 A 0 B 0 A 1000000000 A 1000000000 B 0 A 1000000000 B 0 B 0 A 1000000000 A 1000000000 B 0 A ...
output:
100000000100000
result:
ok single line: '100000000100000'
Test #18:
score: 0
Accepted
time: 15ms
memory: 5424kb
input:
1 100000 B 4010 A 1623 A 17430 B 10348 A 21931 B 24331 B 32800 A 32334 A 46932 B 46932 B 50584 A 51555 B 67804 A 65286 B 74388 A 78905 A 89581 B 87977 B 92190 A 99330 A 103837 B 109596 A 110712 B 118878 B 129571 A 129684 B 135403 A 135955 B 142981 A 141340 A 157619 B 156022 A 160751 B 160032 B 17041...
output:
50000000498063
result:
ok single line: '50000000498063'
Test #19:
score: 0
Accepted
time: 22ms
memory: 6024kb
input:
1 100000 A 1000000000 B 0 A 1 B 999999999 B 999999998 A 2 B 999999997 A 3 A 999999996 B 4 A 999999995 B 5 A 6 B 999999994 B 999999993 A 7 B 8 A 999999992 B 9 A 999999991 A 10 B 999999990 A 11 B 999999989 A 999999988 B 12 B 999999987 A 13 B 999999986 A 14 B 999999985 A 15 A 16 B 999999984 A 999999983...
output:
99990000200000
result:
ok single line: '99990000200000'
Test #20:
score: 0
Accepted
time: 15ms
memory: 6488kb
input:
1 100000 B 720785899 A 720785904 B 287750440 A 287750448 B 76945024 A 76945019 B 841992577 A 841992581 B 391280439 A 391280443 B 427213907 A 427213908 A 675103196 B 675103193 B 294688240 A 294688246 B 776975834 A 776975844 B 731042985 A 731042989 B 982066740 A 982066750 B 834618250 A 834618241 B 368...
output:
49895210266053
result:
ok single line: '49895210266053'
Test #21:
score: 0
Accepted
time: 10ms
memory: 5108kb
input:
1 100000 A 1000000000 B 1000000000 B 0 A 0 A 1000000000 B 1000000000 A 500000000 B 500000000 B 1000000000 A 1000000000 A 500000000 B 500000000 B 1000000000 A 1000000000 B 500000000 A 500000000 B 1000000000 A 1000000000 B 1000000000 A 1000000000 A 0 B 0 B 0 A 0 B 500000000 A 500000000 B 1000000000 A ...
output:
66715000100000
result:
ok single line: '66715000100000'
Subtask #3:
score: 9
Accepted
Test #22:
score: 9
Accepted
time: 1ms
memory: 5096kb
input:
2 1 B 822190955 B 309099167
output:
513091788
result:
ok single line: '513091788'
Test #23:
score: 0
Accepted
time: 1ms
memory: 5120kb
input:
2 100 A 699479271 B 699479270 B 999432953 A 999432956 A 657124443 B 657124444 B 928721383 A 928721383 B 809218485 A 809218487 B 220719335 A 220719338 B 93242937 A 93242943 A 566737518 B 566737523 A 751211620 B 751211614 B 799605314 A 799605321 A 634052514 B 634052513 B 681923789 A 681923799 B 377862...
output:
22963819679
result:
ok single line: '22963819679'
Test #24:
score: 0
Accepted
time: 2ms
memory: 5176kb
input:
2 100 A 1000000000 B 1000000000 B 500000000 A 500000000 B 0 A 0 A 500000000 B 500000000 A 500000000 B 500000000 A 500000000 B 500000000 A 500000000 B 500000000 A 1000000000 B 1000000000 A 1000000000 B 1000000000 B 0 A 0 A 500000000 B 500000000 A 1000000000 B 1000000000 B 500000000 A 500000000 B 5000...
output:
27000000100
result:
ok single line: '27000000100'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3108kb
input:
2 100 A 500000001 B 500000000 A 1 B 0 B 999999999 A 1000000000 A 500000003 B 500000002 B 500000005 A 500000004 A 3 B 2 B 5 A 4 A 999999998 B 999999997 B 500000007 A 500000006 B 999999995 A 999999996 B 7 A 6 A 500000009 B 500000008 B 999999994 A 999999993 A 499999991 B 499999990 B 999999991 A 9999999...
output:
30999998022
result:
ok single line: '30999998022'
Test #26:
score: 0
Accepted
time: 1ms
memory: 5092kb
input:
2 4 B 55 B 78 A 21 A 97 B 92 B 92 B 84 B 74
output:
109
result:
ok single line: '109'
Test #27:
score: 0
Accepted
time: 1ms
memory: 5116kb
input:
2 100 A 1 B 1 A 1 B 1 A 1 B 1 B 1 A 0 B 0 A 0 A 1 B 0 A 0 B 0 B 1 A 1 B 1 A 1 B 0 A 0 A 1 A 1 A 1 B 0 B 0 A 0 B 1 A 1 B 1 A 0 B 1 A 0 A 1 B 0 A 1 B 1 B 1 A 1 B 1 B 0 B 0 A 1 A 1 B 1 B 1 A 0 B 0 A 1 B 0 A 0 A 1 B 0 A 1 B 1 B 0 A 1 A 1 B 0 B 1 A 1 B 1 A 1 A 1 B 1 B 0 A 0 A 1 B 0 A 0 B 1 B 0 A 0 A 1 A ...
output:
134
result:
ok single line: '134'
Test #28:
score: 0
Accepted
time: 1ms
memory: 5112kb
input:
2 100 A 830663645 B 149522781 A 91020617 A 136114869 A 976752072 B 489083479 A 723475760 B 425258491 B 343608279 A 670899746 A 948111864 B 835020012 B 541673521 A 177220771 B 47989541 A 856054452 A 899383900 B 515311822 B 210600075 A 430126441 A 389002944 B 805377377 A 59969611 B 181903236 B 2100061...
output:
38368426380
result:
ok single line: '38368426380'
Test #29:
score: 0
Accepted
time: 0ms
memory: 5224kb
input:
2 61 B 421247 A 136386 B 577338 A 575018 A 590049 B 713374 B 707177 A 639019 B 88729 B 547265 A 609888 B 534260 B 718179 A 724517 A 314007 B 466852 A 943926 B 122653 A 203876 B 174784 A 921491 B 105450 A 231798 A 227899 B 910090 A 511702 A 611315 B 54073 A 466988 A 13202 A 535718 B 404074 A 742249 B...
output:
22682805
result:
ok single line: '22682805'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3080kb
input:
2 74 B 882053752 A 484125527 B 365288128 A 966242196 A 898572614 B 833287499 B 503717014 A 522767856 B 896307119 A 383401506 B 441952771 A 170666881 B 533706597 A 587785410 A 944236304 B 784216408 B 539852944 A 2899025 A 543184591 B 320826476 B 835430009 A 129002850 B 474888334 A 348197537 B 1389952...
output:
27253941365
result:
ok single line: '27253941365'
Test #31:
score: 0
Accepted
time: 0ms
memory: 5192kb
input:
2 100 B 0 A 1000000000 B 1000000000 A 0 A 0 B 1000000000 A 1000000000 B 0 A 0 B 1000000000 B 0 A 1000000000 A 1000000000 B 0 A 1000000000 B 0 B 0 A 1000000000 A 0 B 1000000000 A 1000000000 B 0 A 0 B 1000000000 B 1000000000 A 0 B 1000000000 A 0 B 0 A 1000000000 A 1000000000 B 0 A 1000000000 B 0 A 100...
output:
100000000100
result:
ok single line: '100000000100'
Test #32:
score: 0
Accepted
time: 1ms
memory: 5164kb
input:
2 100 A 6749046 B 3359864 A 13741638 B 13682786 B 23339341 A 26650025 A 38142196 B 34007241 A 40375972 B 42863354 A 59569434 B 51459009 B 65829926 A 62359300 B 73417555 A 73466413 A 81029817 B 84425918 B 99092259 A 97204366 B 103900241 A 109835720 B 118829851 A 117967463 A 123398728 B 128836974 B 13...
output:
25026097994
result:
ok single line: '25026097994'
Test #33:
score: 0
Accepted
time: 1ms
memory: 5116kb
input:
2 100 A 0 B 1000000000 B 1 A 999999999 B 999999998 A 2 B 3 A 999999997 B 4 A 999999996 A 5 B 999999995 B 6 A 999999994 B 7 A 999999993 B 999999992 A 8 B 9 A 999999991 A 10 B 999999990 B 11 A 999999989 A 12 B 999999988 B 13 A 999999987 B 999999986 A 14 A 15 B 999999985 B 999999984 A 16 A 999999983 B ...
output:
99999990200
result:
ok single line: '99999990200'
Subtask #4:
score: 32
Accepted
Dependency #3:
100%
Accepted
Test #34:
score: 32
Accepted
time: 2ms
memory: 5136kb
input:
2 1000 A 1 B 1 B 0 A 0 B 0 A 1 A 1 B 1 B 0 A 1 B 0 A 1 A 1 B 0 B 0 A 0 A 0 B 1 A 1 B 0 B 0 A 0 A 0 B 1 A 1 B 0 B 1 A 1 A 0 B 1 A 1 B 1 A 1 B 0 A 1 B 1 B 0 A 0 A 0 B 1 B 1 A 1 A 0 B 0 B 0 A 0 B 0 A 0 B 1 A 0 B 1 A 0 B 0 A 1 B 1 A 0 A 1 B 1 B 1 A 0 A 1 B 1 B 0 A 0 A 1 B 1 B 1 A 0 B 0 A 1 A 1 B 1 B 0 A...
output:
1508
result:
ok single line: '1508'
Test #35:
score: 0
Accepted
time: 1ms
memory: 5292kb
input:
2 1000 B 717798362 A 717798355 B 145329556 A 145329556 A 90842768 B 90842766 A 190490307 B 190490306 A 353148284 B 353148284 A 592596931 B 592596929 B 339344699 A 339344704 A 7836475 B 7836470 A 612202811 B 612202820 A 583480096 B 583480102 A 592358042 B 592358045 B 234483707 A 234483712 B 549007793...
output:
258029904161
result:
ok single line: '258029904161'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3192kb
input:
2 1000 A 1000000000 B 1000000000 B 0 A 0 A 0 B 0 A 0 B 0 A 0 B 0 A 0 B 0 A 0 B 0 A 500000000 B 500000000 A 1000000000 B 1000000000 A 1000000000 B 1000000000 B 500000000 A 500000000 A 0 B 0 B 1000000000 A 1000000000 A 1000000000 B 1000000000 B 1000000000 A 1000000000 B 0 A 0 B 1000000000 A 1000000000...
output:
326000001000
result:
ok single line: '326000001000'
Test #37:
score: 0
Accepted
time: 2ms
memory: 3104kb
input:
2 1000 A 500000000 B 500000001 A 1 B 0 A 2 B 3 B 1000000000 A 999999999 B 5 A 4 A 7 B 6 A 999999998 B 999999997 B 999999996 A 999999995 B 999999993 A 999999994 B 8 A 9 A 10 B 11 A 12 B 13 A 500000002 B 500000003 A 14 B 15 A 16 B 17 A 999999991 B 999999992 B 19 A 18 A 21 B 20 B 22 A 23 B 25 A 24 B 27...
output:
303999800974
result:
ok single line: '303999800974'
Test #38:
score: 0
Accepted
time: 0ms
memory: 5124kb
input:
2 1000 B 25 A 75 B 91 A 22 B 76 A 60 B 57 A 16 A 26 B 91 A 34 B 85 B 86 A 96 B 68 A 14 A 59 B 76 A 8 B 80 A 24 B 9 B 3 A 66 B 5 A 38 B 0 A 39 A 97 B 15 A 15 B 41 A 29 B 47 B 32 A 79 A 51 B 30 B 92 A 31 B 88 A 93 A 66 B 86 B 44 A 79 B 87 A 43 B 44 A 45 B 15 A 28 B 79 A 94 A 86 B 6 A 28 B 98 B 90 A 25...
output:
40298
result:
ok single line: '40298'
Test #39:
score: 0
Accepted
time: 2ms
memory: 5136kb
input:
2 993 B 298854910 B 390990465 A 995636965 B 361712002 B 201709943 A 809816272 A 401867008 B 105754177 A 603179370 B 942172730 B 365741436 A 47023511 B 620577152 A 342203532 B 958584133 A 11970174 A 158564133 B 812614293 A 70647352 B 804463094 B 749688067 A 564375940 A 636006117 B 444038856 A 7242970...
output:
383438559010
result:
ok single line: '383438559010'
Test #40:
score: 0
Accepted
time: 1ms
memory: 5284kb
input:
2 802 A 0 A 1 A 1 B 0 B 1 A 0 A 1 B 1 A 1 B 0 A 1 B 1 A 1 B 0 B 0 A 0 B 1 A 1 B 1 A 1 A 0 B 0 A 0 B 0 B 1 A 0 B 1 A 0 A 0 B 1 B 1 A 0 B 1 A 0 A 1 B 0 A 1 B 1 A 1 B 0 B 1 A 1 A 0 B 0 B 1 A 0 A 1 B 1 A 1 B 0 A 0 B 1 B 0 A 1 B 0 A 1 B 1 A 0 A 1 B 0 A 0 B 0 A 0 B 1 B 0 A 1 B 0 A 1 B 0 A 0 B 1 A 1 B 1 A ...
output:
1193
result:
ok single line: '1193'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3280kb
input:
2 957 B 37 A 92 B 42 A 98 B 20 A 99 B 66 A 58 B 63 A 34 B 77 A 35 B 77 A 79 A 96 B 72 A 59 B 38 A 87 A 21 B 74 A 10 A 50 B 67 A 50 B 81 B 27 A 85 B 38 A 20 A 1 B 18 B 67 A 49 B 94 A 85 A 55 B 11 A 81 B 4 B 17 A 66 B 41 A 31 A 44 B 51 B 43 A 67 A 56 B 81 A 15 B 37 A 73 B 74 B 49 A 42 B 50 A 64 B 53 A...
output:
36900
result:
ok single line: '36900'
Test #42:
score: 0
Accepted
time: 2ms
memory: 5240kb
input:
2 778 B 157175 A 482741 B 902840 A 92461 B 98059 A 806197 B 977016 A 710952 A 705235 B 238119 B 631242 A 255568 A 958373 B 318111 A 868302 B 683372 B 748998 A 289376 A 436342 B 328733 B 755448 A 625439 B 954519 A 294708 B 535286 A 294822 B 597510 A 380126 A 141315 B 532530 A 567487 B 695109 B 250103...
output:
298083397
result:
ok single line: '298083397'
Test #43:
score: 0
Accepted
time: 1ms
memory: 3104kb
input:
2 1000 A 1000000000 B 0 A 0 B 1000000000 B 1000000000 A 0 B 0 A 1000000000 A 1000000000 B 0 B 1000000000 A 0 A 0 B 1000000000 B 0 A 1000000000 B 0 A 1000000000 B 1000000000 A 0 A 0 B 1000000000 B 0 A 1000000000 A 1000000000 B 0 A 0 B 1000000000 A 0 B 1000000000 B 1000000000 A 0 B 1000000000 A 0 B 0 ...
output:
1000000001000
result:
ok single line: '1000000001000'
Test #44:
score: 0
Accepted
time: 1ms
memory: 5148kb
input:
2 1000 A 765152 B 172024 A 1773125 B 1165791 B 2630849 A 2443712 B 3216286 A 3209815 A 4210866 B 4292211 B 5508578 A 5790547 A 6829569 B 6268904 B 7668654 A 7767766 B 8229493 A 8825144 B 9626684 A 9771601 A 10575452 B 10116767 B 11811745 A 11818003 A 12860720 B 12148692 A 13642167 B 13148638 A 14715...
output:
249990821407
result:
ok single line: '249990821407'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3220kb
input:
2 1000 A 0 B 1000000000 B 1 A 999999999 B 999999998 A 2 A 999999997 B 3 A 4 B 999999996 A 5 B 999999995 B 6 A 999999994 A 999999993 B 7 B 999999992 A 8 A 9 B 999999991 A 10 B 999999990 A 11 B 999999989 A 12 B 999999988 B 999999987 A 13 A 999999986 B 14 B 15 A 999999985 B 16 A 999999984 A 999999983 B...
output:
999999002000
result:
ok single line: '999999002000'
Subtask #5:
score: 37
Accepted
Dependency #4:
100%
Accepted
Test #46:
score: 37
Accepted
time: 23ms
memory: 7032kb
input:
2 100000 B 1 A 0 B 0 A 1 B 1 A 1 A 0 B 1 A 0 B 0 B 1 A 1 B 0 A 0 B 0 A 0 A 0 B 1 B 1 A 0 A 1 B 0 A 0 B 1 A 0 B 1 A 0 B 1 B 0 A 1 A 1 B 0 B 1 A 1 B 0 A 0 B 0 A 0 B 0 A 0 A 1 B 0 B 1 A 1 A 1 B 0 B 0 A 1 A 1 B 0 B 1 A 0 B 1 A 0 A 1 B 1 A 0 B 1 A 1 B 0 A 0 B 1 A 0 B 1 B 0 A 1 B 1 A 1 B 0 A 0 B 0 A 0 B 1...
output:
149967
result:
ok single line: '149967'
Test #47:
score: 0
Accepted
time: 47ms
memory: 7368kb
input:
2 100000 A 25384628 B 25384630 A 509175719 B 509175726 B 642854321 A 642854322 A 48162559 B 48162561 B 494593364 A 494593374 A 377147127 B 377147123 B 13770167 A 13770173 B 102605122 A 102605122 B 243283385 A 243283394 A 168159984 B 168159989 A 919312184 B 919312192 A 794014309 B 794014301 B 7092512...
output:
25054497085354
result:
ok single line: '25054497085354'
Test #48:
score: 0
Accepted
time: 19ms
memory: 6692kb
input:
2 100000 A 0 B 0 A 1000000000 B 1000000000 B 0 A 0 B 1000000000 A 1000000000 A 500000000 B 500000000 B 1000000000 A 1000000000 B 1000000000 A 1000000000 B 500000000 A 500000000 A 0 B 0 B 1000000000 A 1000000000 B 500000000 A 500000000 A 0 B 0 A 1000000000 B 1000000000 B 500000000 A 500000000 A 0 B 0...
output:
33045000100000
result:
ok single line: '33045000100000'
Test #49:
score: 0
Accepted
time: 38ms
memory: 6856kb
input:
2 100000 B 0 A 1 A 2 B 3 B 500000000 A 500000001 A 500000002 B 500000003 A 1000000000 B 999999999 A 500000005 B 500000004 A 5 B 4 A 499999994 B 499999995 B 999999998 A 999999997 A 999999996 B 999999995 B 999999994 A 999999993 B 999999991 A 999999992 B 999999990 A 999999989 A 7 B 6 B 9 A 8 B 99999998...
output:
33227900244000
result:
ok single line: '33227900244000'
Test #50:
score: 0
Accepted
time: 39ms
memory: 7600kb
input:
2 100000 B 95 A 96 A 66 B 32 A 27 B 76 A 3 B 56 B 52 A 72 A 72 B 12 B 45 A 58 A 72 B 89 B 39 A 28 B 13 A 38 A 33 B 28 B 59 A 19 A 64 B 96 A 71 B 61 B 9 A 58 B 26 A 3 A 79 B 31 B 74 A 36 A 81 B 35 B 20 A 3 A 7 B 38 A 95 B 53 B 2 A 75 A 29 B 7 A 79 B 13 B 84 A 33 A 60 B 11 A 92 B 72 B 81 A 28 A 45 B 6...
output:
4053840
result:
ok single line: '4053840'
Test #51:
score: 0
Accepted
time: 46ms
memory: 7356kb
input:
2 100000 A 323527 B 998857 B 200059 A 210276 A 928375 B 31121 A 196552 B 448576 A 130342 B 548816 A 236842 B 908786 B 759686 A 366459 A 851268 B 615825 B 420179 A 13506 B 615662 A 988979 B 888290 A 282051 A 102733 B 984547 A 510653 B 153365 B 411934 A 606556 B 864314 A 846655 A 519933 B 10843 B 5929...
output:
38953367900
result:
ok single line: '38953367900'
Test #52:
score: 0
Accepted
time: 56ms
memory: 6688kb
input:
2 100000 B 807501969 A 583355187 A 222709009 B 782874269 A 723696131 B 306712689 B 174097120 A 892772133 B 593909894 A 303515245 A 653515736 B 544889773 A 548274718 B 763501818 B 651763003 A 314400062 A 664764403 B 446036414 B 688305981 A 365945169 B 222455712 A 889587333 B 696636203 A 653128019 B 8...
output:
39044393924976
result:
ok single line: '39044393924976'
Test #53:
score: 0
Accepted
time: 46ms
memory: 7468kb
input:
2 100000 A 863883559 B 503795172 B 327768833 A 250677432 A 2220176 B 584800283 A 485982976 B 651724520 B 510871388 A 620302318 B 425491555 A 581501644 A 967851828 B 105789769 A 743432487 B 686356977 A 771360931 B 331251573 A 797563775 B 125830097 A 775249772 B 986468219 A 862596846 B 887402656 B 982...
output:
39082754178381
result:
ok single line: '39082754178381'
Test #54:
score: 0
Accepted
time: 16ms
memory: 5916kb
input:
2 30319 B 36948470 A 235907458 A 313672310 B 709648831 A 716316499 B 995618303 B 207104886 A 151042454 A 462685046 B 222208922 A 802342646 B 807797594 B 198732543 A 502606431 A 843103827 B 589949077 B 498356622 A 733686695 B 890515090 A 577261576 A 472982603 B 724115675 B 897777751 A 919885763 A 983...
output:
11838335001150
result:
ok single line: '11838335001150'
Test #55:
score: 0
Accepted
time: 14ms
memory: 7808kb
input:
2 100000 A 1000000000 B 0 A 0 B 1000000000 A 0 B 1000000000 B 0 A 1000000000 A 1000000000 B 0 A 0 B 1000000000 B 1000000000 A 0 B 1000000000 A 0 A 0 B 1000000000 B 1000000000 A 0 A 0 B 1000000000 A 0 B 1000000000 B 0 A 1000000000 A 0 B 1000000000 B 0 A 1000000000 A 1000000000 B 0 B 1000000000 A 0 B ...
output:
100000000100000
result:
ok single line: '100000000100000'
Test #56:
score: 0
Accepted
time: 34ms
memory: 6668kb
input:
2 100000 B 7401 A 3143 A 12031 B 14289 B 21693 A 25172 A 37858 B 33094 B 42378 A 42802 B 53280 A 59839 A 61847 B 62620 B 70357 A 78966 A 87035 B 89925 A 95525 B 93012 A 101123 B 103089 A 115876 B 112286 A 123166 B 126890 B 132906 A 135255 B 146585 A 146861 B 159584 A 158227 B 164175 A 167289 B 17666...
output:
25000000637759
result:
ok single line: '25000000637759'
Test #57:
score: 0
Accepted
time: 15ms
memory: 7960kb
input:
2 100000 A 0 B 1000000000 B 1 A 999999999 B 999999998 A 2 B 3 A 999999997 B 4 A 999999996 A 999999995 B 5 A 999999994 B 6 B 7 A 999999993 A 999999992 B 8 B 999999991 A 9 A 10 B 999999990 B 11 A 999999989 B 12 A 999999988 A 999999987 B 13 A 999999986 B 14 B 15 A 999999985 A 999999984 B 16 B 999999983...
output:
99990000200000
result:
ok single line: '99990000200000'
Extra Test:
score: 0
Extra Test Passed