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

水面下の夢

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

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)