Submission #1515064

---

Source Code Expand

import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] a = new int[n+1];
		int ans = 0;
		for (int i = 1; i <= n; i++) {
			if (i == 1 || i == 2) {
				a[i] = 0;
			} else if (i == 3) {
				a[i] = 1;
			} else {
				a[i] = (a[i-3] + a[i-2] + a[i-1]) % 10007;
			}
			if (i == n) {
				ans = a[i];
			}
		}
		System.out.println(ans);
	}
}

Submission Info

Judge Result