以下の内容はhttps://namonakimichi.hatenablog.com/entry/2015/08/21/035328より取得しました。


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)



以上の内容はhttps://namonakimichi.hatenablog.com/entry/2015/08/21/035328より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14