Đổi chỗ chữ số (THTA Vòng KVMB 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 5.0s
Tác giả:
Small, _minhduc
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

  • Một số tự nhiên \(N\) (\(0 \le N \le 10^{15}\)).

Output

  • Ghi ra một số duy nhất là kết quả của bài toán.

Example

Test 1

Input 
311
Output 
131
Note

Đổ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

Input 
26622
Output 
26262
Note

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

Input 
1213
Output 
0
Note

Không tồn tại cách đổi chỗ để tạo ra số đối xứng.

Scoring

  • 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.
  • Có \(50\) điểm tương ứng với các trường hợp còn lại.

Bình luận (6)

Mới nhất
Tải bình luận...

Kỳ thi: