結果

問題 No.314 ケンケンパ
ユーザー jp_ste
提出日時 2016-02-18 13:00:27
言語 Java
(openjdk 23)
結果
RE  
実行時間 -
コード長 386 bytes
コンパイル時間 2,035 ms
コンパイル使用メモリ 74,324 KB
実行使用メモリ 60,140 KB
最終ジャッジ日時 2024-09-22 11:56:11
合計ジャッジ時間 5,468 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 16 RE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		try (Scanner scan = new Scanner(System.in)) {
			int N = scan.nextInt();
			long dp[] = new long[N+1];
			dp[0] = 1;
			dp[1] = 2;
			dp[2] = 2;
			if(N >= 3) {
				for(int i=3; i<=N; i++) {
					dp[i] = ( dp[i-2] + dp[i-3] ) % (1000000000+7);
				}
			}
			System.out.println(dp[N-1]);
		}
	}
}
0