QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503876#7659. Highway Combinatoricsxiaowuc1AC ✓472ms31964kbC++178.7kb2024-08-04 02:26:032024-08-04 02:26:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3560kb

input:

10

output:

..#....
..#....

result:

ok res = 10

Test #2:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

27

output:

...#...#...
...#...#...

result:

ok res = 27

Test #3:

score: 0
Accepted
time: 40ms
memory: 10296kb

input:

1000000006

output:

..................#..........................#.................#.......................#...........#............#.....#.........................#...........#.........#.........#....#...............
..................#..........................#.................#.......................#...........#.....

result:

ok res = 1000000006

Test #4:

score: 0
Accepted
time: 31ms
memory: 7852kb

input:

1000000000

output:

........#....#........#...........#.....................#.........#.......................#.....#.........#.............................#....#..............
........#....#........#...........#.....................#.........#.......................#.....#.........#.............................#....#....

result:

ok res = 1000000000

Test #5:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

0

output:

##.
.##

result:

ok res = 0

Test #6:

score: 0
Accepted
time: 7ms
memory: 4904kb

input:

1

output:

......#.........#..............#..........................#...#....................#............................#...........................#............
......#.........#..............#..........................#...#....................#............................#...........................#........

result:

ok res = 1

Test #7:

score: 0
Accepted
time: 4ms
memory: 4396kb

input:

7

output:

.......#..........................#..............#.........#....................#............#............................#......#...........................
.......#..........................#..............#.........#....................#............#............................#......#...............

result:

ok res = 7

Test #8:

score: 0
Accepted
time: 73ms
memory: 11652kb

input:

144000001

output:

............#...#..................#............#...............#...#............................#...............#.................#..........
............#...#..................#............#...............#...#............................#...............#.................#..........

result:

ok res = 144000001

Test #9:

score: 0
Accepted
time: 37ms
memory: 8848kb

input:

46750697

output:

.............#..........................#.................#..............#.........................#.........#............#.................#.................#......#........
.............#..........................#.................#..............#.........................#.........#............#.....

result:

ok res = 46750697

Test #10:

score: 0
Accepted
time: 114ms
memory: 14848kb

input:

12345678

output:

.............................#........................#.....#....#.......#.......#................#..........#...............#...........#.......#..............#...
.............................#........................#.....#....#.......#.......#................#..........#...............#............

result:

ok res = 12345678

Test #11:

score: 0
Accepted
time: 12ms
memory: 5736kb

input:

102334155

output:

...#....................#......#...........................#......#....................#......#.......#...................
...#....................#......#...........................#......#....................#......#.......#...................

result:

ok res = 102334155

Test #12:

score: 0
Accepted
time: 131ms
memory: 16156kb

input:

165580141

output:

.............................#........#..#.............................#.......................#....#.............................#......#..#....#................
.............................#........#..#.............................#.......................#....#.............................#.........

result:

ok res = 165580141

Test #13:

score: 0
Accepted
time: 13ms
memory: 6068kb

input:

8390086

output:

................#....#.........#...................#......#...#.........#.............#......#.....#..............#.................#.........#.....#.......................
................#....#.........#...................#......#...#.........#.............#......#.....#..............#...............

result:

ok res = 8390086

Test #14:

score: 0
Accepted
time: 113ms
memory: 14796kb

input:

210345902

output:

............#..............#.......#.................#............#.............................#........................#....#.......#.........#.......................#..#..#.................
............#..............#.......#.................#............#.............................#.............

result:

ok res = 210345902

Test #15:

score: 0
Accepted
time: 10ms
memory: 5608kb

input:

755204270

output:

.........#................#...................#..........................#.................#.....#......#.....#..........................#........#...........................#............
.........#................#...................#..........................#.................#.....#......#.....#....

result:

ok res = 755204270

Test #16:

score: 0
Accepted
time: 19ms
memory: 6472kb

input:

349361645

output:

......#..#...........................#.......................#.......#......#........#.......................#........#................#...#.............
......#..#...........................#.......................#.......#......#........#.......................#........#................#...#.........

result:

ok res = 349361645

Test #17:

score: 0
Accepted
time: 2ms
memory: 4548kb

input:

529309711

output:

........#.....#......#.......#......#...#..............#....#.......#......................#..............#...........
........#.....#......#.......#......#...#..............#....#.......#......................#..............#...........

result:

ok res = 529309711

Test #18:

score: 0
Accepted
time: 168ms
memory: 18340kb

input:

878671356

output:

