Submission #1187947

---

Source Code Expand

import java.util.Scanner;
public class Main {

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

}

Submission Info

Judge Result