ez_code   2년 전

문제

어린 아이들은 장난감 부수는 것을 너무 좋아합니다! 어린 앤드류도 예외는 아니어서, 눈앞에 보이는 모든 것을 분해합니다. 이번에 아이는 크기가 4인 양의 정수 집합을 분해하려 합니다.

네 정수 (a, b, c, d)의 분해를 다음과 같이 정의합시다.

a / b + c / d

어린 앤드류는 자기보다 큰 모든 것을 싫어하므로, 분해된 값을 최대한 작게 만들려 합니다.

정수를 어떤 방식으로든 서로 교환할 수 있다고 할 때 네 정수의 분해를 최솟값으로 만들 수 있도록 앤드류를 도와줍시다. 

입력

유일한 줄에 공백으로 구분된 네 양의 정수 a, b, c, d가 입력됩니다. (1 <= a, b, c, d <= 10 ^ 9)

출력

분해된 값을 최소로 만드는 주어진 네 정수의 순열을 출력합니다. 답이 여러 개일 경우, 아무 거나 출력해도 됩니다.

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