Cho một số tự nhiên \(N\). Có thể đổi vị trí của \(2\) chữ số (không giới hạn số lần đổi) tuy nhiên
không được để tồn tại chữ số \(0\) ở vị trí đầu tiên. Hãy đưa ra số đối xứng nhỏ nhất có thể tạo thành từ
số \(N\). Nếu không tồn tại số đối xứng nào thì đưa ra \(0\).
Input
Nhập vào một số tự nhiên \(N\) \((0 ≤ N ≤ 10^{15})\).
Output
Ghi ra một số là kết quả của bài toán.
Example
Test 1
Input
311Output
131Note
Test \(1\):
Đổi chỗ chữ số \(3\) và chữ số \(1\) đầu tiên sẽ được kết quả là
số đối xứng và nhỏ nhất. Đáp án cần đưa ra là \(131\).
Test \(2\):
Có nhiều cách đổi để tạo ra số đối xứng như: \(26262\),
\(62226\) nhưng số \(26262\) là nhỏ nhất.
Test \(3\):
Không tồn tại cách đổi chỗ để tạo ra số đối xứng.
Test 2
Input
26622Output
26262Test 3
Input
1213Output
0Scoring
• Có \(30\) điểm tương ứng với điều kiện: \(N\) có tối đa \(2\) chữ số khác nhau;
• Có \(20\) điểm tương ứng với điều kiện: \(N\) có \(3\) chữ số khác nhau.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.