結果
問題 |
No.269 見栄っ張りの募金活動
|
ユーザー |
![]() |
提出日時 | 2020-12-23 12:35:07 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 2,389 ms / 5,000 ms |
コード長 | 814 bytes |
コンパイル時間 | 2,207 ms |
コンパイル使用メモリ | 74,916 KB |
実行使用メモリ | 63,028 KB |
最終ジャッジ日時 | 2024-09-21 16:22:29 |
合計ジャッジ時間 | 13,946 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
import java.util.*; public class Main { static final int MOD = 1000000007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int s = sc.nextInt(); int k = sc.nextInt(); int[][] dp = new int[n][s + 1]; for (int i = 0; i * n <= s; i++) { dp[0][i * n]++; } for (int i = 1; i < n; i++) { for (int j = 0; j <= s; j++) { if (dp[i - 1][j] == 0) { continue; } for (int a = k; j + a * (n - i) <= s; a++) { dp[i][j + a * (n - i)] += dp[i - 1][j]; dp[i][j + a * (n - i)] %= MOD; } } } System.out.println(dp[n - 1][s]); } }