Số bé nhất (THTA Chung kết - Hà Nội)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 2.0s
Tác giả:
Flower_On_Stone
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: 1100 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ó ít hơn \(101\) chữ số. Cho phép đổi chỗ các chữ số trong \(N\).
Yêu cầu: Đưa ra số tự nhiên nhỏ nhất chia hết cho \(5\) tạo bởi các chữ số của \(N\) (không được để số \(0\) không có nghĩa ở đầu).

Input

  • Nhập vào số tự nhiên \(N\).

Output

  • Đưa ra số tự nhiên cần tìm. Nếu không tồn tại số thỏa mãn thì đưa ra NO

Scoring

  • Nếu chương trình chạy đúng những trường hợp \(N\) có ít hơn \(15\) chữ số, thí sinh sẽ được \(50\) điểm.
  • Nếu chương trình chạy đúng những trường hợp \(N\) có ít hơn \(101\) chữ số, thí sinh sẽ được \(100\) điểm.

Example

Test 1

Input 
150
Output 
105
Note

Ta có thể đổi chỗ các chữ số của 150 để tạo thành \(015, 051, 150, 105, 510, 501\). Trong đó số \(015\) và \(051\) có chữ số \(0\) ở đầu nên không thỏa mãn. Số \(501\) không chia hết cho 5. Trong các số \(150, 105\) và \(510\) thì số \(105\) là số nhỏ nhất thỏa mãn.

Bình luận

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

Không có bình luận nào.

Kỳ thi: