QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #295687 | #7659. Highway Combinatorics | ucup-team1005# | AC ✓ | 124ms | 13196kb | C++20 | 1.6kb | 2023-12-31 18:51:35 | 2023-12-31 18:51:35 |
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
Test #1:
score: 100
Accepted
time: 1ms
memory: 3492kb
input:
10
output:
....################################################################################################..################################################################################################# ....################################################################################################...
result:
ok res = 10
Test #2:
score: 0
Accepted
time: 26ms
memory: 6312kb
input:
27
output:
...##......#....#.#..#...#.##...#..................................................................#..#...#..##....#....#....#....##...............#.........#..........##................#...........# ...##......#....#.#..#...#.##...#..................................................................#...
result:
ok res = 27
Test #3:
score: 0
Accepted
time: 23ms
memory: 6016kb
input:
1000000006
output:
.....#.#...#...........##..#...#....#........#.#.......##..........................................#..#.........#.......##.#..#..#.##...#...........................................#.................. .....#.#...#...........##..#...#....#........#.#.......##..........................................#...
result:
ok res = 1000000006
Test #4:
score: 0
Accepted
time: 56ms
memory: 8440kb
input:
1000000000
output:
..#...#..............###....#..#....#....##........................................................#..............#..........#.....#..............#.............#..................................#... ..#...#..............###....#..#....#....##........................................................#...
result:
ok res = 1000000000
Test #5:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
0
output:
.## ##.
result:
ok res = 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
1
output:
.###################################################################################################.################################################################################################## .###################################################################################################...
result:
ok res = 1
Test #7:
score: 0
Accepted
time: 3ms
memory: 4352kb
input:
7
output:
.........#......#....#....#....##..................................................................#.......###..#...##.#..#....##.#..........#.....#...#..#....#..####...............##................ .........#......#....#....#....##..................................................................#...
result:
ok res = 7
Test #8:
score: 0
Accepted
time: 24ms
memory: 5996kb
input:
144000001
output:
..#......#...##......###..##...#...................................................................##......###....#...#..#........#........................#.........#..........#...................... ..#......#...##......###..##...#...................................................................#...
result:
ok res = 144000001
Test #9:
score: 0
Accepted
time: 49ms
memory: 8040kb
input:
46750697
output:
##....#....#......##....#.##.#.#.........................#..#.............#........................#...#...#...#..#..#..##.#.....................#..........#.......................................... ##....#....#......##....#.##.#.#.........................#..#.............#........................#...
result:
ok res = 46750697
Test #10:
score: 0
Accepted
time: 103ms
memory: 11840kb
input:
12345678
output:
.....#.#..............#......###...#..#.........#.......#.#......#...........#.....................##....#.#........#....#..#..#..##..............#..................................................## .....#.#..............#......###...#..#.........#.......#.#......#...........#.....................#...
result:
ok res = 12345678
Test #11:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
102334155
output:
.......................................#############################################################.################################################################################################## .......................................#############################################################...
result:
ok res = 102334155
Test #12:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
165580141
output:
........................................############################################################.################################################################################################## ........................................############################################################...
result:
ok res = 165580141
Test #13:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
8390086
output:
.......................................................................#############################.################################################################################################## .......................................................................#############################...
result:
ok res = 8390086
Test #14:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
210345902
output:
.........................................................................................###########.################################################################################################## .........................................................................................###########...
result:
ok res = 210345902
Test #15:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
755204270
output:
..........................................................................................##########.################################################################################################## ..........................................................................................##########...
result:
ok res = 755204270
Test #16:
score: 0
Accepted
time: 42ms
memory: 7884kb
input:
349361645
output:
...#......##...##.....#..#..##.................................#...................................#...#...#.#####.#.####.#.###.....................#.................................................. ...#......##...##.....#..#..##.................................#...................................#...
result:
ok res = 349361645
Test #17:
score: 0
Accepted
time: 25ms
memory: 6200kb
input:
529309711
output:
........##....#....##..##..#.......................................................................##.......#...........#.............................................................................. ........##....#....##..##..#.......................................................................#...
result:
ok res = 529309711
Test #18:
score: 0
Accepted
time: 37ms
memory: 7508kb
input:
878671356
output:
..#......##.......#....#......##..#..........#.#................##.................................##.......#..........#........................................##..................................... ..#......##.......#....#......##..#..........#.#................##.................................#...
result:
ok res = 878671356
Test #19:
score: 0
Accepted
time: 9ms
memory: 4848kb
input:
141851555
output:
...................................................................................................#................................................................................................... ...................................................................................................#...
result:
ok res = 141851555
Test #20:
score: 0
Accepted
time: 9ms
memory: 4572kb
input:
245606600
output:
....#..##...#....#........#....#...................................................................#..#........#.....#.#.###..#....##......#..#...........................................#............ ....#..##...#....#........#....#...................................................................#...
result:
ok res = 245606600
Test #21:
score: 0
Accepted
time: 15ms
memory: 5416kb
input:
387458156
output:
.#..#.#....#.....#......#.#....#......................................#............................##.....#..##..#..#....#....................#........................................................ .#..#.#....#.....#......#.#....#......................................#............................#...
result:
ok res = 387458156
Test #22:
score: 0
Accepted
time: 16ms
memory: 5316kb
input:
447800885
output:
...#.#..#..###.....#..###....##......#.............................................................###...##......####..#.##....######...................#.#.................#.......................... ...#.#..#..###.....#..###....##......#.............................................................#...
result:
ok res = 447800885
Test #23:
score: 0
Accepted
time: 20ms
memory: 5692kb
input:
981661739
output:
##.#..#...........#.........#......................................................................#.#.....#....#..........#......#..............................#..................................... ##.#..#...........#.........#......................................................................#...
result:
ok res = 981661739
Test #24:
score: 0
Accepted
time: 5ms
memory: 4096kb
input:
999999929
output:
.....#.........#.#......#.....##................#..................................................#....####.##..........###..###........#..................#.......................................... .....#.........#.#......#.....##................#..................................................#...
result:
ok res = 999999929
Test #25:
score: 0
Accepted
time: 34ms
memory: 7712kb
input:
35345813
output:
..##....#.........#.........#.....#............#...................................................#......##....#....#.......##..............................#......................................... ..##....#.........#.........#.....#............#...................................................#...
result:
ok res = 35345813
Test #26:
score: 0
Accepted
time: 25ms
memory: 6400kb
input:
33810803
output:
.......#.........#..#..#.........#.....#.#......#....#......##..##........#...#..#...........#...####.##.......#.#.....###..#.......#.........#......................#................................. .......#.........#..#..#.........#.....#.#......#....#......##..##........#...#..#...........#...###...
result:
ok res = 33810803
Test #27:
score: 0
Accepted
time: 41ms
memory: 7888kb
input:
966289935
output:
#.##.....###.#..##.#####.............#.............................................................#..#.....#...#......#..#.#.....#.#......................#..........................................# #.##.....###.#..##.#####.............#.............................................................#...
result:
ok res = 966289935
Test #28:
score: 0
Accepted
time: 44ms
memory: 7764kb
input:
29521716
output:
...##.....#.......#..##........#....................#............................................#.#..#.#.....##.#.........................#............#...........#...........................#....#. ...##.....#.......#..##........#....................#............................................#.#...
result:
ok res = 29521716
Test #29:
score: 0
Accepted
time: 23ms
memory: 6848kb
input:
64472472
output:
.#..........####.#........#................................#.......................................###.##...###.....................#...........#...................................................... .#..........####.#........#................................#.......................................#...
result:
ok res = 64472472
Test #30:
score: 0
Accepted
time: 51ms
memory: 8060kb
input:
158427805
output:
#.#####...#...#.#.#..##...###............................#.........................................##..#.##....#.................#.##...............................#.................................. #.#####...#...#.#.#..##...###............................#.........................................#...
result:
ok res = 158427805
Test #31:
score: 0
Accepted
time: 30ms
memory: 7056kb
input:
476648214
output:
....#...#....#...###..#....#.........#......#.#..................#....................#............#####.....#.#....#...#..#..###..##......#........................................................... ....#...#....#...###..#....#.........#......#.#..................#....................#............#...
result:
ok res = 476648214
Test #32:
score: 0
Accepted
time: 44ms
memory: 8056kb
input:
460753020
output:
.#.........#................#......................................................................###.###.#....#.#.#.##.####....#..........................#........#......................#.......... .#.........#................#......................................................................#...
result:
ok res = 460753020
Test #33:
score: 0
Accepted
time: 31ms
memory: 7512kb
input:
846275927
output:
.#.....##..#........#..###.#.#..#.....................#............................................#.#..#...#..#...#..#..#......#.#.#.#............................#.........#...................#..... .#.....##..#........#..###.#.#..#.....................#............................................#...
result:
ok res = 846275927
Test #34:
score: 0
Accepted
time: 10ms
memory: 4664kb
input:
436044186
output:
...........##.........#..#.....................................#...................................#..##..#....#.#.#..#....##.#..#.#.................................#................................# ...........##.........#..#.....................................#...................................#...
result:
ok res = 436044186
Test #35:
score: 0
Accepted
time: 16ms
memory: 5736kb
input:
4714726
output:
...##.....#.#..#.#.#.........#..#...................................#...#.........................##..###..##.#.#...#.#.#.##..##..#....#........#.#...#...#............#............................#.. ...##.....#.#..#.#.#.........#..#...................................#...#.........................##...
result:
ok res = 4714726
Test #36:
score: 0
Accepted
time: 11ms
memory: 4828kb
input:
405106993
output:
....#.........##...........#..##............#.....................................................##.#...#....#.#..#.##.........#.....................................................................# ....#.........##...........#..##............#.....................................................##...
result:
ok res = 405106993
Test #37:
score: 0
Accepted
time: 27ms
memory: 7088kb
input:
395136214
output:
......##....##......#..#..##..###......................................#.........................#.#.#.#........##.#..#..#..##...#....................#................................................ ......##....##......#..#..##..###......................................#.........................#.#...
result:
ok res = 395136214
Test #38:
score: 0
Accepted
time: 17ms
memory: 5700kb
input:
318600029
output:
.#....##.....#.....#.........#..............#......................................................#.....#..#.#.#.#.#...###............................................................................ .#....##.....#.....#.........#..............#......................................................#...
result:
ok res = 318600029
Test #39:
score: 0
Accepted
time: 18ms
memory: 5640kb
input:
446626687
output:
.........#...#.#...#...#...........................................................................###.##....###.#....##.#.#######...............#..................................................... .........#...#.#...#...#...........................................................................#...
result:
ok res = 446626687
Test #40:
score: 0
Accepted
time: 21ms
memory: 6060kb
input:
152602867
output:
..#......#...................#.....................................................................#.#..#.#.#.#....#.....#.#.#..#...................#........#......................................... ..#......#...................#.....................................................................#...
result:
ok res = 152602867
Test #41:
score: 0
Accepted
time: 37ms
memory: 7320kb
input:
989466381
output:
...........#.#.#...#..#.###..###..................................#....................#...........#.....##.....#.............#.....#....#............................................................. ...........#.#.#...#..#.###..###..................................#....................#...........#...
result:
ok res = 989466381
Test #42:
score: 0
Accepted
time: 3ms
memory: 3788kb
input:
936862096
output:
....#..#.#...##.###.####.###.#.##...#..........#...................................................#....#...#...............#.......#................................#................................. ....#..#.#...##.###.####.###.#.##...#..........#...................................................#...
result:
ok res = 936862096
Test #43:
score: 0
Accepted
time: 34ms
memory: 7056kb
input:
716629682
output:
###.......#..#.#..........#.#.##...........#.......................................................#...........#.........................................#............................................. ###.......#..#.#..........#.#.##...........#.......................................................#...
result:
ok res = 716629682
Test #44:
score: 0
Accepted
time: 56ms
memory: 8588kb
input:
777283759
output:
..#....###....#...........#..#.#....................#..........#........................#..........#...#.#......#.#.....#.#.#.#...###............#..................................................... ..#....###....#...........#..#.#....................#..........#........................#..........#...
result:
ok res = 777283759
Test #45:
score: 0
Accepted
time: 32ms
memory: 7168kb
input:
791644428
output:
...#.#.....#..#..#.........#................#.....#.............##.#.##.............#.#.#..........###.....#.....#..#..#....##.##.#..............................#..................................... ...#.#.....#..#..#.........#................#.....#.............##.#.##.............#.#.#..........#...
result:
ok res = 791644428
Test #46:
score: 0
Accepted
time: 4ms
memory: 4488kb
input:
653877186
output:
..........#..#....#....#..#.........................#...................................#........####..###....##.#......##...............#.......#.......#.....#....#.#........................#....... ..........#..#....#....#..#.........................#...................................#........###...
result:
ok res = 653877186
Test #47:
score: 0
Accepted
time: 15ms
memory: 5296kb
input:
927194288
output:
.....##..........##....#.####..#...................................................................##..........####.#..#............#............................#...#...............................## .....##..........##....#.####..#...................................................................#...
result:
ok res = 927194288
Test #48:
score: 0
Accepted
time: 37ms
memory: 7204kb
input:
926281794
output:
.#.............##....#..#.#....#...............................#........................#..........#..........##.###.........#..#.#................#.#................................................. .#.............##....#..#.#....#...............................#........................#..........#...
result:
ok res = 926281794
Test #49:
score: 0
Accepted
time: 18ms
memory: 5584kb
input:
244063801
output:
.#.....#.....#...#...........#.....................................................................#.#....#...#.#..#....#.#..#..#.#....#....#...........................#..#..#...##...#....##.#......# .#.....#.....#...#...........#.....................................................................#...
result:
ok res = 244063801
Test #50:
score: 0
Accepted
time: 33ms
memory: 7248kb
input:
536539457
output:
########...#..###.....##.##.#......................#......#........................................##..###.##..####.....##..###...###..#............................#.................................. ########...#..###.....##.##.#......................#......#........................................#...
result:
ok res = 536539457
Test #51:
score: 0
Accepted
time: 6ms
memory: 4328kb
input:
462293418
output:
..#####..###.#..###..#..#.#..####.........##..........#.......#.#..........#.......#...#........####..###......#..#.#.........#...#.................................................................... ..#####..###.#..###..#..#.#..####.........##..........#.......#.#..........#.......#...#........####...
result:
ok res = 462293418
Test #52:
score: 0
Accepted
time: 64ms
memory: 8984kb
input:
36920527
output:
................#....#..#.....###.....#...#..........#........#..#.................................#..#.#.....###..#..###..........................#....#......#....#...................##............. ................#....#..#.....###.....#...#..........#........#..#.................................#...
result:
ok res = 36920527
Test #53:
score: 0
Accepted
time: 19ms
memory: 5636kb
input:
172808412
output:
.##....#..##.#.#.#..##..#.....#.#..........#...#..#...........#.....#..............................##..##.#....##.#...######.###..#..........#.....#.#.....##....#.................#....#.............. .##....#..##.#.#.#..##..#.....#.#..........#...#..#...........#.....#..............................#...
result:
ok res = 172808412
Test #54:
score: 0
Accepted
time: 85ms
memory: 10704kb
input:
702785565
output:
.........#..#..#.#.#.###.#..####.............#..........#..........................................#...............#..#...#...#.#...#............................#..................................... .........#..#..#.#.#.###.#..####.............#..........#..........................................#...
result:
ok res = 702785565
Test #55:
score: 0
Accepted
time: 36ms
memory: 7964kb
input:
364908069
output:
..............##..#..#....#.....#.........#.......................................................##.#.#..##.###.####..#.#..#.#.#.###.....#.........#.................................................. ..............##..#..#....#.....#.........#.......................................................##...
result:
ok res = 364908069
Test #56:
score: 0
Accepted
time: 21ms
memory: 5788kb
input:
700033068
output:
...#...##..#.............#..#..#...................................................................#....#.......##.#............###................................#................................... ...#...##..#.............#..#..#...................................................................#...
result:
ok res = 700033068
Test #57:
score: 0
Accepted
time: 7ms
memory: 5176kb
input:
971419570
output:
.#..................#.##......##...................................................................#......#.....#..#.####...#.#...............#..............#....#.###..................#............# .#..................#.##......##...................................................................#...
result:
ok res = 971419570
Test #58:
score: 0
Accepted
time: 124ms
memory: 13196kb
input:
215988289
output:
##..........#.....#.#..#....#...............#......................................................#..##.....#....#............##.#............#.....................#................................. ##..........#.....#.#..#....#...............#......................................................#...
result:
ok res = 215988289
Test #59:
score: 0
Accepted
time: 21ms
memory: 6060kb
input:
233354450
output:
.##...#..###......#....#.#.#....#.......#........#..#.......#...#..........................#.......##.#..#.........#.........#...###...............##........#......##......#.......................... .##...#..###......#....#.#.#....#.......#........#..#.......#...#..........................#.......#...
result:
ok res = 233354450
Test #60:
score: 0
Accepted
time: 27ms
memory: 6236kb
input:
460230232
output:
#...#.#.....##.#....#..#.#.....#.#.........#....................##.................#...............#.....#.......#.....##.......###.................................................................... #...#.#.....##.#....#..#.#.....#.#.........#....................##.................#...............#...
result:
ok res = 460230232
Test #61:
score: 0
Accepted
time: 14ms
memory: 4888kb
input:
169672436
output:
.......##.#...#..........#....##.....................#.............................................#.....##.##.#..##.#.......##...#........#..............#............................................ .......##.#...#..........#....##.....................#.............................................#...
result:
ok res = 169672436
Test #62:
score: 0
Accepted
time: 28ms
memory: 6416kb
input:
116851312
output:
....#....#....#........#..................................#.....#..................................##....#..###.........#.........#..........#.......................................................#. ....#....#....#........#..................................#.....#..................................#...
result:
ok res = 116851312
Test #63:
score: 0
Accepted
time: 87ms
memory: 10908kb
input:
654952096
output:
........#......##...#..##...#..................#................#..............................#...##..#.....#..........#...#....#..#.....#............................................................ ........#......##...#..##...#..................#................#..............................#...#...
result:
ok res = 654952096
Test #64:
score: 0
Accepted
time: 99ms
memory: 11228kb
input:
456784940
output:
...#.....#.....#...##.......###.......#.....#.#....#...............................................#..##.......#.#.#..#.#.#.##.............................#........................................... ...#.....#.....#...##.......###.......#.....#.#....#...............................................#...
result:
ok res = 456784940
Test #65:
score: 0
Accepted
time: 13ms
memory: 4972kb
input:
903918017
output:
.........#.#...........#...###.....................................................................#.##.#..#.#.#.......#..#..##.#..#..............................##................................... .........#.#...........#...###.....................................................................#...
result:
ok res = 903918017
Test #66:
score: 0
Accepted
time: 67ms
memory: 9076kb
input:
242185681
output:
....#..#...........#...#......#....#.#...#......................#.................................##....##..##..##.........#....#..#.........................#......................................... ....#..#...........#...#......#....#.#...#......................#.................................##...
result:
ok res = 242185681
Test #67:
score: 0
Accepted
time: 62ms
memory: 8816kb
input:
931841631
output:
...##........#..#....#.......#..#...................#..............................................#....#.#...#.##..##..#####....##..........#.###......#......#.#..................................... ...##........#..#....#.......#..#...................#..............................................#...
result:
ok res = 931841631
Test #68:
score: 0
Accepted
time: 34ms
memory: 7612kb
input:
705201940
output:
.##....#..##......##.#....#..###..#.........#...................#.............#....................#.....#.#.....#.#....##..#...#.#.................#.............#.##................................. .##....#..##......##.#....#..###..#.........#...................#.............#....................#...
result:
ok res = 705201940
Test #69:
score: 0
Accepted
time: 15ms
memory: 5260kb
input:
388071742
output:
#....#.#..#.#.......#.....#.#.#....#....................#.......................................#..#..#....................#..#...#..................................................................#. #....#.#..#.#.......#.....#.#.#....#....................#.......................................#..#...
result:
ok res = 388071742
Test #70:
score: 0
Accepted
time: 17ms
memory: 5396kb
input:
675160794
output:
#........#.##.#....####.#.#..####.............##.....#.#...........................................#.#......##.....##...........#..#.................................................................#. #........#.##.#....####.#.#..####.............##.....#.#...........................................#...
result:
ok res = 675160794
Test #71:
score: 0
Accepted
time: 15ms
memory: 5600kb
input:
12451783
output:
#.####..#......##.#.###.###.##.##....#.#....##....#.#..#..##....##..................#..............#.....#...#....#..#....#......####.............#.................................................... #.####..#......##.#.###.###.##.##....#.#....##....#.#..#..##....##..................#..............#...
result:
ok res = 12451783
Test #72:
score: 0
Accepted
time: 13ms
memory: 4904kb
input:
275972627
output:
..#.....#.....#.....#.....##.##............#.......#....#..#.#..#...................#..............#.............#.#..#...#.##.##..#.................................#................................. ..#.....#.....#.....#.....##.##............#.......#....#..#.#..#...................#..............#...
result:
ok res = 275972627
Test #73:
score: 0
Accepted
time: 33ms
memory: 6904kb
input:
89200061
output:
..#...#..#.......#.##.......#.##..................#................................................##......#..................#....#................................................................... ..#...#..#.......#.##.......#.##..................#................................................#...
result:
ok res = 89200061
Test #74:
score: 0
Accepted
time: 33ms
memory: 6932kb
input:
873057364
output:
.###.#.##...#....##..........#.....................................#.....................##......#.#...#..#....#....###........#.....................................................#................# .###.#.##...#....##..........#.....................................#.....................##......#.#...
result:
ok res = 873057364
Test #75:
score: 0
Accepted
time: 50ms
memory: 8464kb
input:
469614007
output:
......#.#........##...#.#.....#....................................................#.............####..#.###..#........#.##...#.....................#.........................#........................ ......#.#........##...#.#.....#....................................................#.............###...
result:
ok res = 469614007
Test #76:
score: 0
Accepted
time: 98ms
memory: 11036kb
input:
223340210
output:
.#.#..##......###....##..#.....#................................##.................................#....#.....#..#.......##..#...#..##.......................#......#........#.....##..#............### .#.#..##......###....##..#.....#................................##.................................#...
result:
ok res = 223340210
Test #77:
score: 0
Accepted
time: 57ms
memory: 8600kb
input:
822198166
output:
#........#.................#..#..................#..............#.......................#.........##......#...###......#.....#.#.#..#..........#...#................................................... #........#.................#..#..................#..............#.......................#.........##...
result:
ok res = 822198166
Test #78:
score: 0
Accepted
time: 16ms
memory: 5284kb
input:
455915168
output:
......#...####....#.#.....#.#.#.........................#..........................................#.###.#..#...#......#..#.#...#.....##.............................#..........#...................... ......#...####....#.#.....#.#.#.........................#..........................................#...
result:
ok res = 455915168
Test #79:
score: 0
Accepted
time: 31ms
memory: 6880kb
input:
194086925
output:
....##.#...#.....##......#..................................#......................................#.#..##..##.#.#.............#...#..#....................#...#...###..........##......#........#...#. ....##.#...#.....##......#..................................#......................................#...
result:
ok res = 194086925
Test #80:
score: 0
Accepted
time: 43ms
memory: 7680kb
input:
360828081
output:
.###.#.######.#####..#.##.#.#.##.#.....#.#.........#..#.......#..#......#.#.............#........###.#...........#...##..#......#.#.#.....#...................#..##...................................# .###.#.######.#####..#.##.#.#.##.#.....#.#.........#..#.......#..#......#.#.............#........###...
result:
ok res = 360828081
Test #81:
score: 0
Accepted
time: 44ms
memory: 8236kb
input:
474052493
output:
.###.....#..##........##..#.#.#.#.....#.....#.........#..........#.............................#...#....#...........#....#..........##....#....#...........................................#........... .###.....#..##........##..#.#.#.#.....#.....#.........#..........#.............................#...#...
result:
ok res = 474052493