Submission #18660137

Source Code Expand

H, W = map(int, input().split())
S = [input() for i in range(H)]
d = [[0 for j in range(W)] for i in range(H)]
for i in range(H):
    start = 0
    if S[i][0] == '.':
        prev = 1
    else:
        prev = 0
    for j in range(1, W):
        if S[i][j] == '.':
            if prev == 0:
                start = j
                prev = 1
        else:
            if prev == 1:
                num = j - start
                for k in range(start, j):
                    d[i][k] = num
                prev = 0
    else:
        if prev == 1:
            num = W - start
            for k in range(start, W):
                d[i][k] = num
for j in range(W):
    start = 0
    if S[0][j] == '.':
        prev = 1
    else:
        prev = 0
    for i in range(1, H):
        if S[i][j] == '.':
            if prev == 0:
                start = i
                prev = 1
        else:
            if prev == 1:
                num = i - start
                for k in range(start, i):
                    d[k][j] += num
                prev = 0
    else:
        if prev == 1:
            num = H - start
            for k in range(start, H):
                d[k][j] += num

ans = 0
for i in range(H):
    for j in range(W):
        ans = max(ans, d[i][j])
print(ans - 1)

Submission Info

Submission Time
Task D - Lamp
User yniji
Language PyPy3 (7.3.0)
Score 400
Code Size 1324 Byte
Status AC
Exec Time 422 ms
Memory 107532 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 17
Set Name Test Cases
Sample 01.txt, 02.txt
All 01.txt, 02.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt
Case Name Status Exec Time Memory
01.txt AC 101 ms 62164 KiB
02.txt AC 50 ms 61964 KiB
11.txt AC 290 ms 107300 KiB
12.txt AC 224 ms 107280 KiB
13.txt AC 362 ms 107348 KiB
14.txt AC 374 ms 107492 KiB
15.txt AC 314 ms 105292 KiB
16.txt AC 312 ms 107532 KiB
17.txt AC 422 ms 107316 KiB
18.txt AC 397 ms 107508 KiB
19.txt AC 278 ms 103428 KiB
20.txt AC 69 ms 68436 KiB
21.txt AC 54 ms 62124 KiB
22.txt AC 75 ms 68112 KiB
23.txt AC 209 ms 107324 KiB
24.txt AC 67 ms 68008 KiB
25.txt AC 94 ms 69656 KiB