2023 蓝桥杯热身赛

Problem P06. 乖乖站好(10 分)

皁洋今天去当实习老师,要去帮助小朋友去操场前排好队。皁洋发现小朋友总是不喜欢和同性排在一起,且异性小朋友之间也有固定的排列。

皁洋希望让尽量多的小朋友排成一队,你能帮帮他吗?

输入

1 代表男性小朋友,用 2 代表女性小朋友,已知有 1,2,12,21 这四种组合和对应的数量。

找到一种排列方法,将它们排成一队后,使得同性之间不会挨在一起,同时队伍最长。

输入 4 个数字 a, b, c, d ,以空格间隔,分别代表 1,2,12,21 这四个组合的数量, 0 \leq a, b, c, d \leq 10^{5}

输出

输出一个数字,代表最长的队伍的长度。

样例

标准输入 复制文本
2 1 2 1
标准输出 复制文本
9

提示

对于样例1,最长的队伍就是将所有组合排成一队,即最长的队伍的人数是 9 ,其中一种合法的排列方式如下: 12, 12, 1, 2, 1, 21

对于 5 分的数据, 0 \leq a, b, c, d \leq 10^{2}

对于 10 分的数据, 0 \leq a, b, c, d \leq 10^{5}

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 58
通过 20