QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#949170#10243. Opieka [A]Milmon 0 309ms37600kbC++202.1kb2025-03-23 18:10:462025-03-23 18:10:48

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 0ms
memory: 10020kb

input:

1 1
.

output:

0/1

result:

ok single line: '0/1'

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 14300kb

input:

5 100
....X..XXX........X.XX.X...............XX..............X....................X.....X.........XXXX.XX.
....X..X..........X.X..........X...................................X.......X..X.........X.....X....X
....X..X.....X....X.X.X................XX................X..X..................................

output:

71/4

result:

wrong answer 1st lines differ - expected: '73/4', found: '71/4'

Subtask #2:

score: 0
Wrong Answer

Test #36:

score: 1
Accepted
time: 0ms
memory: 16412kb

input:

6 1000
...XXXX.XXX..XXX......XX.XX..XXX....X...XX.X...XXXX.X.....XX.XX...XX..X.X...X..XXXXX.X...X.X.XX.XX..X........X....XXX.X..XXXXX.XX.X..X....XX..X...XXX..XXX..X.XX..X.X...XXXXX.XXXXXXX.XX..XX.X...X.XXXX.XXX..X...X.X.XX...XXX.XXX.X..X...X..XX.X....XXX.X.X.XXXX...X..XX.....X.X..XX.XX.X.XX..XX...XX...

output:

6/1

result:

ok single line: '6/1'

Test #37:

score: 1
Accepted
time: 0ms
memory: 12364kb

input:

6 1000
.X.................................XX..XXXX.X........X...................................................XX.X..X...X.X.........X.........X........X.................X...............................................................................................X..................XX......X........

output:

78/1

result:

ok single line: '78/1'

Test #38:

score: 1
Accepted
time: 0ms
memory: 12364kb

input:

6 1000
..XXX.........X...XXX.........X........X..........................X..........XX...X...........XX...X.................X...........................................X.......................X.XX...................X.XXXXXX...............XXXXXXXXXXXXXXXXXXXXXXXXXXXXX....................................

output:

155/2

result:

ok single line: '155/2'

Test #39:

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

input:

6 997
.....X....XX........XX.........................................XX.X..............XXX.X..X.XX....X...XXX.X.....................................XX.......X.XX..........XX.....................................XX....X.......X.X...X...XXX...X.....XX.XXXX..X........................X.....X.........X......

output:

89/1

result:

ok single line: '89/1'

Test #40:

score: 1
Accepted
time: 3ms
memory: 12360kb

input:

6 997
............X.......................X..X.....X...........X..........................XX..X...X........................XX..X..X.XX..X.....XX............................XX...............................................XX..X.X.....XX......X.....XXX...............X........X................XXX..XX.....

output:

177/2

result:

ok single line: '177/2'

Test #41:

score: 1
Accepted
time: 0ms
memory: 14372kb

input:

6 1000
....................XX...............................................XX.XXX....................XXXXX.....XX.................X.........................X......XXXX...XX....XX....................XX..X..........................................................................X.........X..............

output:

51/1

result:

ok single line: '51/1'

Test #42:

score: 1
Accepted
time: 1ms
memory: 12360kb

input:

6 1000
............X............X..X............XX...X.X.XX....X......XXXXX..XXXX....XXX...XXXX....X...X..........X...............X................X..X...........................................................................X.X................X.X....X..X..........X..................X.................

output:

101/2

result:

ok single line: '101/2'

Test #43:

score: 1
Accepted
time: 0ms
memory: 14372kb

input:

6 1000
............XXXXX..................XXX............X..............XXX.....XX.X...X...........XX........X.X.......XXX.....XXX.XXX.............................X........X..................X........X...X..X.X......XXXX.X......X.....X.........X.XX..X..XX.X....XX...XX...XX..............................

output:

745/6

result:

ok single line: '745/6'

Test #44:

score: 0
Wrong Answer
time: 0ms
memory: 14408kb

input:

6 1000
..X....................XX.........XX........XX.X...X..XX....X...........X.X..XXXX....X...XX.X..............................X....................X.X........XX...X...XXX.........XX...X.........X.....................XX.......................X.........X.....XX...............X.................X.X....

output:

484/3

result:

wrong answer 1st lines differ - expected: '529/2', found: '484/3'

Subtask #3:

score: 0
Wrong Answer

Test #49:

score: 1
Accepted
time: 2ms
memory: 5844kb

input:

