提出 #30845068

ソースコード 拡げる

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])

提出情報

提出日時
問題 H - Grid 1
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 425 Byte
結果 AC
実行時間 99 ms
メモリ 74072 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 16
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
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