← 返回题目列表

Codeforces · 651/A

A. 操纵杆

中文机器翻译题面 查看原题

朋友要玩主机。他们有两个操纵杆和一个充电器。最初,第一个操纵杆以 1% 充电,第二个操纵杆以 2% 充电。您只能在每分钟开始时将充电器连接到操纵杆。一分钟内,操纵杆要么放电 2%(如果未连接到充电器),要么充电 1%(如果连接到充电器)。

当两个操纵杆都带有正电荷时,游戏继续。因此,如果在某一分钟开始时某个操纵杆已充电 1%,则必须将其连接到充电器,否则游戏将停止。如果某个操纵杆完全放电(其电量变为 0),游戏也会停止。

确定游戏可以持续的最大分钟数。禁止暂停比赛,即。 e.每个时刻都应启用两个操纵杆。允许操纵杆充电超过 100%。

输入

输入的第一行包含两个正整数a1和a2(1≤a1,a2≤100),分别为第一和第二摇杆的初始电量。

输出

输出唯一的整数,游戏可以持续的最大分钟数。游戏继续进行,直到某个操纵杆松开为止。

示例

输入 #1

3 5

输出 #1

6

输入 #2

4 4

输出 #2

5

注意

在第一个示例游戏中,使用以下算法持续 6 分钟:

- 在第一分钟开始时将第一个操纵杆连接到充电器,到这一分钟结束时第一个操纵杆处于 4%,第二个操纵杆处于 3%;
- 不更换充电器继续游戏,第二分钟结束时第一个摇杆为 5%,第二个摇杆为 1%;
- 在第三分钟开始时将第二个摇杆连接到充电器,此分钟后第一个摇杆为 3%,第二个摇杆为 2%;
- 不更换充电器继续游戏,第四分钟结束时第一个摇杆为 1%,第二个摇杆为 3%;
- 第五分钟开始时将第一个摇杆连接到充电器,此分钟后第一个摇杆为 2%,第二个摇杆为 1%;
- 在第六分钟开始时将第二个操纵杆连接到充电器,此分钟后第一个操纵杆处于 0%,第二个操纵杆处于 2%。

之后第一个操纵杆完全放电并且游戏停止。