提出 #158275

ソースコード 拡げる

import java.util.Scanner;

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

提出情報

提出日時
問題 B - トリボナッチ数列
ユーザ sorekara
言語 Java (OpenJDK 1.7.0)
得点 100
コード長 426 Byte
結果 AC
実行時間 479 ms
メモリ 30772 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 33
セット名 テストケース
All test_1.txt, test_1000000.txt, test_1002.txt, test_104.txt, test_107843.txt, test_10980.txt, test_1212.txt, test_1238.txt, test_13194.txt, test_14.txt, test_16.txt, test_2.txt, test_210782.txt, test_21694.txt, test_243.txt, test_24916.txt, test_278.txt, test_3.txt, test_31.txt, test_32.txt, test_42.txt, test_5555.txt, test_567914.txt, test_61868.txt, test_765671.txt, test_8195.txt, test_8353.txt, test_9.txt, test_9625.txt, test_97.txt, test_998.txt, test_999998.txt, test_999999.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 463 ms 22820 KiB
sample_02.txt AC 441 ms 22828 KiB
sample_03.txt AC 446 ms 23724 KiB
test_1.txt AC 438 ms 22700 KiB
test_1000000.txt AC 466 ms 30748 KiB
test_1002.txt AC 440 ms 22704 KiB
test_104.txt AC 448 ms 22816 KiB
test_107843.txt AC 443 ms 23596 KiB
test_10980.txt AC 438 ms 22836 KiB
test_1212.txt AC 443 ms 22700 KiB
test_1238.txt AC 445 ms 22696 KiB
test_13194.txt AC 460 ms 22820 KiB
test_14.txt AC 455 ms 22824 KiB
test_16.txt AC 443 ms 22832 KiB
test_2.txt AC 440 ms 22672 KiB
test_210782.txt AC 452 ms 24496 KiB
test_21694.txt AC 456 ms 23088 KiB
test_243.txt AC 439 ms 22708 KiB
test_24916.txt AC 450 ms 23064 KiB
test_278.txt AC 437 ms 22824 KiB
test_3.txt AC 445 ms 22696 KiB
test_31.txt AC 449 ms 22708 KiB
test_32.txt AC 440 ms 22704 KiB
test_42.txt AC 444 ms 22700 KiB
test_5555.txt AC 438 ms 22820 KiB
test_567914.txt AC 462 ms 27180 KiB
test_61868.txt AC 453 ms 23344 KiB
test_765671.txt AC 458 ms 28840 KiB
test_8195.txt AC 452 ms 22768 KiB
test_8353.txt AC 449 ms 22876 KiB
test_9.txt AC 455 ms 22704 KiB
test_9625.txt AC 454 ms 22956 KiB
test_97.txt AC 452 ms 22704 KiB
test_998.txt AC 452 ms 22744 KiB
test_999998.txt AC 479 ms 30620 KiB
test_999999.txt AC 477 ms 30772 KiB