Submission #156886

---

Source Code Expand

using System;

class ProgramB {
	static void Main(string[] args) {
		new ProgramB().solve();
	}
	int[] memo;
	public void solve() {
		int n = int.Parse(Console.ReadLine());
		if (n > 3) memo = new int[n + 1];
		else memo = new int[4];
		memo[1] = 0;
		memo[2] = 0;
		memo[3] = 1;
		Console.WriteLine(func(n));
	}

	public int func(int n) {
		if (n < 4) return memo[n];
		else {
			for (int i = 4; i <= n; i++) {
				memo[i] = (memo[i - 1] + memo[i - 2] + memo[i - 3]) % 10007;
			}
			return memo[n];
		}
	}

}

Submission Info

Judge Result