問題一覧 > 通常問題

No.149 碁石の移動

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

問題文

中身が見えない袋Aと袋Bがある。
袋Aと袋Bにはそれぞれ碁石が入っている。
袋Aには白い碁石が$A_w$個、黒い碁石が$A_b$個入っている。
袋Bには白い碁石が$B_w$個、黒い碁石が$B_b$個入っている。

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

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

入力

$A_w$ $A_b$
$B_w$ $B_b$
$C$ $D$

$0 \le A_w,A_b \le 100000$。
$0 \le B_w,B_b \le 100000$。
$0 \le C \le 200000$。
$0 \le D \le 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もしくは右上の雲マークをクリックしてアカウントを作成してください。