名もなき未知

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

No.149 碁石の移動

解説

#44499 No.149 碁石の移動 - yukicoder

指定された石の数を移動させる問題.
タグの貪欲法の通り,一回目の移動では黒い石をなるべく運び,二回目の移動では白い石をなるべく運ぶことにする.
そのため,一回目の移動量CとAの袋の黒い石,二回目の移動量DとBの袋の白い石を比べる必要がある.
なお,最終結果に絡んでこないため,黒い石の計算はする必要がない.
(私は最初考慮していましたが,途中で意味が無いことに気がついた)

aw, ab = map(int, input().split())
bw, bb = map(int, input().split())
c, d = map(int, input().split())

if c > ab:
    aw -= c - ab
    bw += c - ab

print(aw + d if d <= bw else aw + bw)