Problem1761--超级优美无敌串

1761: 超级优美无敌串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

WW认为O和X是最优美的两个字母,由O、X组成的串是优美的串。
在这些优美的串中,如果任意只包含X的子串,长度不超过mx,任意只包含O的子串,长度不超过mo,且整个串最多有cx个X,co个O。那么这个就是超级优美无敌串。
现在WW想知道的最长的超级优美无敌串有多长,希望你告诉他。

Input

输入4个数,依次是co、cx、mo、mx.

Output

输出最长的超级优美无敌串的长度。

Sample Input Copy

10 10 0 0

3 5 1 1

Sample Output Copy

0

7

HINT

第二组样例解释是:XOXOXOX
对于30%的数据,0≤co、cx、mo、mx≤10
对于100%的数据,0≤co、cx、mo、mx≤100000

Source/Category

入门