AtCoder Beginner Contest 011

Submission #7470889

Source codeソースコード

def dfs(n, k):
    if memo[n][k] != -1:
        return memo[n][k]
        
    if n in [NG1, NG2, NG3]:
        return False
        
    if k == 100 and n != 0:
        return False
    
    if n == 0:
        return True
    
    res = dfs(n-1, k+1) or dfs(n-2, k+1) or dfs(n-3, k+1)
    memo[n][k] = res
    
    return res

N = int(input())
NG1 = int(input())
NG2 = int(input())
NG3 = int(input())
memo = [[-1] * 101 for _ in range(N+1)]

if dfs(N, 0):
    print('YES')
else:
    print('NO')

Submission

Task問題 C - 123引き算
User nameユーザ名 one0803
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 522 Byte
File nameファイル名
Exec time実行時間 26 ms
Memory usageメモリ使用量 3316 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 sample_01.txt,sample_02.txt,sample_03.txt,test_143_142_141_140.txt,test_1_1_2_3.txt,test_1_2_3_4.txt,test_200_200_2_3.txt,test_231_77_78_80.txt,test_235_124_126_125.txt,test_253_45_47_48.txt,test_297_223_224_225.txt,test_297_294_292_290.txt,test_297_297_30_83.txt,test_297_3_43_72.txt,test_298_125_123_124.txt,test_298_293_295_291.txt,test_298_298_4_8.txt,test_298_36_72_98.txt,test_298_55_3_43.txt,test_298_92_91_295.txt,test_299_200_151_65.txt,test_299_240_35_154.txt,test_299_300_299_298.txt,test_299_33_242_151.txt,test_299_56_57_58.txt,test_299_66_132_198.txt,test_300_271_44_68.txt,test_300_299_298_296.txt,test_300_30_99_183.txt,test_300_4_5_6.txt,test_84_34_64_36.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 17 ms 3064 KB
sample_02.txt AC 17 ms 3064 KB
sample_03.txt AC 26 ms 3316 KB
test_143_142_141_140.txt AC 17 ms 3188 KB
test_1_1_2_3.txt AC 17 ms 3064 KB
test_1_2_3_4.txt AC 17 ms 3064 KB
test_200_200_2_3.txt AC 17 ms 3188 KB
test_231_77_78_80.txt AC 21 ms 3188 KB
test_235_124_126_125.txt AC 21 ms 3188 KB
test_253_45_47_48.txt AC 23 ms 3188 KB
test_297_223_224_225.txt AC 19 ms 3188 KB
test_297_294_292_290.txt AC 26 ms 3316 KB
test_297_297_30_83.txt AC 18 ms 3316 KB
test_297_3_43_72.txt AC 26 ms 3316 KB
test_298_125_123_124.txt AC 24 ms 3316 KB
test_298_293_295_291.txt AC 26 ms 3316 KB
test_298_298_4_8.txt AC 18 ms 3188 KB
test_298_36_72_98.txt AC 26 ms 3316 KB
test_298_55_3_43.txt AC 26 ms 3316 KB
test_298_92_91_295.txt AC 26 ms 3316 KB
test_299_200_151_65.txt AC 26 ms 3316 KB
test_299_240_35_154.txt AC 26 ms 3316 KB
test_299_300_299_298.txt AC 18 ms 3316 KB
test_299_33_242_151.txt AC 26 ms 3316 KB
test_299_56_57_58.txt AC 26 ms 3316 KB
test_299_66_132_198.txt AC 26 ms 3316 KB
test_300_271_44_68.txt AC 26 ms 3316 KB
test_300_299_298_296.txt AC 26 ms 3316 KB
test_300_30_99_183.txt AC 26 ms 3316 KB
test_300_4_5_6.txt AC 26 ms 3316 KB
test_84_34_64_36.txt AC 17 ms 3064 KB