.......#.................#...........#..........#........................#..#....#...........#......................#.........#.............................#....#..........................
.......#.................#...........#..........#........................#..#....#...........#....................

result:

ok res = 878671356

Test #19:

score: 0
Accepted
time: 14ms
memory: 6024kb

input:

141851555

output:

.............#..........#....#..............#...................#..#..........#.......................#......#............#............................#....
.............#..........#....#..............#...................#..#..........#.......................#......#............#.......................

result:

ok res = 141851555

Test #20:

score: 0
Accepted
time: 21ms
memory: 6908kb

input:

245606600

output:

....................#.......................#............................#..#....................#...................#..#.......#............#........................
....................#.......................#............................#..#....................#...................#..#.......#.......

result:

ok res = 245606600

Test #21:

score: 0
Accepted
time: 83ms
memory: 12548kb

input:

387458156

output:

.....................#.........................#.....................#....................#................#.....#....................#................#............................
.....................#.........................#.....................#....................#................#.....#........

result:

ok res = 387458156

Test #22:

score: 0
Accepted
time: 100ms
memory: 14524kb

input:

447800885

output:

........#........#..................#...........................#..#..................#......#....#.............................#......#.............................#......#................
........#........#..................#...........................#..#..................#......#....#..............

result:

ok res = 447800885

Test #23:

score: 0
Accepted
time: 36ms
memory: 8380kb

input:

981661739

output:

...#..................#............................#....................#..#...................#..#........#...................#...............#................#...
...#..................#............................#....................#..#...................#..#........#...................#..........

result:

ok res = 981661739

Test #24:

score: 0
Accepted
time: 45ms
memory: 10032kb

input:

999999929

output:

.....#............................#.......................#...................#.......#......#....#....................#....#......#................
.....#............................#.......................#...................#.......#......#....#....................#....#......#................

result:

ok res = 999999929

Test #25:

score: 0
Accepted
time: 421ms
memory: 29816kb

input:

35345813

output:

............................#.....#.....#....................#.....#................#..#.....#........#....#................#..#.............#...........
............................#.....#.....#....................#.....#................#..#.....#........#....#................#..#.............#.......

result:

ok res = 35345813

Test #26:

score: 0
Accepted
time: 46ms
memory: 9472kb

input:

33810803

output:

...............#...............#..#............................#.............................#....#...................#....................#..#................#........
...............#...............#..#............................#.............................#....#...................#...............

result:

ok res = 33810803

Test #27:

score: 0
Accepted
time: 163ms
memory: 18124kb

input:

966289935

output:

........#............................#.........#........#................#.........#................#.............................#...#...........#....................#..............
........#............................#.........#........#................#.........#................#...................

result:

ok res = 966289935

Test #28:

score: 0
Accepted
time: 143ms
memory: 16728kb

input:

29521716

output:

.........#....#...................#.......#...........#..............#....................#......#........#..............#.........#.............#......#..........................
.........#....#...................#.......#...........#..............#....................#......#........#................

result:

ok res = 29521716

Test #29:

score: 0
Accepted
time: 149ms
memory: 16852kb

input:

64472472

output:

.................#..#...........#.......#..........#.........#.............#....#..#..........#...#..................#...................#...........................#.......#....................
.................#..#...........#.......#..........#.........#.............#....#..#..........#...#.........

result:

ok res = 64472472

Test #30:

score: 0
Accepted
time: 226ms
memory: 21620kb

input:

158427805

output:

.............#................#.........#.....#...#.....#........#...................#..........#.........#......................#.....#..........#....#............
.............#................#.........#.....#...#.....#........#...................#..........#.........#......................#........

result:

ok res = 158427805

Test #31:

score: 0
Accepted
time: 200ms
memory: 20616kb

input:

476648214

output:

...#................#............#.....................#........#.................#.........#.........#...........#...................#......................#......#..#........#.........
...#................#............#.....................#........#.................#.........#.........#.............

result:

ok res = 476648214

Test #32:

score: 0
Accepted
time: 34ms
memory: 8156kb

input:

460753020

output:

..............#.....................#...........#......#.......#...#........#..........#....................#..........#...............
..............#.....................#...........#......#.......#...#........#..........#....................#..........#...............

result:

ok res = 460753020

Test #33:

score: 0
Accepted
time: 12ms
memory: 5720kb

input:

846275927

output:

...........................#..........#..............#....................#...........#........#..............#..................#.............
...........................#..........#..............#....................#...........#........#..............#..................#.............

result:

ok res = 846275927

Test #34:

score: 0
Accepted
time: 30ms
memory: 8124kb

input:

436044186

