提出 #4850115


ソースコード 拡げる

Copy
import copy
a = int(input())
b = int(input())
c = int(input())
d = int(input())
e = int(input())
A = [a, b, c, d, e]

def dfs(ordered, remain, tim):
    if len(remain) == 0:
        #print("o", ordered, tim)
        return tim

    tims = []
    for r in remain:
        o = copy.copy(ordered)
        o.append(r)
        r2 = copy.copy(remain)
        r2.remove(r)
        t3 = (10 - tim % 10)
        t4 = 0 if t3 == 10 else t3
        tim2 = tim + t4  + r
        #print("tim", tim, t4, r)
        tims.append(dfs(o, r2, tim2))
    return min(tims)

print(dfs([], A, 0))

提出情報

提出日時
問題 B - Five Dishes
ユーザ showyou41
言語 Python3 (3.4.3)
得点 200
コード長 599 Byte
結果
実行時間 23 ms
メモリ 3444 KB

テストケース

セット名 得点 / 配点 テストケース
Sample 0 / 0 s1.txt, s2.txt, s3.txt
All 200 / 200 in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, s1.txt, s2.txt, s3.txt
ケース名 結果 実行時間 メモリ
in1.txt 22 ms 3444 KB
in2.txt 22 ms 3444 KB
in3.txt 22 ms 3444 KB
in4.txt 22 ms 3444 KB
in5.txt 23 ms 3444 KB
in6.txt 22 ms 3444 KB
in7.txt 23 ms 3444 KB
s1.txt 22 ms 3444 KB
s2.txt 22 ms 3444 KB
s3.txt 23 ms 3444 KB