QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #313747 | #7659. Highway Combinatorics | lmq26052003 | AC ✓ | 2615ms | 22020kb | C++20 | 2.1kb | 2024-01-24 22:55:32 | 2024-01-24 22:55:33 |
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: 1740ms
memory: 21800kb
input:
10
output:
....#..# ....#..#
result:
ok res = 10
Test #2:
score: 0
Accepted
time: 1706ms
memory: 21944kb
input:
27
output:
...#...#...# ...#...#...#
result:
ok res = 27
Test #3:
score: 0
Accepted
time: 1732ms
memory: 21820kb
input:
1000000006
output:
.................................#..#....................#...............#....................##................................#................................................##.......... .................................#..#....................#...............#....................##.................
result:
ok res = 1000000006
Test #4:
score: 0
Accepted
time: 1715ms
memory: 21808kb
input:
1000000000
output:
..#.................................#..#.....................................##.......#...............................#.........................#.............................. ..#.................................#..#.....................................##.......#...............................#........
result:
ok res = 1000000000
Test #5:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
0
output:
##. .##
result:
ok res = 0
Test #6:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
1
output:
. .
result:
ok res = 1
Test #7:
score: 0
Accepted
time: 1684ms
memory: 21736kb
input:
7
output:
............................................................................#.......#.....#....##....#.........................#....................................................... ............................................................................#.......#.....#....##....#.................
result:
ok res = 7
Test #8:
score: 0
Accepted
time: 1634ms
memory: 21828kb
input:
144000001
output:
...............#.................#.........#..............#.......................................##....................................................................#..........#............ ...............#.................#.........#..............#.......................................##..........
result:
ok res = 144000001
Test #9:
score: 0
Accepted
time: 2340ms
memory: 21808kb
input:
46750697
output:
.............................#......................................#.....#...#.........##...............#.......................#............................................#........ .............................#......................................#.....#...#.........##...............#.............
result:
ok res = 46750697
Test #10:
score: 0
Accepted
time: 1738ms
memory: 21764kb
input:
12345678
output:
..................................................#.....#............#....#..............##.....#............#...........#........................................................... ..................................................#.....#............#....#..............##.....#............#...........
result:
ok res = 12345678
Test #11:
score: 0
Accepted
time: 1640ms
memory: 21812kb
input:
102334155
output:
.......................................# .......................................#
result:
ok res = 102334155
Test #12:
score: 0
Accepted
time: 1650ms
memory: 21804kb
input:
165580141
output:
........................................# ........................................#
result:
ok res = 165580141
Test #13:
score: 0
Accepted
time: 1683ms
memory: 22004kb
input:
8390086
output:
.......................................................................# .......................................................................#
result:
ok res = 8390086
Test #14:
score: 0
Accepted
time: 1647ms
memory: 21812kb
input:
210345902
output:
.........................................................................................# .........................................................................................#
result:
ok res = 210345902
Test #15:
score: 0
Accepted
time: 1630ms
memory: 21792kb
input:
755204270
output:
..........................................................................................# ..........................................................................................#
result:
ok res = 755204270
Test #16:
score: 0
Accepted
time: 1716ms
memory: 21800kb
input:
349361645
output:
.............................#.#.............#.........#.......................................##.................#........#....#.................................#.............. .............................#.#.............#.........#.......................................##.................#..........
result:
ok res = 349361645
Test #17:
score: 0
Accepted
time: 2033ms
memory: 21964kb
input:
529309711
output:
.....................#..#....#.....................#..........................................##............#......#......................#..#... .....................#..#....#.....................#..........................................##............#......#......................#..#...
result:
ok res = 529309711
Test #18:
score: 0
Accepted
time: 1917ms
memory: 21808kb
input:
878671356
output:
..........#.................................#..#........................................##..............#...#..............................................#...........#.. ..........#.................................#..#........................................##..............#...#.......................
result:
ok res = 878671356
Test #19:
score: 0
Accepted
time: 1654ms
memory: 21780kb
input:
141851555
output:
..........#...................................................#..........#.........##....................................#.....................#................#............. ..........#...................................................#..........#.........##....................................#......
result:
ok res = 141851555
Test #20:
score: 0
Accepted
time: 1663ms
memory: 21808kb
input:
245606600
output:
....#...................................#................#..........#..................##.................................#........................................#......... ....#...................................#................#..........#..................##.................................#......
result:
ok res = 245606600
Test #21:
score: 0
Accepted
time: 1642ms
memory: 21784kb
input:
387458156
output:
............#................#................#..................................................##................................#................................................ ............#................#................#..................................................##.......................
result:
ok res = 387458156
Test #22:
score: 0
Accepted
time: 1654ms
memory: 21732kb
input:
447800885
output:
...#.....#....................#.........................#..........#............##........................#................................#.................................. ...#.....#....................#.........................#..........#............##........................#.....................
result:
ok res = 447800885
Test #23:
score: 0
Accepted
time: 1678ms
memory: 21736kb
input:
981661739
output:
.....#...#.#......#..........................................##......#.....#................................................ .....#...#.#......#..........................................##......#.....#................................................
result:
ok res = 981661739
Test #24:
score: 0
Accepted
time: 1748ms
memory: 21740kb
input:
999999929
output:
......#......#...........................##..........................#............................................................... ......#......#...........................##..........................#...............................................................
result:
ok res = 999999929
Test #25:
score: 0
Accepted
time: 1809ms
memory: 21968kb
input:
35345813
output:
..#........................#.........................................#.......##..............#.............................#.......#...................... ..#........................#.........................................#.......##..............#.............................#.......#................
result:
ok res = 35345813
Test #26:
score: 0
Accepted
time: 1673ms
memory: 21792kb
input:
33810803
output:
.................#......................#..#....#..........................#.............#..##............#.....................................#....................................#..... .................#......................#..#....#..........................#.............#..##............#........
result:
ok res = 33810803
Test #27:
score: 0
Accepted
time: 1659ms
memory: 21816kb
input:
966289935
output:
...................#..............................#..................................#..#....##...........................#.......................#......... ...................#..............................#..................................#..#....##...........................#.......................
result:
ok res = 966289935
Test #28:
score: 0
Accepted
time: 2047ms
memory: 21788kb
input:
29521716
output:
......#.........#....................................#.......#................................##.........#....................................................................##...#... ......#.........#....................................#.......#................................##.........#.............
result:
ok res = 29521716
Test #29:
score: 0
Accepted
time: 1675ms
memory: 21740kb
input:
64472472
output:
...#......................................................#..........#...........#........##.....................#................................#....................................... ...#......................................................#..........#...........#........##........................
result:
ok res = 64472472
Test #30:
score: 0
Accepted
time: 1672ms
memory: 21732kb
input:
158427805
output:
...........#......#....................#........................#............................##.........................#.....................................#............#.. ...........#......#....................#........................#............................##.........................#.......
result:
ok res = 158427805
Test #31:
score: 0
Accepted
time: 2113ms
memory: 21972kb
input:
476648214
output:
........#...........#......#...........#........................................................##.........................#....#.................#............#.. ........#...........#......#...........#........................................................##.........................#....#...........
result:
ok res = 476648214
Test #32:
score: 0
Accepted
time: 1652ms
memory: 21784kb
input:
460753020
output:
......#.......................................#...............................................##...............................#.......................................... ......#.......................................#...............................................##...............................#....
result:
ok res = 460753020
Test #33:
score: 0
Accepted
time: 1673ms
memory: 21940kb
input:
846275927
output:
.................#........#...............................................##....................................#............#......................#................... .................#........#...............................................##....................................#............#........
result:
ok res = 846275927
Test #34:
score: 0
Accepted
time: 1741ms
memory: 21792kb
input:
436044186
output:
.......#................................#.........#.....................#.......##.................#...#.............................................#.. .......#................................#.........#.....................#.......##.................#...#..............................................
result:
ok res = 436044186
Test #35:
score: 0
Accepted
time: 1734ms
memory: 22020kb
input:
4714726
output:
.................................#.....#.................................#...........##..............#..#............#........ .................................#.....#.................................#...........##..............#..#............#........
result:
ok res = 4714726
Test #36:
score: 0
Accepted
time: 1727ms
memory: 21812kb
input:
405106993
output:
............................#.....#..................................................#......##..........................#..........................#.......#................... ............................#.....#..................................................#......##..........................#......
result:
ok res = 405106993
Test #37:
score: 0
Accepted
time: 1855ms
memory: 21696kb
input:
395136214
output:
........................#..................#.....#.........................##........#..............#..................................................................#..#... ........................#..................#.....#.........................##........#..............#...........................
result:
ok res = 395136214
Test #38:
score: 0
Accepted
time: 1737ms
memory: 21820kb
input:
318600029
output:
..........#............#............................#.....#...............#...##.......................................#...........#..................... ..........#............#............................#.....#...............#...##.......................................#...........#.................
result:
ok res = 318600029
Test #39:
score: 0
Accepted
time: 1707ms
memory: 21828kb
input:
446626687
output:
............................#......#....................................#...................##...............................................#.................##..................#.... ............................#......#....................................#...................##........................
result:
ok res = 446626687
Test #40:
score: 0
Accepted
time: 1684ms
memory: 22020kb
input:
152602867
output:
.............................................#............#...........#....................##............................#.......#.......#........................................... .............................................#............#...........#....................##............................
result:
ok res = 152602867
Test #41:
score: 0
Accepted
time: 1797ms
memory: 22020kb
input:
989466381
output:
......#..#.....................#......................#......##............#........................#....#........................................... ......#..#.....................#......................#......##............#........................#....#...........................................
result:
ok res = 989466381
Test #42:
score: 0
Accepted
time: 1670ms
memory: 21796kb
input:
936862096
output:
.......................................#............#.................#.............#...........##...........................#..... .......................................#............#.................#.............#...........##...........................#.....
result:
ok res = 936862096
Test #43:
score: 0
Accepted
time: 1700ms
memory: 21824kb
input:
716629682
output:
..#........................................#..........#..............##.....#..........#.............#......................................#...... ..#........................................#..........#..............##.....#..........#.............#......................................#......
result:
ok res = 716629682
Test #44:
score: 0
Accepted
time: 1658ms
memory: 21748kb
input:
777283759
output:
.................#.....#...................#.......................#.............................##........................................#.................#................#.............. .................#.....#...................#.......................#.............................##..............
result:
ok res = 777283759
Test #45:
score: 0
Accepted
time: 1634ms
memory: 21748kb
input:
791644428
output:
.#.....#.....................................................#.....#............#..................##..........................................................#..........................#.. .#.....#.....................................................#.....#............#..................##............
result:
ok res = 791644428
Test #46:
score: 0
Accepted
time: 1809ms
memory: 21804kb
input:
653877186
output:
.....................#....................#........#................................#..##..............#....................................#.............................#........ .....................#....................#........#................................#..##..............#...................
result:
ok res = 653877186
Test #47:
score: 0
Accepted
time: 1685ms
memory: 22004kb
input:
927194288
output:
..............................#...........................#.............................#.....##..#............................................ ..............................#...........................#.............................#.....##..#............................................
result:
ok res = 927194288
Test #48:
score: 0
Accepted
time: 2302ms
memory: 21816kb
input:
926281794
output:
....#..........#..................................#......#....................##.............#...#...........#..............................#................................... ....#..........#..................................#......#....................##.............#...#...........#................
result:
ok res = 926281794
Test #49:
score: 0
Accepted
time: 1778ms
memory: 21796kb
input:
244063801
output:
.......................#............................................#..................#....##...#.............................#........................#.............................#...... .......................#............................................#..................#....##...#...............
result:
ok res = 244063801
Test #50:
score: 0
Accepted
time: 1692ms
memory: 21796kb
input:
536539457
output:
.....#..#..................................#............................##........................................#......................#......#.....#........... .....#..#..................................#............................##........................................#.........................
result:
ok res = 536539457
Test #51:
score: 0
Accepted
time: 1777ms
memory: 21732kb
input:
462293418
output:
....#............#..................#...............................#.....................##...#......................................#...................................................#.. ....#............#..................#...............................#.....................##...#.................
result:
ok res = 462293418
Test #52:
score: 0
Accepted
time: 1727ms
memory: 21944kb
input:
36920527
output:
......................#.......................................#..#....##....#.........#.................#...................#........................................... ......................#.......................................#..#....##....#.........#.................#...................#.........
result:
ok res = 36920527
Test #53:
score: 0
Accepted
time: 1712ms
memory: 21796kb
input:
172808412
output:
............................#.......#.............#.....................................##.........#.............#...................#.........................#........................... ............................#.......#.............#.....................................##.........#...............
result:
ok res = 172808412
Test #54:
score: 0
Accepted
time: 1631ms
memory: 21812kb
input:
702785565
output:
...#.......................#.....#......................#........................#.#...##...#.............#........................................................... ...#.......................#.....#......................#........................#.#...##...#.............#.............................
result:
ok res = 702785565
Test #55:
score: 0
Accepted
time: 1702ms
memory: 21812kb
input:
364908069
output:
....#....................................#..................#....................................##....................................#...........................#............................... ....#....................................#..................#....................................##........
result:
ok res = 364908069
Test #56:
score: 0
Accepted
time: 2411ms
memory: 21812kb
input:
700033068
output:
................................#...................................#.......#............#...#.....##...#.............#...................................................................#.... ................................#...................................#.......#............#...#.....##...#......
result:
ok res = 700033068
Test #57:
score: 0
Accepted
time: 1753ms
memory: 21764kb
input:
971419570
output:
.....#..#............#........#........##....................#..................#......#......................... .....#..#............#........#........##....................#..................#......#.........................
result:
ok res = 971419570
Test #58:
score: 0
Accepted
time: 1648ms
memory: 21760kb
input:
215988289
output:
...........................#..............#...........................#.............##................................................................#......#..................... ...........................#..............#...........................#.............##.....................................
result:
ok res = 215988289
Test #59:
score: 0
Accepted
time: 1621ms
memory: 21816kb
input:
233354450
output:
.............#...........#.......#................#........................................##...#..............#................................. .............#...........#.......#................#........................................##...#..............#.................................
result:
ok res = 233354450
Test #60:
score: 0
Accepted
time: 1688ms
memory: 21744kb
input:
460230232
output:
............................#........#.........................#.......#................##......................................#...........##................#............. ............................#........#.........................#.......#................##........................................
result:
ok res = 460230232
Test #61:
score: 0
Accepted
time: 1647ms
memory: 21812kb
input:
169672436
output:
............#..#....................#.................#......##...........................................#.........#....................#...... ............#..#....................#.................#......##...........................................#.........#....................#......
result:
ok res = 169672436
Test #62:
score: 0
Accepted
time: 1673ms
memory: 21700kb
input:
116851312
output:
.......#....#........#....#.............##...........#......................................#.........................#....... .......#....#........#....#.............##...........#......................................#.........................#.......
result:
ok res = 116851312
Test #63:
score: 0
Accepted
time: 1651ms
memory: 21744kb
input:
654952096
output:
........................#.................................#...#...##............................#.....................................................#............. ........................#.................................#...#...##............................#.........................................
result:
ok res = 654952096
Test #64:
score: 0
Accepted
time: 2375ms
memory: 21812kb
input:
456784940
output:
..........#.........................#....#................#......................................##..................................#.........#.........#........ ..........#.........................#....#................#......................................##..................................#......
result:
ok res = 456784940
Test #65:
score: 0
Accepted
time: 1674ms
memory: 21812kb
input:
903918017
output:
....................#..............#..#.........................#...........................#.##.................................#...........................#........#........................ ....................#..............#..#.........................#...........................#.##...............
result:
ok res = 903918017
Test #66:
score: 0
Accepted
time: 1812ms
memory: 21808kb
input:
242185681
output:
..........#...............#......................#..............#.............##..#...............................#.....................................................#...#.. ..........#...............#......................#..............#.............##..#...............................#............
result:
ok res = 242185681
Test #67:
score: 0
Accepted
time: 1707ms
memory: 21748kb
input:
931841631
output:
.....#............#...............................#..................##...................#.....#...................................#..................#..............#.. .....#............#...............................#..................##...................#.....#....................................
result:
ok res = 931841631
Test #68:
score: 0
Accepted
time: 1709ms
memory: 21800kb
input:
705201940
output:
............................#.......#.........#....#.......#................##.................................#..............................................#......... ............................#.......#.........#....#.......#................##.................................#......................
result:
ok res = 705201940
Test #69:
score: 0
Accepted
time: 1656ms
memory: 21804kb
input:
388071742
output:
.......#..#............#...............................................##.....................................#......................... .......#..#............#...............................................##.....................................#.........................
result:
ok res = 388071742
Test #70:
score: 0
Accepted
time: 1839ms
memory: 22004kb
input:
675160794
output:
.#....#......#...#................................................................................##.................................#...................#..............#........................ .#....#......#...#................................................................................##.........
result:
ok res = 675160794
Test #71:
score: 0
Accepted
time: 1638ms
memory: 21804kb
input:
12451783
output:
....................#................#....................#......#................................##............#.............#...........................................#. ....................#................#....................#......#................................##............#.............#...
result:
ok res = 12451783
Test #72:
score: 0
Accepted
time: 2615ms
memory: 21808kb
input:
275972627
output:
......#......................#........#..........#............................................##..............................#...........................................#..#........#.......... ......#......................#........#..........#............................................##.............
result:
ok res = 275972627
Test #73:
score: 0
Accepted
time: 1946ms
memory: 21812kb
input:
89200061
output:
..............................#........................#.......#.................................##...#.............#...............#......................................#......................... ..............................#........................#.......#.................................##......
result:
ok res = 89200061
Test #74:
score: 0
Accepted
time: 1606ms
memory: 21780kb
input:
873057364
output:
..........................................#......................#..#.......##.....#.......................................#...................................... ..........................................#......................#..#.......##.....#.......................................#................
result:
ok res = 873057364
Test #75:
score: 0
Accepted
time: 1614ms
memory: 22016kb
input:
469614007
output:
....................................#......................................#.......#............##...............................................................#.............................. ....................................#......................................#.......#............##............
result:
ok res = 469614007
Test #76:
score: 0
Accepted
time: 1633ms
memory: 21816kb
input:
223340210
output:
......#......#......................................#.........#...............##.......................................#.......#..#.................................... ......#......#......................................#.........#...............##.......................................#.......#..#....
result:
ok res = 223340210
Test #77:
score: 0
Accepted
time: 1694ms
memory: 21808kb
input:
822198166
output:
.........................#...............#..#.....................##...............#...........#.........................#.......#...................#......... .........................#...............#..#.....................##...............#...........#.........................#.......#.............
result:
ok res = 822198166
Test #78:
score: 0
Accepted
time: 1608ms
memory: 21744kb
input:
455915168
output:
......#.....................................................................#...........#...##......................................................#..#.....................#.............. ......#.....................................................................#...........#...##....................
result:
ok res = 455915168
Test #79:
score: 0
Accepted
time: 1684ms
memory: 21804kb
input:
194086925
output:
...........#...........#..........................................#..........##...................................#...#............................ ...........#...........#..........................................#..........##...................................#...#............................
result:
ok res = 194086925
Test #80:
score: 0
Accepted
time: 1743ms
memory: 21940kb
input:
360828081
output:
............................#...#.........#.......................................#.........##........#..#.................#............................................................ ............................#...#.........#.......................................#.........##........#..#............
result:
ok res = 360828081
Test #81:
score: 0
Accepted
time: 1659ms
memory: 21764kb
input:
474052493
output:
...............#...#.....................................#.........................##..#..................................................#................#..................#... ...............#...#.....................................#.........................##..#....................................
result:
ok res = 474052493