結果
問題 | No.1331 Moving Penguin |
ユーザー |
![]() |
提出日時 | 2021-01-18 08:51:14 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 919 bytes |
コンパイル時間 | 3,193 ms |
コンパイル使用メモリ | 76,900 KB |
実行使用メモリ | 117,044 KB |
最終ジャッジ日時 | 2024-11-30 19:05:02 |
合計ジャッジ時間 | 62,927 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 TLE * 15 |
ソースコード
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[] arr = new int[n + 1];for (int i = 1; i <= n; i++) {arr[i] = sc.nextInt();}int[] dp = new int[n + 1];dp[1] = 1;int add = 0;for (int i = 1; i < n; i++) {dp[i] += add;dp[i] %= MOD;if (arr[i] == 1) {add += dp[i];add %= MOD;} else {dp[i + 1] += dp[i];dp[i + 1] %= MOD;for (int j = 1; i + j * arr[i] <= n; j++) {dp[i + j * arr[i]] += dp[i];dp[i + j * arr[i]] %= MOD;}}}System.out.println((dp[n] + add) % MOD);}}