結果
問題 | No.269 見栄っ張りの募金活動 |
ユーザー |
![]() |
提出日時 | 2020-11-08 18:57:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 73 ms / 5,000 ms |
コード長 | 545 bytes |
コンパイル時間 | 455 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 75,776 KB |
最終ジャッジ日時 | 2024-07-22 15:37:33 |
合計ジャッジ時間 | 2,500 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
N,S,K = map(int,input().split()); MOD = pow(10,9)+7base = (N-1)*N//2*K#print(base)if base > S:print(0);exit()S -= base#区別できないSをN人で分ける。並べ方は必ず昇順となるので組み合わせを出せば十分。dp = [[0]*(S+1) for _ in range(N+1)] #dp[i][j]: j個をi分割する。どちらも1indexdp[0][0] = 1for i in range(N + 1):for j in range(S + 1):if j - i >= 0:dp[i][j] = (dp[i-1][j] + dp[i][j-i]) % MODelse:dp[i][j] = dp[i-1][j]#print(dp)ans = dp[N][S]print(ans)