結果

問題 No.314 ケンケンパ
ユーザー Daigo HIROOKA
提出日時 2018-05-24 23:33:01
言語 Java
(openjdk 23)
結果
AC  
実行時間 176 ms / 1,000 ms
コード長 656 bytes
コンパイル時間 3,441 ms
コンパイル使用メモリ 75,108 KB
実行使用メモリ 45,144 KB
最終ジャッジ日時 2024-06-28 17:34:50
合計ジャッジ時間 6,316 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.util.*;
public class No314{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        long mod = 1000000007;
        if(N == 1) System.out.println(1);
        else if(N == 2) System.out.println(2);
        else{
            long KK = 1;
            long KP = 1;
            long PK = 0;
            long[] kk_kp_pk = new long[3];
            while(N-2 > 0){
                kk_kp_pk = kenkenpa(KK, KP, PK);
                KK = kk_kp_pk[0]%mod;
                KP = kk_kp_pk[1]%mod;
                PK = kk_kp_pk[2]%mod;
                N--;
            }
            System.out.println((KK+KP+PK)%mod);
        }
        
    }
    private static long[] kenkenpa(long KK, long KP, long PK){
        long[] kk_kp_pk = {PK, KK+PK, KP};
        return kk_kp_pk;
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0