結果
問題 |
No.1011 Infinite Stairs
|
ユーザー |
![]() |
提出日時 | 2020-05-13 13:31:56 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 490 ms / 2,000 ms |
コード長 | 708 bytes |
コンパイル時間 | 3,253 ms |
コンパイル使用メモリ | 76,732 KB |
実行使用メモリ | 180,084 KB |
最終ジャッジ日時 | 2024-07-17 12:08:00 |
合計ジャッジ時間 | 9,610 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
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 d = sc.nextInt(); int k = sc.nextInt(); int[][] dp = new int[n + 1][k + 2]; dp[0][0] = 1; for (int i = 1; i <= n; i++) { for (int j = 0; j < k; j++) { dp[i][j + 1] += dp[i - 1][j]; dp[i][j + 1] %= MOD; dp[i][Math.min(j + d + 1, k + 1)] += MOD - dp[i - 1][j]; dp[i][Math.min(j + d + 1, k + 1)] %= MOD; } for (int j = i; j <= k + 1; j++) { dp[i][j] += dp[i][j - 1]; dp[i][j] %= MOD; } } System.out.println(dp[n][k]); } }