Submission #1995903

---

Source Code Expand

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner stdin=new Scanner(System.in);
		int n=stdin.nextInt();
		int N=1000000;
		int a[]=new int[N];
		a[0]=0;
		a[1]=0;
		a[2]=1;
		if(n==1)
			System.out.println(a[0]);
		else if(n==2)
			System.out.println(a[1]);
		else if(n==3)
			System.out.println(a[2]);
		else if(n>3){
			for(int i=3;i<a.length;i++){
				a[i]=a[i-1]+a[i-2]+a[i-3];
				a[i]=a[i]%10007;
			}
//			System.out.println("a[n]="+a[n-1]%10007);
			System.out.println(a[n-1]);
		}
	}
}

Submission Info

Judge Result