AtCoder Beginner Contest 006

Submission #3978470

Source codeソースコード

n = int(input())
arr = [0 for _ in range(10**6)]
mod = 10**4+ 7
arr[0] = 0
arr[1] = 0
arr[2] = 1
for i in range(3,n):
    arr[i] = (arr[i-1] + arr[i-2] + arr[i-3])%mod

print(arr[n-1]%mod)

Submission

Task問題 B - トリボナッチ数列
User nameユーザ名 sgtukk0128
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 197 Byte
File nameファイル名
Exec time実行時間 483 ms
Memory usageメモリ使用量 41864 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 63 ms 10904 KB
sample_02.txt AC 62 ms 10904 KB
sample_03.txt AC 100 ms 13972 KB
test_1.txt AC 62 ms 10904 KB
test_1000000.txt AC 483 ms 41804 KB
test_1002.txt AC 60 ms 10904 KB
test_104.txt AC 62 ms 10904 KB
test_107843.txt AC 104 ms 14228 KB
test_10980.txt AC 64 ms 11288 KB
test_1212.txt AC 61 ms 10904 KB
test_1238.txt AC 63 ms 10904 KB
test_13194.txt AC 66 ms 11288 KB
test_14.txt AC 62 ms 10904 KB
test_16.txt AC 62 ms 10904 KB
test_2.txt AC 62 ms 10904 KB
test_210782.txt AC 148 ms 17416 KB
test_21694.txt AC 69 ms 11544 KB
test_243.txt AC 62 ms 10904 KB
test_24916.txt AC 71 ms 11672 KB
test_278.txt AC 61 ms 10904 KB
test_3.txt AC 62 ms 10904 KB
test_31.txt AC 62 ms 10904 KB
test_32.txt AC 62 ms 10904 KB
test_42.txt AC 62 ms 10904 KB
test_5555.txt AC 63 ms 11032 KB
test_567914.txt AC 291 ms 28400 KB
test_61868.txt AC 86 ms 12820 KB
test_765671.txt AC 370 ms 34516 KB
test_8195.txt AC 63 ms 11160 KB
test_8353.txt AC 63 ms 11160 KB
test_9.txt AC 63 ms 10904 KB
test_9625.txt AC 64 ms 11160 KB
test_97.txt AC 61 ms 10904 KB
test_998.txt AC 60 ms 10868 KB
test_999998.txt AC 468 ms 41804 KB
test_999999.txt AC 476 ms 41864 KB