ez_code   4년 전

문제

알다시피, 현대 그래픽 카드는 삼각형만 이용해 이미지를 형성할 수 있습니다. 그래픽 카드 승리-2014는 이 현대적 흐름을 따라갑니다. 이 그래픽 카드는 그림과 같이, 네 가지 방향의 직각 이등변삼각형만 전시할 수 있습니다. 그래픽 카드는 이 삼각형의 방향을 바꿀 수 없습니다.

(그림 참조)

위에 제시된 각 삼각형의 빗변이 아닌 한 변의 길이는 1cm입니다. 한 시점에서, 그래픽 카드는 방향 i의 삼각형을 ai개 이상 전시할 수 없습니다.

한 시점에서 그래픽 카드가 모니터에 띄울 수 있는 정사각형의 가능한 최대 길이를 구하려고 합니다. 이때, 정사각형의 각 변은 모니터의 각 변과 평행해야 합니다.

문제를 해결하는 프로그램을 작성합시다.

입력

첫 줄에 공백으로 구분된 네 정수 a1, a2, a3, a4가 주어집니다. (0 <= a1, a2, a3, a4 <= 1018) 입력 값은 32비트 자료형의 최댓값을 넘어갈 수 있습니다.

출력

정사각형 한 변의 최대 길이를 나타내는 하나의 숫자를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.