Задача №114804. Шашки
Закончив вничью десятую партию в шашки сам с собой, Дима понял, что пора сыграть во что-нибудь другое. Так как у Димы кроме набора с шашками ничего не было, он придумал следующую игру.
Шашки в наборе двух цветов: белые и черные. Дима в некотором порядке ставит свои шашки друг на друга, выстраивая тем самым башенку. После этого он считает в своей башенке число черных полос . Черной полосой называется последовательность подряд идущих черных шашек, снизу и сверху от которой либо белая шашка, либо край башенки. То есть две соседние черные шашки всегда принадлежат одной и той же черной полосе. Цель игры — получить как можно больше черных полос.
У Димы \(a\) белых и \(b\) черных шашек. Какое максимальное число черных полос может получиться в его башенке?
В единственной строке содержатся два целых неотрицательных числа \(a\) и \(b\) — число белых и черных шашек у Димы, соответственно (\(0 \le a, b \le 10^{18}\)).
Выведите максимальное число черных полос, которое может получиться у Димы.
1 2
2
5 2
2
0 3
1