/ Randle / 题库 /

切蛋糕 T1

切蛋糕 T1

题目描述
A 和B 想要切蛋糕来吃,蛋糕可以看作一个m * n的矩形,由分割线划分。蛋糕由A 来切,他切蛋糕的
方式分为两步:
1. 沿着蛋糕的某条分割线将蛋糕分成两半。
2. 如果两块蛋糕大小样,A 吃掉其中的一块蛋糕,把另一块给B 吃,结束切蛋糕。否则从较大块蛋糕
中切去较小块蛋糕那么大的部分并吃掉切下的部分,重复第二步。
另外A 不希望连续两次都从同一块蛋糕中切。
求A 最多能吃多少单位蛋糕,每单位蛋糕就是一个1*1 的单位矩形。
Input
第一行包含两个整数m 和n,(1 < m; n < 10^9)。
Output
输出一个数c,表示A 最多能吃到的蛋糕数量。
Examples
Input
6 5
Output
24
Subtasks
对于40% 的数据,m; n < 1000。
对于100% 的数据,m; n < 10^9。

信息

难度
9
分类
(无)
标签
(无)
递交数
5
已通过
1
通过率
20%
上传者