QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#313747#7659. Highway Combinatoricslmq26052003AC ✓2615ms22020kbC++202.1kb2024-01-24 22:55:322024-01-24 22:55:33

详细

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