output:

......................#................#.....#............#...#..#...............#...#............#......#......#................#.............................#................
......................#................#.....#............#...#..#...............#...#............#......#......#.............

result:

ok res = 436044186

Test #35:

score: 0
Accepted
time: 114ms
memory: 15300kb

input:

4714726

output:

.....#...............#..........#.................#............#...................#...#.........................#....#.....#..........................#.............#.............
.....#...............#..........#.................#............#...................#...#.........................#....#....

result:

ok res = 4714726

Test #36:

score: 0
Accepted
time: 89ms
memory: 13104kb

input:

405106993

output:

................#........................#.......#.............#......#...........................#.......................#..................#...............#.............................#..........
................#........................#.......#.............#......#...........................#.....

result:

ok res = 405106993

Test #37:

score: 0
Accepted
time: 23ms
memory: 7600kb

input:

395136214

output:

............................#.........................#....#...............#.............................#.............................#...............#......#......
............................#.........................#....#...............#.............................#...............................

result:

ok res = 395136214

Test #38:

score: 0
Accepted
time: 22ms
memory: 6964kb

input:

318600029

output:

..........#.......................#............................#...........#.........#....#..#...........#....#..........................#...
..........#.......................#............................#...........#.........#....#..#...........#....#..........................#...

result:

ok res = 318600029

Test #39:

score: 0
Accepted
time: 73ms
memory: 12076kb

input:

446626687

output:

..........#...................#...........................#..........#..........................#...........#.........#.......................#.................#.......................
..........#...................#...........................#..........#..........................#...........#.........

result:

ok res = 446626687

Test #40:

score: 0
Accepted
time: 34ms
memory: 8824kb

input:

152602867

output:

..............#.......#....#......#.......#.....#....................#..#.......#.............................#.......
..............#.......#....#......#.......#.....#....................#..#.......#.............................#.......

result:

ok res = 152602867

Test #41:

score: 0
Accepted
time: 180ms
memory: 19008kb

input:

989466381

output:

...#......................#...............#..............#....#.....................#...........#......................#............................#........#...........#.........#......
...#......................#...............#..............#....#.....................#...........#...................

result:

ok res = 989466381

Test #42:

score: 0
Accepted
time: 165ms
memory: 18084kb

input:

936862096

output:

...............#.........#.....#......#..#........#.....#.............#.....#................#........#............................#..................
...............#.........#.....#......#..#........#.....#.............#.....#................#........#............................#..................

result:

ok res = 936862096

Test #43:

score: 0
Accepted
time: 112ms
memory: 14832kb

input:

716629682

output:

.....................#.............#.....#...#......#...................#.....................#............#............#.......#.............
.....................#.............#.....#...#......#...................#.....................#............#............#.......#.............

result:

ok res = 716629682

Test #44:

score: 0
Accepted
time: 472ms
memory: 31964kb

input:

777283759

output:

.......#.......#.........#...........................#...#...#.......#........................#.................#..............#.....................#........................#....#...#....
.......#.......#.........#...........................#...#...#.......#........................#...................

result:

ok res = 777283759

Test #45:

score: 0
Accepted
time: 33ms
memory: 8592kb

input:

791644428

output:

...........................#...........................#...#.....................#.......#....#..........#........#...#..................#........
...........................#...........................#...#.....................#.......#....#..........#........#...#..................#........

result:

ok res = 791644428

Test #46:

score: 0
Accepted
time: 9ms
memory: 5396kb

input:

653877186

output:

..#................#..................#......................#.................#.......................#..............#....#......................
..#................#..................#......................#.................#.......................#..............#....#......................

result:

ok res = 653877186

Test #47:

score: 0
Accepted
time: 6ms
memory: 5400kb

input:

927194288

output:

...................#............#.....................#.................#.............#.............#..........#.......#.................#......................
...................#............#.....................#.................#.............#.............#..........#.......#.................#....

result:

ok res = 927194288

Test #48:

score: 0
Accepted
time: 251ms
memory: 22812kb

input:

926281794

output:

.....#...............#......................#....#......#.....#.........................#...............#........#............#..............#....................#.......#............
.....#...............#......................#....#......#.....#.........................#...............#........#.....

result:

ok res = 926281794

Test #49:

score: 0
Accepted
time: 9ms
memory: 6104kb

input:

244063801

output:

........................#.....................#..#....................#...........#..#............#...................#....#......................#.......#.....................#.......
........................#.....................#..#....................#...........#..#............#...................

result:

ok res = 244063801

Test #50:

score: 0
Accepted
time: 139ms
memory: 17072kb

