[DHBB24 - CLC - 10] Bài 2: Number
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
BlaBla là bạn học giỏi Toán, muốn thử sức trong môn Tin học với mục đích sau này có thể tạo ra một hệ thống Tin học hiện đại, giúp con người khám phá toàn bộ giải ngân hà của chúng ta. Ngay buổi học Tin học đầu tiên thầy giáo đưa ra một vấn đề khá hóc búa: Cho một số nguyên dương ~S~ có ~N~ chữ số, hãy xóa đi đúng ~K~ số trong đó để thu được số chia hết cho ~M~? Số thu được không có số 0 ở đầu. Mặc dù khá thông minh, tuy nhiên lập trình với các thuật toán như quy hoạch động hay kĩ thuật đệ quy có nhớ là việc không dễ dàng gì, nên BlaBla khá lúng túng. BlaBla nhờ bạn cài đặt giúp thuật toán mà bạn ấy đã nghĩ ra, thuật toán còn tốt hơn ngoài mong đợi của thầy giáo, BlaBla còn đưa được ra cả số lớn nhất và bé nhất thỏa mãn yêu cầu của thầy.
Yêu cầu: Tìm số nhỏ nhất và lớn nhất thu được sau khi xóa đúng ~K~ chữ số từ ~S~ sao cho số còn lại chia hết cho ~M~ và không có số 0 ở đầu.
Input
- Dòng đầu tiên chứa số nguyên dương ~S~, số ~K~, số ~M~.
Output
- Ghi ra 2 số nhỏ nhất và lớn nhất thỏa mãn yêu cầu, mỗi số ghi trên một dòng. Nếu không tồn tại thì ghi ra -1.
Sample Input 1
357
1 2
Sample Output 1
-1
-1
Sample Input 2
302345
1 3
Sample Output 2
2345
30345
Bình luận
Test ví dụ sai. Kết quả phải là
Đề bài không rõ ràng về trường hợp số 0 đứng đầu. Cụ thể, nếu có cách xóa sao cho chỉ còn 1 chữ số 0 duy nhất, thì cách xóa đó cũng không được cho là hợp lệ và phải in ra -1 -1. Ví dụ:
thì cách xóa cho còn 0 không được chấp nhận.