問題一覧 > 通常問題

No.149 碁石の移動

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 487
作問者 : nmnmnmnmnmnmnm
9 ProblemId : 295 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-06-25 01:08:00

問題文

中身が見えない袋Aと袋Bがある。
袋Aと袋Bにはそれぞれ碁石が入っている。
袋Aには白い碁石がAw個、黒い碁石がAb個入っている。
袋Bには白い碁石がBw個、黒い碁石がBb個入っている。

最初に袋A個から色を見ずにC個の碁石を取り出し袋Bに移す。
次に、袋Bからまた色を見ずにD個の碁石を取り出し袋Aに移す。

最後に袋Aに入っている白い碁石の数を数えるとき、
可能性としてありうる最多の白い碁石の数はいくつか？

入力

Aw Ab
Bw Bb
C D

0≤Aw,Ab≤100000。
0≤Bw,Bb≤100000。
0≤C≤200000。
0≤D≤400000。
C,Dはかならず碁石を取れる個数が与えられる。

出力

移動を行った後に、考えられる袋Aの中の最多の白い碁石の数を1行で出力せよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
2 1
1 2
2 3
出力
3

袋Aには白い碁石が2個、黒い碁石が1個入っている。
袋Bには白い碁石が1個、黒い碁石が2個入っている。
例えば、袋Aから袋Bに移した2個の碁石が共に白い碁石であり、
次に、袋Bから袋Aに移した3個の碁石がすべて白い碁石であれば、
最終的に袋Aには最多で3個の白い碁石がある。

サンプル2
入力
2 0
0 3
2 1
出力
1

最初に袋Aから袋Bに移した2個の碁石はかならず白い碁石である。
次に、袋Bから袋Aに移した1個の碁石が白い碁石であれば、
最終的に袋Aには最多で1個の白い碁石がある。

サンプル3
入力
3 0
2 3
0 5
出力
5

最初に、袋Aから袋Bに0個碁石を移す。(つまり碁石の数は動かない。)
次に、袋Bから袋Aに移した5個の碁石が白い碁石が2個、黒い碁石が3個であるので、
最終的に袋Aには最多で5個の白い碁石がある。

サンプル4
入力
43682 82641
54647 3647
92674 64591
出力
98240

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。