Cho 4 số nguyên dương \(a, b, c\) và \(d\), ta gọi phân số của chúng là tổng:
$
\frac{a}{b} + \frac{c}{d}
$
Yêu cầu sắp xếp 4 số đã cho theo thứ tự sao cho phân số của chúng càng nhỏ càng tốt.
Input
Vào từ tệp văn bản frac.inp gồm một dòng chứa 4 số nguyên \(a, b, c\) và \(d\) \((1 \le a, b, c, d \le 10^9)\).
Output
Ghi ra tệp văn bản frac.out 4 số là sắp xếp của các số ban đầu sao cho phân số của chúng càng nhỏ càng tốt. Nếu có một số cách thích hợp để sắp xếp lại các số, hãy in bất kỳ cách nào trong số chúng.
Example
Test 1
Input
1 2 3 4Output
1 3 2 4Note
Trong ví dụ đầu tiên, ta có 2 cách sắp xếp lại các số là \(1, 3, 2, 4\) và \(2, 4, 1, 3\) đều cho phân số có giá trị nhỏ nhất là:
$
\frac{1}{3} + \frac{2}{4} = \frac{2}{4} + \frac{1}{3} = \frac{5}{6}
$
Trong ví dụ thứ hai, tất cả các số đều bằng nhau nên trong mọi cách sắp xếp, phân số luôn có giá trị là:
$
\frac{5}{5} + \frac{5}{5} = 2
$
Test 2
Input
5 5 5 5Output
5 5 5 5
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.