input:

536539457

output:

..#.......................#...........#.......................#..#............#.......#...............#......#.........................#.........#.................#....#....
..#.......................#...........#.......................#..#............#.......#...............#......#...................

result:

ok res = 536539457

Test #51:

score: 0
Accepted
time: 120ms
memory: 15576kb

input:

462293418

output:

............................#.........#...........#.........#...........#.....#....................#....#..#..#........#...................#.............................#.................#.........
............................#.........#...........#.........#...........#.....#....................#.....

result:

ok res = 462293418

Test #52:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

36920527

output:

.....................#............................#...........#....#.......................#..#.................#...........#.................#..........#......................
.....................#............................#...........#....#.......................#..#.................#.............

result:

ok res = 36920527

Test #53:

score: 0
Accepted
time: 5ms
memory: 4496kb

input:

172808412

output:

...................#...............#...............#.............#..........................#...#.................#......................#...........#...............#......
...................#...............#...............#.............#..........................#...#.................#...............

result:

ok res = 172808412

Test #54:

score: 0
Accepted
time: 83ms
memory: 13240kb

input:

702785565

output:

......#.....#...................#..........................#.....#...........#............#...........#.................#..#............#.............
......#.....#...................#..........................#.....#...........#............#...........#.................#..#............#.............

result:

ok res = 702785565

Test #55:

score: 0
Accepted
time: 10ms
memory: 5500kb

input:

364908069

output:

.........#...#...............#......#...........................#.......#.........#...................#................#...#...#...........
.........#...#...............#......#...........................#.......#.........#...................#................#...#...#...........

result:

ok res = 364908069

Test #56:

score: 0
Accepted
time: 121ms
memory: 15208kb

input:

700033068

output:

..................#......#.............#..........................#......#.....#........................#..........#..#..........#.............#.......................
..................#......#.............#..........................#......#.....#........................#..........#..#..........#.....

result:

ok res = 700033068

Test #57:

score: 0
Accepted
time: 3ms
memory: 4972kb

input:

971419570

output:

........#........#.........................#..................#......#....................#............#..#.....
........#........#.........................#..................#......#....................#............#..#.....

result:

ok res = 971419570

Test #58:

score: 0
Accepted
time: 101ms
memory: 14436kb

input:

215988289

output:

.................#....................#.......#...............#...#..............#.....#.....#.....................#..................#..........................#..#........................#..
.................#....................#.......#...............#...#..............#.....#.....#................

result:

ok res = 215988289

Test #59:

score: 0
Accepted
time: 76ms
memory: 12804kb

input:

233354450

output:

.......#...................#....#..................#......#.........#................#....#............................#.......................#...............#..........#..................
.......#...................#....#..................#......#.........#................#....#......................

result:

ok res = 233354450

Test #60:

score: 0
Accepted
time: 40ms
memory: 8884kb

input:

460230232

output:

.........................#....................#....................#................#..#....#....#.................#...........................#........................#.............
.........................#....................#....................#................#..#....#....#.................#....

result:

ok res = 460230232

Test #61:

score: 0
Accepted
time: 58ms
memory: 10524kb

input:

169672436

output:

..........#.............................#........................#....................#..#.........#................#.......#.................#................#.......#.........
..........#.............................#........................#....................#..#.........#................#........

result:

ok res = 169672436

Test #62:

score: 0
Accepted
time: 356ms
memory: 27404kb

input:

116851312

output:

.............#.....#..............#...............#............#............#......#............#.......#............#......#...........#...#................
.............#.....#..............#...............#............#............#......#............#.......#............#......#...........#...#....

result:

ok res = 116851312

Test #63:

score: 0
Accepted
time: 64ms
memory: 11268kb

input:

654952096

output:

..............#............#..............#........#.............#....................#........#.................#....................#.......#....
..............#............#..............#........#.............#....................#........#.................#....................#.......#....

result:

ok res = 654952096

Test #64:

score: 0
Accepted
time: 164ms
memory: 18412kb

input:

456784940

output:

........................#..............#.............#.........................#..................#.......#.......#..................#..........................#.......#...........
........................#..............#.............#.........................#..................#.......#.......#.......

result:

ok res = 456784940

Test #65:

score: 0
Accepted
time: 112ms
memory: 15928kb

input:

903918017

output:

......................#..........................#..............#..........................#........................#........#...........................#.........#............#..............
......................#..........................#..............#..........................#...................

result:

ok res = 903918017

Test #66:

score: 0
Accepted
time: 32ms
memory: 8160kb

input:

