Submission #1184778


Source Code Expand

import java.util.Scanner;

public class Test {

    static int a[] =new int [1000001] ;

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);
    int n=sc.nextInt();

    a[1]=0;a[2]=0;a[3]=1;
    for (int i = 3; i <1000001 ; i++) {
        a[i]=-1;
    }


    System.out.println(t(n));


    }

    static int t(int n){

    if(n==2||n==1) return 0;
    if(n==3) return 1;


    if(a[n]==-1){
        int nn=(t(n-1)+t(n-2)+t(n-3))%10007;
        a[n]=nn;
        return nn;
    }else
        return a[n];
    }


}

Submission Info

Submission Time
Task B - トリボナッチ数列
User hoge001
Language Java7 (OpenJDK 1.7.0)
Score 0
Code Size 587 Byte
Status CE

Compile Error

./Main.java:3: error: class Test is public, should be declared in a file named Test.java
public class Test {
       ^
1 error