皁洋今天去当实习老师,要去帮助小朋友去操场前排好队。皁洋发现小朋友总是不喜欢和同性排在一起,且异性小朋友之间也有固定的排列。
皁洋希望让尽量多的小朋友排成一队,你能帮帮他吗?
输入
用 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} 。
来源
2021 天梯赛选拔 / 蓝桥杯热身赛