Submission #30845068

Source Code Expand

MOD = 10 ** 9 + 7
h, w = map(int, input().split())
a = [""] * h
for i in range(h):
    a[i] = input()
dp = [[0] * w for i in range(h)]
dp[0][0] = 1
for i in range(h):
    for j in range(w):
        if i - 1 >= 0:
            dp[i][j] += dp[i - 1][j]
        if j - 1 >= 0:
            dp[i][j] += dp[i][j - 1]
        if a[i][j] == "#":
            dp[i][j] = 0
        dp[i][j] %= MOD
print(dp[h - 1][w - 1])

Submission Info

Submission Time
Task H - Grid 1
User Pro_ktmr
Language PyPy3 (7.3.0)
Score 100
Code Size 425 Byte
Status AC
Exec Time 99 ms
Memory 74072 KiB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 16
Set Name Test Cases
All 0_00, 0_01, 0_02, 0_03, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09, 1_10, 1_11
Case Name Status Exec Time Memory
0_00 AC 61 ms 61376 KiB
0_01 AC 50 ms 61484 KiB
0_02 AC 48 ms 61504 KiB
0_03 AC 47 ms 61620 KiB
1_00 AC 50 ms 61344 KiB
1_01 AC 48 ms 61304 KiB
1_02 AC 93 ms 73900 KiB
1_03 AC 95 ms 73916 KiB
1_04 AC 90 ms 73744 KiB
1_05 AC 99 ms 74072 KiB
1_06 AC 96 ms 73920 KiB
1_07 AC 92 ms 73872 KiB
1_08 AC 95 ms 73952 KiB
1_09 AC 92 ms 73924 KiB
1_10 AC 91 ms 74052 KiB
1_11 AC 90 ms 74048 KiB