皁洋今天去当实习老师,要去帮助小朋友去操场前排好队。皁洋发现小朋友总是不喜欢和同性排在一起,且异性小朋友之间也有固定的排列。
皁洋希望让尽量多的小朋友排成一队,你能帮帮他吗?
输入
用 代表男性小朋友,用 代表女性小朋友,已知有 这四种组合和对应的数量。
找到一种排列方法,将它们排成一队后,使得同性之间不会挨在一起,同时队伍最长。
输入 个数字 ,以空格间隔,分别代表 这四个组合的数量, 。
输出
输出一个数字,代表最长的队伍的长度。
样例
标准输入 复制文本 |
2 1 2 1 |
标准输出 复制文本 |
9 |
提示
对于样例1,最长的队伍就是将所有组合排成一队,即最长的队伍的人数是 ,其中一种合法的排列方式如下:
对于 分的数据, 。
对于 分的数据, 。
来源
2021 天梯赛选拔 / 蓝桥杯热身赛