제출 #828623

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
828623		Imeon	Bitaro the Brave (JOI19_ho_t1)	Pypy 3	100 / 100	704 ms	180560 KiB

joi2019_ho_t1

n, m = map(int,input().split())
v = []
for i in range(n):
    s = input()
    v += [s]
cnt_o = [[0 for i in range(m + 1)]for i in range(n + 1)]
cnt_i = [[0 for i in range(n + 1)]for i in range(m + 1)]

for i in range(n):
    x = 0
    for j in range(m):
        if v[i][j] == 'O':
            x += 1
        cnt_o[i][j] = x
for i in range(m):
    for j in range(n):
        ok = 0
        if v[j][i] == 'I':ok = 1
        cnt_i[i][j] = cnt_i[i][j - 1] + ok
ans  =0
for i in range(n):
    for j in range(m):
        if v[i][j] == 'J':
          #  print(i,j)
            x = cnt_o[i][m - 1] - cnt_o[i][j]
            y = cnt_i[j][n - 1] - cnt_i[j][i]
        #    print(x,y)
            ans += x * y
print(ans)

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