結果

問題 No.269 見栄っ張りの募金活動
ユーザー neterukun
提出日時 2020-07-26 11:25:33
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 626 bytes
コンパイル時間 205 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 851,584 KB
最終ジャッジ日時 2024-06-28 10:23:05
合計ジャッジ時間 3,170 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 MLE * 1
other AC * 1 -- * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, s, k = map(int, input().split())
MOD = 10 ** 9 + 7


dp = [[[0] * (s + 1) for i in range(s + 1)] for i in range(n)]
for ki in range(s + 1):
    dp[0][ki][ki] = 1

for i in range(n - 1):
    ru = [[0] * (s + 1) for i in range(s + 1)]
    for si in range(s + 1):
        for sj in range(s):
            ru[si][sj + 1] = ru[si][sj] + dp[i][si][sj]
    for si in range(s + 1):
        for ki2 in range(k, s + 1):
            if si + ki2 < s + 1:
                dp[i + 1][si + ki2][ki2] += ru[si][ki2 + 1 - k]
                dp[i + 1][si + ki2][ki2] %= MOD
            else:
                break

print(sum(dp[-1][-1]) % MOD)
0