提出 #3247057

ソースコード 拡げる

import java.io.IOException;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    static final int INF = 10007;
    public static void main(String[] args) throws IOException {
        try (
            BufferedReader reader = new BufferedReader(
                new InputStreamReader(System.in))) {
            final String s = reader.readLine();

            int n = Integer.parseInt(s);

            System.out.println(getTribonacci(n));
        }
    }

    static int getTribonacci(int n) {
        int a1 = 0;
        int a2 = 0;
        int a3 = 1;

        if (n == 1) return a1;
        if (n == 2) return a2;
        if (n == 3) return a3;

        int an = 0;
        for (int i = 4; i <= n; i++) {
            an = modadd(modadd(a1, a2), a3);
            a1 = a2;
            a2 = a3;
            a3 = an;
        }

        return an;
    }

    // aとbを足した値をmodする(a + b mod p)
    static int modadd(int a, int b)
    {
        return (a + b) % INF;
    }
}

提出情報

提出日時
問題 B - トリボナッチ数列
ユーザ ShinjiSHIBATA
言語 Java8 (OpenJDK 1.8.0)
得点 100
コード長 1069 Byte
結果 AC
実行時間 82 ms
メモリ 22868 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 36
セット名 テストケース
All sample_01.txt, sample_02.txt, sample_03.txt, test_1.txt, test_1000000.txt, test_1002.txt, test_104.txt, test_107843.txt, test_10980.txt, test_1212.txt, test_1238.txt, test_13194.txt, test_14.txt, test_16.txt, test_2.txt, test_210782.txt, test_21694.txt, test_243.txt, test_24916.txt, test_278.txt, test_3.txt, test_31.txt, test_32.txt, test_42.txt, test_5555.txt, test_567914.txt, test_61868.txt, test_765671.txt, test_8195.txt, test_8353.txt, test_9.txt, test_9625.txt, test_97.txt, test_998.txt, test_999998.txt, test_999999.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 71 ms 22612 KiB
sample_02.txt AC 69 ms 19924 KiB
sample_03.txt AC 76 ms 21076 KiB
test_1.txt AC 70 ms 21972 KiB
test_1000000.txt AC 80 ms 21332 KiB
test_1002.txt AC 70 ms 17620 KiB
test_104.txt AC 72 ms 19668 KiB
test_107843.txt AC 78 ms 20820 KiB
test_10980.txt AC 72 ms 19028 KiB
test_1212.txt AC 70 ms 22868 KiB
test_1238.txt AC 71 ms 21076 KiB
test_13194.txt AC 71 ms 19924 KiB
test_14.txt AC 70 ms 18900 KiB
test_16.txt AC 71 ms 20308 KiB
test_2.txt AC 70 ms 19412 KiB
test_210782.txt AC 78 ms 20180 KiB
test_21694.txt AC 72 ms 18388 KiB
test_243.txt AC 70 ms 20308 KiB
test_24916.txt AC 72 ms 18132 KiB
test_278.txt AC 69 ms 18772 KiB
test_3.txt AC 70 ms 20308 KiB
test_31.txt AC 72 ms 22740 KiB
test_32.txt AC 71 ms 18644 KiB
test_42.txt AC 71 ms 18772 KiB
test_5555.txt AC 71 ms 18388 KiB
test_567914.txt AC 80 ms 20692 KiB
test_61868.txt AC 76 ms 20436 KiB
test_765671.txt AC 82 ms 18388 KiB
test_8195.txt AC 70 ms 19156 KiB
test_8353.txt AC 72 ms 20564 KiB
test_9.txt AC 69 ms 17620 KiB
test_9625.txt AC 69 ms 19668 KiB
test_97.txt AC 72 ms 20948 KiB
test_998.txt AC 72 ms 20308 KiB
test_999998.txt AC 82 ms 19540 KiB
test_999999.txt AC 82 ms 21332 KiB