디마는 이제 혼자 체커 게임을 하는 것도 질렸습니다. 하지만 가지고 놀 게 체커 말밖에 없으므로, 아래와 같은 게임을 생각해냈습니다.
디마는 흰색 또는 검은색 말을 가지고 있습니다. 그는 어떤 규칙에 따라 말을 쌓아 탑을 만듭니다. 검은색 줄무늬는 아래 위로 흰색 말 또는 타워의 끝으로 둘러싸인 연속된 검은 말의 모임을 의미합니다. 다시 말해, 두 개의 인접한 검은 말은 언제나 같은 검은색 줄무늬에 속합니다. 이 게임의 목표는 탑에서 얻을 수 있는 검은색 줄무늬의 최댓값을 구하는 것입니다.
게임이 막 시작됐습니다. 디마는 a개의 흰색 말과 b개의 검은색 말을 가지고 있습니다. 그가 탑에서 최대로 얻을 수 있는 검은색 줄무늬의 개수는 몇 개입니까?
ez_code 4년 전 13
문제
디마는 이제 혼자 체커 게임을 하는 것도 질렸습니다. 하지만 가지고 놀 게 체커 말밖에 없으므로, 아래와 같은 게임을 생각해냈습니다.
디마는 흰색 또는 검은색 말을 가지고 있습니다. 그는 어떤 규칙에 따라 말을 쌓아 탑을 만듭니다. 검은색 줄무늬는 아래 위로 흰색 말 또는 타워의 끝으로 둘러싸인 연속된 검은 말의 모임을 의미합니다. 다시 말해, 두 개의 인접한 검은 말은 언제나 같은 검은색 줄무늬에 속합니다. 이 게임의 목표는 탑에서 얻을 수 있는 검은색 줄무늬의 최댓값을 구하는 것입니다.
게임이 막 시작됐습니다. 디마는 a개의 흰색 말과 b개의 검은색 말을 가지고 있습니다. 그가 탑에서 최대로 얻을 수 있는 검은색 줄무늬의 개수는 몇 개입니까?
입력
한 줄에 각각 흰색 말과 검은색 말의 개수를 의미하는 두 정수 a, b가 주어집니다.
출력
최대로 얻을 수 있는 검은색 줄무늬의 개수를 의미하는 정수 하나를 출력합니다.