AtCoder Beginner Contest 006

Submission #1769263

Source codeソースコード

num = int(input())

array = [0,0,1]

if num <= 3:
    print(array[num-1])
else:
    for i in range(num-3):
        array.append(sum(array)%10007)
        array.pop(0)
    print(array[2])

Submission

Task問題 B - トリボナッチ数列
User nameユーザ名 TM
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 196 Byte
File nameファイル名
Exec time実行時間 539 ms
Memory usageメモリ使用量 3060 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 18 ms 2940 KB
sample_02.txt AC 18 ms 2940 KB
sample_03.txt AC 65 ms 2940 KB
test_1.txt AC 18 ms 2940 KB
test_1000000.txt AC 539 ms 2940 KB
test_1002.txt AC 18 ms 2940 KB
test_104.txt AC 18 ms 2940 KB
test_107843.txt AC 67 ms 2940 KB
test_10980.txt AC 23 ms 2940 KB
test_1212.txt AC 18 ms 2940 KB
test_1238.txt AC 18 ms 2940 KB
test_13194.txt AC 25 ms 2940 KB
test_14.txt AC 18 ms 2940 KB
test_16.txt AC 18 ms 2940 KB
test_2.txt AC 18 ms 2940 KB
test_210782.txt AC 122 ms 2940 KB
test_21694.txt AC 28 ms 2940 KB
test_243.txt AC 18 ms 2940 KB
test_24916.txt AC 29 ms 2940 KB
test_278.txt AC 18 ms 2940 KB
test_3.txt AC 18 ms 2940 KB
test_31.txt AC 18 ms 2940 KB
test_32.txt AC 18 ms 3060 KB
test_42.txt AC 18 ms 2940 KB
test_5555.txt AC 20 ms 2940 KB
test_567914.txt AC 314 ms 2940 KB
test_61868.txt AC 52 ms 2940 KB
test_765671.txt AC 403 ms 2940 KB
test_8195.txt AC 22 ms 2940 KB
test_8353.txt AC 22 ms 2940 KB
test_9.txt AC 18 ms 2940 KB
test_9625.txt AC 22 ms 2940 KB
test_97.txt AC 18 ms 2940 KB
test_998.txt AC 18 ms 2940 KB
test_999998.txt AC 521 ms 2940 KB
test_999999.txt AC 526 ms 2940 KB