Submission #791868

#	Time	Username	Problem	Language	Result	Execution time	Memory
791868		Boomyday	Bitaro the Brave (JOI19_ho_t1)	Pypy 3	50 / 100	505 ms	274432 KiB

joi2019_ho_t1

H, W = map(int, input().split())

grid = []

for i in range(H):
    grid.append(list(input()))

## grid[h][w]

grido = [[0 for i in range(W+1)] for j in range(H+1)] ## rows
gridi = [[0 for i in range(W+1)] for j in range(H+1)] ## cols



## o

for row in range(H):
    for col in range(W-1, -1, -1):

        num = (grid[row][col] == "O")
        grido[row][col] = grido[row][col+1] + num

## i
for col in range(W):
    for row in range(H-1, -1, -1):
        num = (grid[row][col] == "I")
        gridi[row][col] = gridi[row+1][col] + num

ans = 0

for row in range(H):
    for col in range(W):
        if grid[row][col] == "J":
            ans += grido[row][col+1] * gridi[row+1][col]

print(ans)

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 0 / 50