名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

No.268 ラッピング(Easy)

回答

#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)