7 10000
..XXXX.XXX.X......X..XX.XX......XX.XX.X...X...X..X.XX........XXXX..X..X..X.X.XX.XX..XX..X...XXX.X.X.XXXX..X....X.X.X.X.....X..XX.XXX.X.X...XXXXX.XXX..X.XX...XX...X...X.XX.X...X.XX..X....XXX...X....XX........XXXXX...X..X....XXX...XXXX.X.X.X..XXXX....XX...X.X.XXX....XXXX.XX.X.X.XX..X.XXXXXXXXX...

output:

-1

result:

ok single line: '-1'

Test #50:

score: 1
Accepted
time: 10ms
memory: 18816kb

input:

8 10000
XXX...X...XX.XX...X.X...XX..X...X.XX.X.X...X.X..X.XXXXX....X.X.X..XXXXXXXX...X..X..X.XXX.X.X...XXXXX..XX...X...X.X...X..X..X.XXX.X..X...XX....XX..X.X.X..XXXXX..X.XX...XX.....X.X.XXX...XXXXXX.XXXXXX.XX...XXX.X......XXX.XXXX........XXX..X.X..X......XXX...X..X...X.X.X...X...XX..XXXX..XX.X.X.X.....

output:

10/1

result:

ok single line: '10/1'

Test #51:

score: 1
Accepted
time: 9ms
memory: 16808kb

input:

8 10000
.........X.X.....XX.XX.........................X....................XXXXX..............................X...........X......X......X....................XX.....X.X.XXX...X.....X..X....................X.......................................X...X...X............X....................X.X.............

output:

649/1

result:

ok single line: '649/1'

Test #52:

score: 1
Accepted
time: 7ms
memory: 14980kb

input:

8 10000
...................XXXX.................X.........................X................XX...X....X..X......X...X.......XX..........X...XXXX..XX............X..XX......X....X.X.X..........X......X........X.....................X...........X...........................X..X..X..........XX..XXXX..........

output:

1297/2

result:

ok single line: '1297/2'

Test #53:

score: 1
Accepted
time: 8ms
memory: 14856kb

input:

8 9997
.....................................................................................................................................................................................................................................................................................X..................

output:

401/1

result:

ok single line: '401/1'

Test #54:

score: 1
Accepted
time: 8ms
memory: 14800kb

input:

8 9997
......................................................................................................................................................................................................X.................................................................................................

output:

400/1

result:

ok single line: '400/1'

Test #55:

score: 1
Accepted
time: 9ms
memory: 16916kb

input:

8 10000
....................X............XX...........................................................XXXX.X.XXXXXXXXX...............X....X......XX........X.....XX..................X........................................X...............X.........................XX........X.......................X....

output:

657/1

result:

ok single line: '657/1'

Test #56:

score: 1
Accepted
time: 6ms
memory: 14980kb

input:

8 10000
...................X.X..XXX....................................XX.X...............XXX...X.......................................X...........................X.XXX.............X..XXX..........X.....................................................................................XXXX........X......

output:

1313/2

result:

ok single line: '1313/2'

Test #57:

score: 0
Wrong Answer
time: 10ms
memory: 14904kb

input:

8 8192
........................................................................................................................................................................................................................................................................................................

output:

3722/5

result:

wrong answer 1st lines differ - expected: '6091/5', found: '3722/5'

Subtask #4:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 34ms
memory: 20136kb

input:

10 30000
......................................................................................................................................................................................................................................................................................................

output:

3000/1

result:

wrong answer 1st lines differ - expected: '15000/1', found: '3000/1'

Subtask #5:

score: 0
Wrong Answer

Test #79:

score: 1
Accepted
time: 82ms
memory: 24576kb

input:

12 50000
.XXXXXXXXXXXX.XXXXXXX.XX.X.XX....XX....XXXXX.XXXX.XX.XXXXXXXXXXXXX..XXXXX.X.XXX.XX..XXXXXX..XXX.XXXXX.XXXXXX.X.X..XXXXXXXXXXX.XX.XX.X.X.XX.XXXXXXXXXX.XXXXXXXXXX..XXX.XX.XXXXX.XXXXXX.XX.XXXX.XXXXX.XXXX.XXXX.XXXXXX.X.XX.XXX.XX.XXXX..X.X.XXXXXXXXXXXX...XXXXX.XX.XX...X.X..XXX.X...XXX..XXXXXXX.....

output:

0/1

result:

ok single line: '0/1'

Test #80:

score: 0
Wrong Answer
time: 0ms
memory: 22548kb

input:

12 11
....XXX.XXX
XXX..XXX.XX
X....X.X...
..XX.X....X
X..X.X.X.XX
.X....X.XX.
X......X.X.
....XXXXX..
XXX....X.XX
X.X.XX..XX.
..XX..XX.X.
XXXX.X.....

output:

11/12

result:

wrong answer 1st lines differ - expected: '2/1', found: '11/12'

Subtask #6:

score: 0
Wrong Answer

Test #96:

score: 1
Accepted
time: 21ms
memory: 5836kb

input:

14 60000
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

-1

result:

ok single line: '-1'

Test #97:

score: 0
Wrong Answer
time: 110ms
memory: 29440kb

input:

14 59999
......................................................................................................................................................................................................................................................................................................

output:

59999/14

result:

wrong answer 1st lines differ - expected: '59999/2', found: '59999/14'

Subtask #7:

score: 0
Wrong Answer

Test #116:

score: 1
Accepted
time: 121ms
memory: 32236kb

input:

15 70000
XXXXXXXXXXXXXXXXXXX.XXXXXXXXXXXX.XX.XXXXXXXXXXXXX.XXXXXXXXXXXXX.XXXXXX.XXXXXXXXXXXXXXXXXX.X.XXXXXXXXXXX.X.XXXXXXXXXXXXXXXXXXXXXXXX.XXXXXXXXXXXXXXXXXXXXXX.XXXX.XXXXXXXXXXX.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.XXXXXXXXXXXXXXXXXXX.XXXXXXXXXXX.XXXXXXXXXXXX.XXXXX.XXXXXXXXXX.XXXXXXXXXXXXXXXX.XXXXX...

output:

0/1

result:

ok single line: '0/1'

Test #117:

score: 1
Accepted
time: 194ms
memory: 31192kb

input:

15 70000
.X.X..X....XXX..X.XX..XX.X....X.XX.XXX.X.X....XXX...XX.X..X.XXXX...XX..X.X..X...XX.XX.X..XXX....XX...XX.......XX.....X...XX...X.XX.X...X...XXXX.X....X.X....XXX.X...XXX..X.X..XX.X.XX.X..X.XXXX...XXXXX.XX.XX..X..XXX.X......XX...X.X.XXXX.XX..XX.XX..XX..XXX.X.XX....XXXX.X.X..XX..X.XX..X.X.XXXXX...

output:

13/1

result:

ok single line: '13/1'

Test #118:

score: 1
Accepted
time: 142ms
memory: 30212kb

input:

15 69999
...................X..X.X.......................X...X.XXXX.................................................................................................................................................X.................................................................X........................

output:

2293/1

result:

ok single line: '2293/1'

Test #119:

score: 1
Accepted
time: 148ms
memory: 30160kb

input:

15 69999
.X....X.......................X.X.............................................................................................X.X.XXX.X............................................................................................X......X............................X.X..................X.........

output:

4585/2

result:

ok single line: '4585/2'

Test #120:

score: 1
Accepted
time: 141ms
memory: 30372kb

input:

15 69998
.X....................X...................................................X.......................................XX..X...............X............X............................................X...........X.................XX.XX.......................................................XX..........

output:

2666/1

result:

ok single line: '2666/1'

Test #121:

score: 1
Accepted
time: 142ms
memory: 30188kb

input:

15 69998
.................................................XX.X.................X......X......X.....X..XXX..........X......................................................................................XXX..X.X.............................................................................................

output:

5331/2

result:

ok single line: '5331/2'

Test #122:

score: 0
Wrong Answer
time: 155ms
memory: 30832kb

input:

15 69997
...................XXXXX...X.........XXXXX.................................X..............................................................XX............X..XXX.....................X........................................................X.....X......X..X......XXXX..X...............X............

output:

52888/13

result:

wrong answer 1st lines differ - expected: '58399/5', found: '52888/13'

Subtask #8:

score: 0
Wrong Answer

Test #135:

score: 1
Accepted
time: 34ms
memory: 6572kb

input:

16 80000
XX..XX..X.XXX.XX.XXX.XX...X..X..X....XX.....X........XXX.XXXX.X....X.XXXXX...X.....XX.X..XXX.X..X.XXX....XXXX...XX..X..X...X.XX..XXXX.XX.X....XX.X.XXX....XXX...X.XXXX..XXXXX..XX.XX..X.XXXXX.X..XXXX.XXXXX.X.XXX.X...XX.XXXXX..X..X....XX.....XX.X.XX..X.XXX.X..X..X....X.X..X..XX...X...XXX.X...X...

output:

-1

result:

ok single line: '-1'

Test #136:

score: 1
Accepted
time: 240ms
memory: 34084kb

input:

16 80000
XX..X..X..XX.XX..X.X.XXXX.X.....XX...XXXX..X.XXXXX.X....X.XXX...XX..X.X.X.XXXX.XXXXXXXXX.XXX.XXX..X.X.XXXX..XX.XXX....XXXX...X..X.XXX.XX.X.X.X.XX.XX.X.X......XX.X.XX..X....XXXX.X.X...X..X..X.X...X.XX..X.XX.X.XXXXXXXX.XX.X..X.....X.X.XX...XXX....XX..X.XXX.X..X.X..X..XXXX.XX.X.X.XX..XX.X..XXX...

output:

13/1

result:

ok single line: '13/1'

Test #137:

score: 1
Accepted
time: 173ms
memory: 33196kb

input:

16 80000
......................................................................................................................................................................................................................................................................................................

output:

2433/1

result:

ok single line: '2433/1'

Test #138:

score: 1
Accepted
time: 168ms
memory: 34088kb

input:

16 80000
......................................................................................................................................................................................................................................................................................................

output:

4865/2

result:

ok single line: '4865/2'

Test #139:

score: 1
Accepted
time: 147ms
memory: 30024kb

input:

16 65535
......................X....X....X.XXX................XX.........X.X.....................................X.....X............X...........................X.....X......X.X............X.....X....X....X..XX........X.X......................XX...X..XXXXX................................X....X..........

output:

1861/1

result:

ok single line: '1861/1'

Test #140:

score: 1
Accepted
time: 154ms
memory: 29176kb

input:

16 65535
.X..........................................................XXXXX.....XXXXX..........X......X...............................................................................................................XX...XX...............................................XXX.XX..............................

output:

3721/2

result:

ok single line: '3721/2'

Test #141:

score: 1
Accepted
time: 190ms
memory: 33948kb

input:

16 80000
......................................X..X.X..X............................................XX...X...............................X......................X................X...........X.X............................X.........................................................XXXX.....................

output:

3794/13

result:

ok single line: '3794/13'

Test #142:

score: 0
Wrong Answer
time: 190ms
memory: 33032kb

input:

16 80000
.............................................X.XX....X.XX.........................................................................................................................................................................................................X.............X...X.................

output:

58913/12

result:

wrong answer 1st lines differ - expected: '74012/3', found: '58913/12'

Subtask #9:

score: 0
Wrong Answer

Test #154:

score: 1
Accepted
time: 286ms
memory: 34312kb

input:

17 90000
XXX.XX.XXXX.X..X..XX.XXX..XX.X....X..X..XXXXX.XX....X.XX.X.XXXXX.X..X....X..XX..X.X.XX.XX..X.XX..XX...X.XXXXX.......X...XX......X..XX.......XX..X.X..X.X.X.XX..X..XXX.XXXXX..XX.XX.X....X.XXX.X.X.XXXXXX..XX.XX.X....X......X..XX...X.XXX.X..XXX.XX.X..XXX.XXXXX.X.XXXX.X.X..X.XXX....X.X..XXX.XX.....

output:

13/1

result:

ok single line: '13/1'

Test #155:

score: 1
Accepted
time: 217ms
memory: 34316kb

input:

17 90000
......................................................................................................................................................................................................................................................................................................

output:

2643/1

result:

ok single line: '2643/1'

Test #156:

score: 1
Accepted
time: 217ms
memory: 34440kb

input:

17 90000
......................................................................................................................................................................................................................................................................................................

output:

5285/2

result:

ok single line: '5285/2'

Test #157:

score: 1
Accepted
time: 238ms
memory: 34336kb

input:

17 90000
.............................................XX.....XX.X......X..............................................XX.XX................X.XX.X..........................................................................X.............X...XXX.......XX.XXXXX...........................X................X...

output:

2422/1

result:

ok single line: '2422/1'

Test #158:

score: 0
Wrong Answer
time: 239ms
memory: 34340kb

input:

17 90000
X.......................X.XXX...........X......................................X................................X..X.X..........................................................XX.XXX...............XXX..X.......................................X...X..X................................X...........

output:

2195/1

result:

wrong answer 1st lines differ - expected: '2272/1', found: '2195/1'

Subtask #10:

score: 0
Wrong Answer

Test #172:

score: 0
Wrong Answer
time: 309ms
memory: 37600kb

input:

18 100000
.....................................................................................................................................................................................................................................................................................................

output:

50000/9

result:

wrong answer 1st lines differ - expected: '50000/1', found: '50000/9'