AtCoder Beginner Contest 006

Submission #6902330

Source codeソースコード

n = int(input())
a = [0] * n
 
if n>=3:
    a[2] = 1
    for i in range(3, n):
        a[i] = (a[i-3] + a[i-2] + a[i-1])%10007
    print(a[-1])
else:
    print(0)

Submission

Task問題 B - トリボナッチ数列
User nameユーザ名 rkakamilan
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 171 Byte
File nameファイル名
Exec time実行時間 470 ms
Memory usageメモリ使用量 41744 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 sample_01.txt,sample_02.txt,sample_03.txt,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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 17 ms 2940 KB
sample_02.txt AC 18 ms 3060 KB
sample_03.txt AC 69 ms 6888 KB
test_1.txt AC 17 ms 2940 KB
test_1000000.txt AC 470 ms 41744 KB
test_1002.txt AC 18 ms 3060 KB
test_104.txt AC 17 ms 3060 KB
test_107843.txt AC 67 ms 7144 KB
test_10980.txt AC 22 ms 3440 KB
test_1212.txt AC 18 ms 3060 KB
test_1238.txt AC 18 ms 3060 KB
test_13194.txt AC 23 ms 3440 KB
test_14.txt AC 17 ms 2940 KB
test_16.txt AC 18 ms 2940 KB
test_2.txt AC 17 ms 2940 KB
test_210782.txt AC 104 ms 11104 KB
test_21694.txt AC 27 ms 3824 KB
test_243.txt AC 18 ms 2940 KB
test_24916.txt AC 29 ms 3952 KB
test_278.txt AC 18 ms 3060 KB
test_3.txt AC 17 ms 2940 KB
test_31.txt AC 17 ms 3060 KB
test_32.txt AC 17 ms 2940 KB
test_42.txt AC 18 ms 2940 KB
test_5555.txt AC 20 ms 3188 KB
test_567914.txt AC 250 ms 25000 KB
test_61868.txt AC 42 ms 5356 KB
test_765671.txt AC 342 ms 32668 KB
test_8195.txt AC 21 ms 3312 KB
test_8353.txt AC 21 ms 3312 KB
test_9.txt AC 18 ms 2940 KB
test_9625.txt AC 22 ms 3312 KB
test_97.txt AC 17 ms 3060 KB
test_998.txt AC 18 ms 2940 KB
test_999998.txt AC 423 ms 41744 KB
test_999999.txt AC 468 ms 41744 KB