AtCoder Beginner Contest 006

Submission #1771687

Source codeソースコード

def main():
    n = int(input())
    
    A = [0, 0, 1]
    if n <= 3:
        print(A[n - 1])
    else:
        for x in range(n - 3):
            A.append(sum(A) % 10007)
            A.pop(0)

        print(A[-1])


if __name__ == "__main__":
    main()

Submission

Task問題 B - トリボナッチ数列
User nameユーザ名 tokizo
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 270 Byte
File nameファイル名
Exec time実行時間 507 ms
Memory usageメモリ使用量 3188 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 3188 KB
sample_02.txt AC 18 ms 2940 KB
sample_03.txt AC 58 ms 3060 KB
test_1.txt AC 18 ms 2940 KB
test_1000000.txt AC 424 ms 3060 KB
test_1002.txt AC 18 ms 3060 KB
test_104.txt AC 18 ms 2940 KB
test_107843.txt AC 62 ms 3060 KB
test_10980.txt AC 22 ms 3060 KB
test_1212.txt AC 18 ms 3060 KB
test_1238.txt AC 18 ms 2940 KB
test_13194.txt AC 24 ms 2940 KB
test_14.txt AC 18 ms 2940 KB
test_16.txt AC 18 ms 3060 KB
test_2.txt AC 18 ms 3060 KB
test_210782.txt AC 111 ms 2940 KB
test_21694.txt AC 26 ms 3060 KB
test_243.txt AC 18 ms 3060 KB
test_24916.txt AC 28 ms 3060 KB
test_278.txt AC 18 ms 3060 KB
test_3.txt AC 17 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 3060 KB
test_567914.txt AC 274 ms 2940 KB
test_61868.txt AC 43 ms 3060 KB
test_765671.txt AC 318 ms 2940 KB
test_8195.txt AC 21 ms 2940 KB
test_8353.txt AC 21 ms 2940 KB
test_9.txt AC 17 ms 3060 KB
test_9625.txt AC 22 ms 2940 KB
test_97.txt AC 18 ms 3060 KB
test_998.txt AC 18 ms 3060 KB
test_999998.txt AC 424 ms 2940 KB
test_999999.txt AC 507 ms 2940 KB