알다시피, 현대 그래픽 카드는 삼각형만 이용해 이미지를 형성할 수 있습니다. 그래픽 카드 승리-2014는 이 현대적 흐름을 따라갑니다. 이 그래픽 카드는 그림과 같이, 네 가지 방향의 직각 이등변삼각형만 전시할 수 있습니다. 그래픽 카드는 이 삼각형의 방향을 바꿀 수 없습니다.
(그림 참조)
위에 제시된 각 삼각형의 빗변이 아닌 한 변의 길이는 1cm입니다. 한 시점에서, 그래픽 카드는 방향 i의 삼각형을 ai개 이상 전시할 수 없습니다.
한 시점에서 그래픽 카드가 모니터에 띄울 수 있는 정사각형의 가능한 최대 길이를 구하려고 합니다. 이때, 정사각형의 각 변은 모니터의 각 변과 평행해야 합니다.
문제를 해결하는 프로그램을 작성합시다.
입력
첫 줄에 공백으로 구분된 네 정수 a1, a2, a3, a4가 주어집니다. (0 <= a1, a2, a3, a4 <= 1018) 입력 값은 32비트 자료형의 최댓값을 넘어갈 수 있습니다.
ez_code 4년 전 4
문제
알다시피, 현대 그래픽 카드는 삼각형만 이용해 이미지를 형성할 수 있습니다. 그래픽 카드 승리-2014는 이 현대적 흐름을 따라갑니다. 이 그래픽 카드는 그림과 같이, 네 가지 방향의 직각 이등변삼각형만 전시할 수 있습니다. 그래픽 카드는 이 삼각형의 방향을 바꿀 수 없습니다.
(그림 참조)
위에 제시된 각 삼각형의 빗변이 아닌 한 변의 길이는 1cm입니다. 한 시점에서, 그래픽 카드는 방향 i의 삼각형을 ai개 이상 전시할 수 없습니다.
한 시점에서 그래픽 카드가 모니터에 띄울 수 있는 정사각형의 가능한 최대 길이를 구하려고 합니다. 이때, 정사각형의 각 변은 모니터의 각 변과 평행해야 합니다.
문제를 해결하는 프로그램을 작성합시다.
입력
첫 줄에 공백으로 구분된 네 정수 a1, a2, a3, a4가 주어집니다. (0 <= a1, a2, a3, a4 <= 1018) 입력 값은 32비트 자료형의 최댓값을 넘어갈 수 있습니다.
출력
정사각형 한 변의 최대 길이를 나타내는 하나의 숫자를 출력합니다.