242185681

output:

.............#.........................#........#...#.............................#......#............................#..#...............#...............#....................#...
.............#.........................#........#...#.............................#......#............................#.....

result:

ok res = 242185681

Test #67:

score: 0
Accepted
time: 14ms
memory: 6052kb

input:

931841631

output:

.....#.......................#...................#......#......................#........#....................#......#.......#..........#.............................#.........
.....#.......................#...................#......#......................#........#....................#......#..........

result:

ok res = 931841631

Test #68:

score: 0
Accepted
time: 45ms
memory: 9596kb

input:

705201940

output:

................#.........................#..........................#.......#.....#..#.................#.........#.........................#.............#..................#..........
................#.........................#..........................#.......#.....#..#.................#.........#...

result:

ok res = 705201940

Test #69:

score: 0
Accepted
time: 4ms
memory: 4512kb

input:

388071742

output:

................#.........#............#.......#....................#...#............#.................#...................
................#.........#............#.......#....................#...#............#.................#...................

result:

ok res = 388071742

Test #70:

score: 0
Accepted
time: 93ms
memory: 14064kb

input:

675160794

output:

..............#........#........................#................#.....#....................#...............#..#.............#.............#........
..............#........#........................#................#.....#....................#...............#..#.............#.............#........

result:

ok res = 675160794

Test #71:

score: 0
Accepted
time: 69ms
memory: 12088kb

input:

12451783

output:

.............#.................#..........................#...#.....#....................#.............#...#.........#........................#.........#.......#.......
.............#.................#..........................#...#.....#....................#.............#...#.........#................

result:

ok res = 12451783

Test #72:

score: 0
Accepted
time: 214ms
memory: 20992kb

input:

275972627

output:

..................#..................#...................#.....#..............#.................#.........................#.......#..#........................#...#......#......#...........#....
..................#..................#...................#.....#..............#.................#............

result:

ok res = 275972627

Test #73:

score: 0
Accepted
time: 260ms
memory: 22804kb

input:

89200061

output:

.......................#..........#..................#..#...#.............................#................#............................#...................#............#.....#..
.......................#..........#..................#..#...#.............................#................#................

result:

ok res = 89200061

Test #74:

score: 0
Accepted
time: 33ms
memory: 8096kb

input:

873057364

output:

.....................#...........#...........................#...........................#....#.........#..................#.........................#............#.......
.....................#...........#...........................#...........................#....#.........#..................#........

result:

ok res = 873057364

Test #75:

score: 0
Accepted
time: 67ms
memory: 11996kb

input:

469614007

output:

...........................#...#..#......#....................#..#.....#..................#..................#..................#....#................
...........................#...#..#......#....................#..#.....#..................#..................#..................#....#................

result:

ok res = 469614007

Test #76:

score: 0
Accepted
time: 57ms
memory: 10724kb

input:

223340210

output:

.......#..................#.............#..................#..#..#...................#..........................#......#.................#.............#.....#..............
.......#..................#.............#..................#..#..#...................#..........................#......#..........

result:

ok res = 223340210

Test #77:

score: 0
Accepted
time: 30ms
memory: 8168kb

input:

822198166

output:

......................#.....................#.............................#......................#.............#...#........#.....................#.........#..........
......................#.....................#.............................#......................#.............#...#........#..........

result:

ok res = 822198166

Test #78:

score: 0
Accepted
time: 26ms
memory: 7516kb

input:

455915168

output:

...#.........#.......#..............#...................#.....#....#...................#....#....#........................#..
...#.........#.......#..............#...................#.....#....#...................#....#....#........................#..

result:

ok res = 455915168

Test #79:

score: 0
Accepted
time: 19ms
memory: 7056kb

input:

194086925

output:

..........#........................#..#...#...............#.........#......................#......................#............................#...#..........
..........#........................#..#...#...............#.........#......................#......................#.............................

result:

ok res = 194086925

Test #80:

score: 0
Accepted
time: 18ms
memory: 6404kb

input:

360828081

output:

......#.........#.........................#..................#.........................#.........................#..............#.................#..........#...............
......#.........#.........................#..................#.........................#.........................#...............

result:

ok res = 360828081

Test #81:

score: 0
Accepted
time: 79ms
memory: 12528kb

input:

474052493

output:

..................#....#............#..................#....#.........#...............#............#......................#..........#.............#.............
..................#....#............#..................#....#.........#...............#............#......................#..........#.......

result:

ok res = 474052493
English 繁體中文 简体中文

Server Time: 2024-12-05 00:09:25 | OpenSource Project