結果

問題 No.1388 Less than K
ユーザー MitarushiMitarushi
提出日時 2021-01-15 17:17:11
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 1,060 bytes
コンパイル時間 146 ms
コンパイル使用メモリ 81,940 KB
実行使用メモリ 848,296 KB
最終ジャッジ日時 2024-11-26 08:20:10
合計ジャッジ時間 100,517 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
52,468 KB
testcase_01 AC 42 ms
53,120 KB
testcase_02 MLE -
testcase_03 AC 615 ms
52,812 KB
testcase_04 AC 386 ms
130,660 KB
testcase_05 MLE -
testcase_06 MLE -
testcase_07 MLE -
testcase_08 MLE -
testcase_09 MLE -
testcase_10 MLE -
testcase_11 MLE -
testcase_12 MLE -
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 MLE -
testcase_19 MLE -
testcase_20 MLE -
testcase_21 MLE -
testcase_22 MLE -
testcase_23 MLE -
testcase_24 MLE -
testcase_25 MLE -
testcase_26 MLE -
testcase_27 MLE -
testcase_28 MLE -
testcase_29 MLE -
testcase_30 MLE -
testcase_31 MLE -
testcase_32 MLE -
testcase_33 MLE -
testcase_34 MLE -
testcase_35 MLE -
testcase_36 MLE -
testcase_37 MLE -
testcase_38 MLE -
testcase_39 MLE -
testcase_40 MLE -
testcase_41 MLE -
testcase_42 MLE -
testcase_43 MLE -
testcase_44 MLE -
testcase_45 MLE -
testcase_46 MLE -
testcase_47 MLE -
testcase_48 MLE -
testcase_49 MLE -
testcase_50 MLE -
testcase_51 MLE -
testcase_52 MLE -
testcase_53 MLE -
testcase_54 MLE -
testcase_55 MLE -
testcase_56 MLE -
testcase_57 MLE -
testcase_58 MLE -
testcase_59 MLE -
testcase_60 MLE -
testcase_61 MLE -
testcase_62 MLE -
testcase_63 MLE -
testcase_64 MLE -
testcase_65 MLE -
testcase_66 MLE -
testcase_67 MLE -
testcase_68 MLE -
testcase_69 MLE -
testcase_70 MLE -
testcase_71 MLE -
testcase_72 MLE -
testcase_73 MLE -
testcase_74 MLE -
testcase_75 MLE -
testcase_76 MLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

h, w, kk = map(int, input().split())

dp = [[[0] * h for _ in range(w)] for _ in range(h)]
h -= 1
w -= 1
mod = 998244353
x = [-1, 0]
y = [0, -1]

dp[0][0][0] = 1
for i in range(1, h+w+1):
    for j in range(i+1):
        hh1 = j
        ww1 = i - j
        if not (0 <= hh1 <= h and 0 <= ww1 <= w):
            continue
        for k in range(i+1):
            hh2 = k
            ww2 = i - k
            if not (0 <= hh2 <= h and 0 <= ww2 <= w):
                continue

            if not abs(hh1-hh2) + abs(ww1-ww2) <= kk:
                continue

            for a in range(2):
                for b in range(2):
                    if a == 0 and hh1 == 0:
                        continue
                    if a == 1 and ww1 == 0:
                        continue
                    if b == 0 and hh2 == 0:
                        continue
                    if b == 1 and ww2 == 0:
                        continue
                    dp[hh1][ww1][hh2] += dp[hh1+x[a]][ww1+y[a]][hh2+x[b]]
            dp[hh1][ww1][hh2] %= mod
print(dp[-1][-1][-1])
0