結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
|
提出日時 | 2021-11-07 18:43:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 326 bytes |
コンパイル時間 | 88 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 147,840 KB |
最終ジャッジ日時 | 2024-11-14 06:32:02 |
合計ジャッジ時間 | 6,211 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 3 WA * 18 RE * 1 |
ソースコード
# https://yukicoder.me/problems/no/269 N,S,K=list(map(int, input().split())) left = S-(K*N) dp = [[0] * (left+1) for _ in range(N+1)] dp[0][0]=1 for i in range(N+1): for j in range(left+1): if j-i>=0: dp[i][j] = dp[i-1][j] + dp[i][j-i] else: dp[i][j] = dp[i-1][j] print(dp[N][left])