AtCoder Beginner Contest 011

Submission #4230958

Source codeソースコード

N=int(input())
NGs=[int(input()) for _ in range(3)]
flag=0

def dfs(Now,count):
    while(Now-3>0 and (Now-3 not in NGs)):
        Now-=3
        count+=1

    if(0<=Now<=3 and count<=99):
        global flag
        flag=1
    else:
        if (Now-2)>0 and (Now-2 not in NGs):
            dfs(Now-2,count+1)
        if (Now-1)>0 and (Now-1 not in NGs):
            dfs(Now-1,count+1)
    return


dfs(N,0)

if(flag==1):
    print("YES")
else:
    print("NO")

Submission

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

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 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 18 ms 3064 KB
sample_02.txt AC 18 ms 3060 KB
sample_03.txt AC 18 ms 3064 KB
test_143_142_141_140.txt AC 18 ms 3064 KB
test_1_1_2_3.txt WA
test_1_2_3_4.txt AC 17 ms 3064 KB
test_200_200_2_3.txt WA
test_231_77_78_80.txt AC 18 ms 3064 KB
test_235_124_126_125.txt AC 17 ms 3060 KB
test_253_45_47_48.txt AC 18 ms 3064 KB
test_297_223_224_225.txt AC 18 ms 3064 KB
test_297_294_292_290.txt AC 18 ms 3064 KB
test_297_297_30_83.txt WA
test_297_3_43_72.txt AC 18 ms 3064 KB
test_298_125_123_124.txt AC 17 ms 3064 KB
test_298_293_295_291.txt AC 17 ms 3064 KB
test_298_298_4_8.txt WA
test_298_36_72_98.txt AC 17 ms 3064 KB
test_298_55_3_43.txt AC 18 ms 3064 KB
test_298_92_91_295.txt AC 18 ms 3064 KB
test_299_200_151_65.txt AC 18 ms 3064 KB
test_299_240_35_154.txt AC 18 ms 3064 KB
test_299_300_299_298.txt WA
test_299_33_242_151.txt AC 18 ms 3060 KB
test_299_56_57_58.txt AC 18 ms 3064 KB
test_299_66_132_198.txt AC 18 ms 3064 KB
test_300_271_44_68.txt AC 18 ms 3064 KB
test_300_299_298_296.txt AC 18 ms 3060 KB
test_300_30_99_183.txt AC 18 ms 3064 KB
test_300_4_5_6.txt AC 18 ms 3064 KB
test_84_34_64_36.txt AC 17 ms 3060 KB