QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #100751 | #5243. Bakterie [A] | LeafSeek | 5 | 715ms | 4876kb | C++14 | 93.0kb | 2023-04-27 22:15:39 | 2023-04-27 22:15:40 |
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
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 0
Time Limit Exceeded
input:
191 200 ........................................................................................................................................................................................................ ..............................................................................................
output:
result:
Subtask #2:
score: 0
Time Limit Exceeded
Test #9:
score: 0
Time Limit Exceeded
input:
196 200 ........................................................................................................................................................................................................ ..............................................................................................
output:
result:
Subtask #3:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 144ms
memory: 4716kb
input:
1 199 .????.?..???...??.?.?..????..?..?.....???.?..?........???.?.?...?.??...???.?.?......?..??????????..?.?.??.?.???.?.?..?....?..?.?..????.?...?.?????..?..??.?.???.?...?...??.????......??????.?...?.???.?
output:
63/2
result:
ok single line: '63/2'
Test #17:
score: 0
Accepted
time: 156ms
memory: 4824kb
input:
1 200 OOOOO?O??O?O?OO?OO?O???OO????OO???O?OOO?O?O??O?OOO??OO??OO?O?O?O?????OO??OO?OOO?OO??OOOO?O??O??O??O??O?OOO??OOOOO??OOOO??OO?OOO?OOO?OOO?OO??OOO????O???OO??OOO??OO?O??OO?OOO?OO?O???OOOO?OOO????O???OO?O
output:
481/16
result:
ok single line: '481/16'
Test #18:
score: 0
Accepted
time: 143ms
memory: 4860kb
input:
1 195 OO?...O...??O..???O?O.O.?O..???O?O?.?..O..O?....O?...?OO.?.O.?...OO..O???.O?O..OO?.?OO..?..O?.O..?..?..??..?O..O.?..O..?O.O...?O??.???.O.OO??O.??..???.OO..O??O.????..??O.OO????OOOOOO??...O?O.O.?O
output:
295/8
result:
ok single line: '295/8'
Test #19:
score: 0
Accepted
time: 158ms
memory: 4776kb
input:
1 198 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
output:
597/16
result:
ok single line: '597/16'
Test #20:
score: 0
Accepted
time: 151ms
memory: 4776kb
input:
1 198 .????.OOO????.OOO?O?.??O???????OOO....?O.OO??????..O.???O?.?.O?.???????O????.?.????.?...??.??..?.???.???.????????.???.O????????O??O???.?????.??O???.??.????O?O?O?.????.?..OO?.?.???.?????.???.?????..?
output:
583/16
result:
ok single line: '583/16'
Test #21:
score: 0
Accepted
time: 150ms
memory: 4708kb
input:
1 196 ?.??O?.?????O?O??????O??.???.???????????O???O????.???.O???..????O?O??????OO.?..O???OO???.???OOO???..????O?O???.???.O??..??OO??OO?????O??.O?????????????.?.????O??.?..??.???????????O???.???.????O?.?
output:
589/16
result:
ok single line: '589/16'
Test #22:
score: 0
Accepted
time: 155ms
memory: 4764kb
input:
1 200 ?????O???...???O????????.????O??.????????OO??????O???O?O??????????.????????.???????????????????O.??O??O?????????????O?????..??O???O.?O???????????.???O???..???O??????????O?.????.????.O??????????????.??
output:
149/4
result:
ok single line: '149/4'
Test #23:
score: 0
Accepted
time: 158ms
memory: 4672kb
input:
1 195 ????????.?????OO?O???.?????O???O???O?????O???O?????O?????????O??????.????O?????????????O????????????????.????????O????O?????????O???????????????????.????.??????O????????O???O???????O..??????O???O
output:
147/4
result:
ok single line: '147/4'
Test #24:
score: 0
Accepted
time: 11ms
memory: 4776kb
input:
1 2 ?.
output:
1/2
result:
ok single line: '1/2'
Test #25:
score: 0
Accepted
time: 11ms
memory: 4692kb
input:
1 2 .?
output:
1/2
result:
ok single line: '1/2'
Test #26:
score: 0
Accepted
time: 13ms
memory: 4688kb
input:
1 2 ??
output:
1/2
result:
ok single line: '1/2'
Test #27:
score: 0
Accepted
time: 10ms
memory: 4864kb
input:
1 2 ?O
output:
1/2
result:
ok single line: '1/2'
Test #28:
score: 0
Accepted
time: 8ms
memory: 4700kb
input:
1 2 O?
output:
1/2
result:
ok single line: '1/2'
Subtask #4:
score: 1
Accepted
Test #29:
score: 1
Accepted
time: 305ms
memory: 4876kb
input:
2 200 ???.?.??...?.?..?..??..???...?......?.?.???.?..?.?.??....????..?.?.?..?.?..?...?.???.?.?..?.????.?.?.?..??...?.?..??.?...?...?..?????...?????????..?...?.????.?.?..???.??????.?..??.?.?..??.?.???..???.. ..?.?...?..??....?.?????.?..?.??..??.??.?.....????.?.?....?.????.????..?.??.?..?.?..?.??..?.....
output:
29989/512
result:
ok single line: '29989/512'
Test #30:
score: 0
Accepted
time: 302ms
memory: 4676kb
input:
2 196 ...O?.O.OO??....??O...O?OOOO?...?O.?.?O..?..O.?O??...??OO?O.??O?.O..?O.?O.?OOO.OO?O..O?O..??OO.O.O?.???..?O...O.?OOOO..O.O.???O??.OO???O..?O.O..?....??.????O?OOO.??O?...??..?O.O.?...?.O?.O?O.....O OO.O.O..O??O..OO?O.?.OO?OO??.???O.??OO?...O?..?O.OO???O....?O.O?O???OO??..OO.?.?...??.?O??.O??OOO...
output:
12349/192
result:
ok single line: '12349/192'
Test #31:
score: 0
Accepted
time: 316ms
memory: 4836kb
input:
2 200 O?????O??????O..??.?O??.??.OO?O?O?????.??..?.?O??.?OO?OO.?.O??.?????O.???.OO??..?.??????.????OO?O??.O?????O??O?OO?O??O??..????..?O?.???.?.??????.??O?..???.?????????????..??O.O??O?O.??.?O?O?.???O..?O?? .???.?O??O.O??.??..??????..?O???O.O?????.?O???O??.???O?.??O?O??????O..??O?????.O?????O????O.?...
output:
92033/1536
result:
ok single line: '92033/1536'
Test #32:
score: 0
Accepted
time: 315ms
memory: 4768kb
input:
2 200 ????O..??????.??.O????O????.??.????????.???O??O?.????O?.O???O????????.??.?.?????O.????????.?OO?O??????.???.??O.?O???O???.?...?????O????????O?O????????.?????????????O???????.??????..O.?O?????.????O??.O ???.?O???.?OO..?.?O.?O???O???????O??????..????OO??..??.??.???O???O.?OO??.O??????????????????O...
output:
93427/1536
result:
ok single line: '93427/1536'
Test #33:
score: 0
Accepted
time: 325ms
memory: 4672kb
input:
2 196 O?????????????.?O?O??.?????O??????.??O????????????????.?.O?O??.??.O????O?????????.O??????????????????O????????????????????.?????????.?O????????.O?????????????O????O?.?????????O???????????O???????? ???????????????????????O???O??.???????????O?????.?????O?O????????.?O?O?????.??????.???O???O??O.??...
output:
15491/256
result:
ok single line: '15491/256'
Test #34:
score: 0
Accepted
time: 315ms
memory: 4664kb
input:
2 199 ???O.?.OO?.O?O.O????O??OO?OO??.?O???OOOO.???.OOOO.?OO??.O???O??OO??O?O?O.??O?O?O.O???O?.?.??OO.??O.O.O?.??O?OO.?????O?..O??.OO.O??O.?...?O?..???OOO??O?OOO?.?.?OO.O.?O????OO.?????O?.O?O?.O?O.?O?O???OO .?O?O??OO.O???O?OO?O??O??O?.??..O?O?O???O?.O.??..O.?..O??O.?O????OO?O??..?O?O??.O.O.O?O??OOO.O...
output:
17155/256
result:
ok single line: '17155/256'
Test #35:
score: 0
Accepted
time: 312ms
memory: 4672kb
input:
2 200 O????O???????O?.??O?O.?.??OO.?O?????O?O??????????.???????OO?O?.OOO.????O.?O???O???O????O???O???.OO..O?????O????OOO???????O???O.O????.O?OO..O??O????O???????O????OO????O?O.??..O??..?O??.?OOOO?..?????.O? ??????.?O???..??.?OO??OO?O??.O??O?OOOOO???O..?.??????.???O.???.???O?..?.??O?O???OO?OO?O?O??.?...
output:
184261/3072
result:
ok single line: '184261/3072'
Test #36:
score: 0
Accepted
time: 7ms
memory: 4772kb
input:
2 1 ? .
output:
1/2
result:
ok single line: '1/2'
Test #37:
score: 0
Accepted
time: 7ms
memory: 4876kb
input:
2 1 ? ?
output:
1/2
result:
ok single line: '1/2'
Test #38:
score: 0
Accepted
time: 10ms
memory: 4668kb
input:
2 1 ? O
output:
1/2
result:
ok single line: '1/2'
Subtask #5:
score: 1
Accepted
Test #39:
score: 1
Accepted
time: 316ms
memory: 4824kb
input:
2 196 OO?O???O???O??OO?O?O???O???OOO??OOO??O?O??O?OOOOOOOOOOO???OOO??OO?OOO?OO?O??OOOOO?OOOOO??OOO???OOO?OOO?O??O????O?O?OO?OO?O?O?O?O?OO????O??OOOO?O?O??OO?OO?OOOO???O???O?????O?O???OOOOOO??O??O?OOO?OO O????O?OOO?O??O?O??O?O?O??O???OOO?OO?OOOO?OO????????OO?OOOOO??OO?O??O?OO??O?OOO???O??O??O??O??O??...
output:
71233/1536
result:
ok single line: '71233/1536'
Test #40:
score: 0
Accepted
time: 341ms
memory: 4776kb
input:
2 199 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????????????????????????????????????????...
output:
46211/768
result:
ok single line: '46211/768'
Test #41:
score: 0
Accepted
time: 316ms
memory: 4700kb
input:
2 199 ???.O.?????.??.?O???????.O??.O...???.O.???????.O.?.?.???????O?O??.????O????.??..??.?O???.O??O???OO?O?????..??O???????.?????O?????O?????.?O?O??O??????.O????????O????.????????O.??O.?.O??O.?.??.??.???O. ?O????O????O????..????.O.O???????O??.????O.??O?OO?????????O??.?.????O?O??O?.?.??O?.??..O?O.OOO...
output:
178793/3072
result:
ok single line: '178793/3072'
Test #42:
score: 0
Accepted
time: 318ms
memory: 4828kb
input:
2 196 ???????..????..?O????.?.???.?????????????OO.????.???.???O?O????OO?.?O???O??.?????.?O..?.???????????O???OO?.???.O?.????..????????????..O?.?.??.?O?????????????.??.??.OO.????.???????O?O?????O?????.?? O????????.?????.?.??????.??????.??O???O???????O??????.??O??.?O?O.????O.???.????????.O???.??????O?...
output:
45245/768
result:
ok single line: '45245/768'
Test #43:
score: 0
Accepted
time: 322ms
memory: 4784kb
input:
2 195 ?????O?????????????O?????????????????????????????..???O????????????.?????O??O..?O?????.?.????OO?????????O????????.?????????????????????????????????????????...O?.??????.??.?????O?.?????.?????????O ??????????.??????????.????????.?O.???????????.???????O.?????????O?????????.???O?????????????O????....
output:
90481/1536
result:
ok single line: '90481/1536'
Test #44:
score: 0
Accepted
time: 314ms
memory: 4712kb
input:
2 196 ?O??O?.OOO???O???.O?????????O.?O??OO?O???OO???O???O???OO?O???????OO????.?O?O?.O?O.???O???.??OO???.?????OO????O?O.?.????O???O?O??O??????O.O.??OO?OO??O.?OO????O..?.?OO???O??O?O??????.OO??.O.?O??.O?? ?O?O.?O???O??O??O??OOOOOO.O.O??OOO??O?O?OO??.?..???O???OO.?????O?OO?.OO?OO?OO.??.?.O?O??OO?O?O?.?...
output:
58941/1024
result:
ok single line: '58941/1024'
Test #45:
score: 0
Accepted
time: 313ms
memory: 4780kb
input:
2 200 .?O.O?..?.O?O.?O?O?????OO???????.?OO.???.??..?O?OO??.??OOOOO.?.O?O??O?.??.?O?O.OOO??O?O.?.O..O?.OO?OOOO?O????OOOO?.??.OOO?O??..OOO?O?..?OO??O?OO???.?O?O????O?O.?.?.?O?OOOO?O?.O.OOO????O???O.??.OOO???O OOO?.???....?OOOO?.?O.OOO?OO.?O.O?O?O.?O?.???????.O?.?OO?O??O??OOOO??O?OO??OO.OO.?OO?OO??..O?...
output:
94877/1536
result:
ok single line: '94877/1536'
Test #46:
score: 0
Accepted
time: 10ms
memory: 4860kb
input:
2 1 . ?
output:
1/2
result:
ok single line: '1/2'
Test #47:
score: 0
Accepted
time: 10ms
memory: 4664kb
input:
2 1 O ?
output:
1/2
result:
ok single line: '1/2'
Subtask #6:
score: 1
Accepted
Test #48:
score: 1
Accepted
time: 605ms
memory: 4712kb
input:
25 23 ..?......??...?.?????.? ???..?..?.??.??..????.. ..?...??....???.??.???? ..?..?..??.?.?.???.??.. .....?..?..??.?...?.?.? ..????..?????..?..??.?. ?...?....??............ ?..?.??.??..?.??..?.?.? .???.?.??.??.?.???.?.?? ....???????.??..???.?.. .?....?..?.???....??.?. ???.?...?....?.????.??? ??.??....
output:
105041/1536
result:
ok single line: '105041/1536'
Test #49:
score: 0
Accepted
time: 629ms
memory: 4772kb
input:
25 24 O.OO?...O..O?.??.??OOOOO ?O?O??.??OO?O??.O.O?O?OO O...O.O.??O?????.?..?OO? ..?.??..?O.O.O?.O?O?.O?. O?.O.O?.O...OO.??O.O..?? .?.O?O.O??.?.O??.?.O??.. O?O???..O.O.O?.OO.??O.?. ?....?.?.??..O?O.OO..?.O O.?.?OOO?????O??..O?...O .OOOO??.?O..OOO....?.?.O ..?.O.?OOO..??..??.???O? ?O?OO.O?O?OO????.O?...
output:
350279/4096
result:
ok single line: '350279/4096'
Test #50:
score: 0
Accepted
time: 691ms
memory: 4624kb
input:
25 25 ???????.???.?.?O???OO?.O? ????O??????O?.???O?O????? ?O???O??.O..???.OO...???? OO.?O?OO?????.????O???..O ?O???.O??O?.O...????.O??. O.????.O???.O????O?OO.O?? ?O????O????O?O?.O??.?.??O .????..??.?O??????O??OO?. ??????OO??.?.O.??O????O.? ???.?????O????O..O??????? O??????OO???..??..??????? OO??.??....
output:
63818273999/805306368
result:
ok single line: '63818273999/805306368'
Test #51:
score: 0
Accepted
time: 667ms
memory: 4768kb
input:
25 24 O..O?????.?..??O????.??O ?????????O.????O?O?O?O?? .?O?..??????????????O..O O.???.???O?OO?.?????..?? ????.???.??.???.???.???? ???O???.???.?.??OOO?O??? ?OO?????.O?????OOO???.?? ????????O??OO.?????????? .???O??O??O?O???????.O?? ???????.?.????..????O??O .???O.O.????.????O??O.?? ?????O????O???????....
output:
82298845797/1073741824
result:
ok single line: '82298845797/1073741824'
Test #52:
score: 0
Accepted
time: 628ms
memory: 4780kb
input:
24 23 ?O.O.??O.???O.???.?OO?O .??.?OO.?OO??OO?O??OOO? ...O?O?.OO?O?????O.??OO O..?O?.??O?O.?O??O???O? O????O.?.?.O?O??O.???.? ?OO??O????OOO???O?O?OO? ??.O????O?O..?O??O.?.?? OO?O?.??O?O.?O?O??.O?OO ???.???O?.O??.OOOOO?OO. ??OO?O.??.O???OO?????OO ?.?OO??O?????O?OO?O???? O?..?..?O?O??.OOOO??O?O ??O..?...
output:
1572605821/25165824
result:
ok single line: '1572605821/25165824'
Test #53:
score: 0
Accepted
time: 663ms
memory: 4840kb
input:
25 23 ?O????????????????????? ????????????????O????.? ??????????????????????? ??????????????????????? ?????????????.????????? ????O???????.?????????? ??????????????O???????? ???O???????.??????????? ????????????.?????????? ????????????????.?O.??? .???????.?????????????? ??????????O???.???????? ??????...
output:
475856399305/6442450944
result:
ok single line: '475856399305/6442450944'
Subtask #7:
score: 1
Accepted
Test #54:
score: 1
Accepted
time: 715ms
memory: 4832kb
input:
25 24 O?O??OO??OOOO??O?OOOOO?? ?????O?????O?OOOO???O?OO O?OO?OO?O?OO??O?OOOO???O OO?OOO?O?O?OOOOOOO?OO??? OOO?OO??O??O?O?OOOOO??OO OO??OO??O?O?????O??O?O?? OOOOOO??OOO?O?OOOO?OO??? O????OO????OOOOOOO??O??? ??OO?OO??OOO?O?O?O??OO?? O??O?OO??O?O?OO?OOO????O OO??????O???O??OO???O??O ?O??O?OOOOO?OOOOO?O...
output:
1392816311/25165824
result:
ok single line: '1392816311/25165824'
Test #55:
score: 0
Accepted
time: 673ms
memory: 4784kb
input:
25 23 ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????...
output:
19688339971/268435456
result:
ok single line: '19688339971/268435456'
Test #56:
score: 0
Accepted
time: 696ms
memory: 4724kb
input:
25 25 ?OOOOO?.?..????.????.???? OO.?.?.??O?..??????.???O? ?O?O???..??O?????.O.OO??? ???????O??O???O??????O?.. ?O??.?O?OO????O?O?.?O?.?. ?OO?O?O??..????.?.??.?.?O O?.??O.???.O?????OOO.???? ?.O??OO?.??.??.?OO?O.O?OO ???????????OO..O?.???.??? O??.????..?????????O????O ??O???.?.?.??O????OO?.??? O??.????...
output:
32110379161/402653184
result:
ok single line: '32110379161/402653184'
Test #57:
score: 0
Accepted
time: 714ms
memory: 4704kb
input:
25 25 ?????????????O.?????O?.?? ?.??O??????.????????O???? ??.?????O???????????????? ???..??????????????????.? ?????O????.???.???????.?? ??.O.???????????????????? ?????????????????O?.????? ??O?????????..??????????? ????O?.??????OOO?????O??O ?????????.O??.??????????? ?OO?????O?.?????????????? ????????...
output:
519373747417/6442450944
result:
ok single line: '519373747417/6442450944'
Test #58:
score: 0
Accepted
time: 715ms
memory: 4680kb
input:
25 25 O???.??O?O?O??.O??????.?? OOO??????OO.????OO??????O ..O?O???O??O???.O?O?O??O? O??OO.?????.O?O??O?..?.O? ?.O????OOOOO.?O?O????OOO? OO?.???O???????O.??O?O.OO ??O??????O????.?O?????O?O OO??????O???.O.OO.O?????O ?O???OO???O?O??..OO?.??O? OO.??.?????????O??O?O???O ???OOO.?OOOO?O.OO????O.?? ????OO?O...
output:
10403711983/134217728
result:
ok single line: '10403711983/134217728'
Test #59:
score: 0
Accepted
time: 615ms
memory: 4776kb
input:
23 23 ??????????????????????? ????????????????.?????? ??????????????????????? ??????????????????????? ???????????????.??????. ???????.??????????.???? ???????????.??????????? ??????????????????????? ??????????????????????? ??????.???????????????? ??????.?????.??.??????? ??????????????????????? ??????...
output:
145719156681/2147483648
result:
ok single line: '145719156681/2147483648'
Subtask #8:
score: 0
Time Limit Exceeded
Test #60:
score: 0
Time Limit Exceeded
input:
200 100 .??.....?.?..?.??.?.?..?......?.??...??..?...???...??..??...?.?...??..?.....???..?...??.........???. ??....?...?.........??...??.?..???.......?.?.?....??.....??..??..?.....???.??.....?...?....?.?.?..?. ???....??.???.....?.?....??...??....??..?.??..??...??...???.?.?..?.??..???.??.?.?.......?....
output:
result:
Subtask #9:
score: 0
Time Limit Exceeded
Test #73:
score: 0
Time Limit Exceeded
input:
200 197 .?????.????.?.?.???.???.?.?.??...?.?..???..??....???..??..???......??.??.?.??..??.?...?....???..???.?.?????????.?...?....?...?......??.?????.??.?.?..??.?..?.?...?..?..?..??.??...??....??..???..???? ?.?...?.??.?.???...??..?..??...?..??..??....??.??.?..?.?..??....?...?.???......?.????.?......?...
output:
result:
Subtask #10:
score: 0
Time Limit Exceeded
Test #81:
score: 0
Time Limit Exceeded
input:
199 198 O?OO?O?OOO????????O?OO??OOOO??????????OO?OO?????OOOOOO?OO?O?O??O?O??O???OOOO??OO?O?O?OOOOOOOO??????O?O???????O?OO??OOO??O??OO?O?O??OO??O?OOOO???OOOOO??OO?OOO??OOOOOO?O?OOOO???O??O??O??O?O?OO??OO?OOO ????????OO??????O?OO?OO?OO?OOOOO?OO?O???O?OO?O?O?????OOO?OOOO???O?O??OO?O??OOO?O?O?OOO?????O?...