传统题 1000ms 256MiB

玩跳棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

迪马厌倦了和自己玩跳棋。因为除了跳棋的棋子,什么都没有,所以他想出了下面这个游戏。 他的每个棋子不是白色就是黑色。迪马通过将他的棋子按照一定的顺序堆叠在一起,只要是相邻的黑色 棋子,就会构成一整条黑段。换句话说,两个相邻的黑棋总是属于同一个黑段,白棋是作为间隔存在 的。游戏的目标是在塔内获得最大数量的黑段。游戏刚开始,迪马有 个白棋和 个黑棋。他叠起来能得 到的最大黑段数是多少?

Format

Input

输入只有一行,包括两个整数a 和b ,白棋数和黑棋数。0<=a,b<=10^18

Output

一个整数,最大黑段数是多少

Samples

1 2
2
5 2
2

Limitation

1s, 1024KiB for each test case.

本题请用long long类型来保存变量

春季船山002

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-3-16 0:15
结束于
2024-3-26 8:15
持续时间
248 小时
主持人
参赛人数
5