読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

No.268 ラッピング(Easy)

Python yukicoder 競技プログラミング

回答

#44893 No.268 ラッピング(Easy) - yukicoder

割と自然に思いついた.
個人的にこのコンテストの1問目(トランプのやつ)より簡単に感じました….
結論から言えば,紐の組み合わせで総当りします.
それだけで計算可能です.割とすぐ実装できたので嬉しかった.

l1, l2, l3 = map(int, input().split())
llist = [[l1, l2], [l2, l3], [l3, l1]]
r, b, y = map(int, input().split())
res = 10 ** 9 + 7
for i in range(3):
    rt = sum(llist[i]) * 2 * r
    for j in range(2):
        bt = sum(llist[(i+1+j) % 3]) * 2 * b
        yt = sum(llist[(i+2-j) % 3]) * 2 * y
        tres = rt + bt + yt
        res = min(tres, res)
print(res)