No.149 碁石の移動
nmnmnmnmnmnmnm問題文
中身が見えない袋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もしくは右上の雲マークをクリックしてアカウントを作成してください。