Submission #4027791

---

Source Code Expand

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        try (Scanner scanner = new Scanner(System.in)) {
            int n = scanner.nextInt();
            long[] tribonattiArray = new long[1000001];
            tribonattiArray[0] = 0;
            tribonattiArray[1] = 0;
            tribonattiArray[2] = 1;
            for (int i = 3; i <= n; i++) {
                tribonattiArray[i] = tribonattiArray[i - 1] + tribonattiArray[i - 2] + tribonattiArray[i - 3];
                tribonattiArray[i] = tribonattiArray[i] % 10007;
            }

            System.out.println(tribonattiArray[n - 1]);
        }
    }
}

Submission Info

Judge Result