Số lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
977M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Cho hai số nguyên dương ~P~ và ~S~ (~S~ không chứa số 0), biết số lượng chữ số của ~S~ không vượt quá số lượng chữ số của ~P~, nếu gọi ~N~ là số lượng chữ số của ~P~ thì ~1 ≤ N ≤ 10^5~.
Yêu cầu: Tìm số nguyên dương lớn nhất không chứa các chữ số thuộc ~S~ nhưng bé hơn hoặc bằng ~P~.
Dữ liệu vào:
Đọc từ bàn phím theo cấu trúc sau:
- Dòng thứ nhất chứa số nguyên dương ~P~;
- Dòng thứ hai chứa số nguyên dương ~S~.
Dữ liệu ra:
Xuất ra màn hình một số nguyên dương lớn nhất (không chứa số 0 ở đầu) thỏa mãn yêu cầu bài toán, nếu không có số nào thỏa mãn yêu cầu thì xuất ra màn hình số -1.
Ví dụ đầu vào:
2024
23
Đầu ra:
1999
Giải thích: Số lớn nhất không chứa chữ số 2 và 3 thuộc S nhưng bé hơn hoặc bằng P = 2024 là 1999.
Giới hạn:
- 70% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 ≤ N ≤ 8~;
- 30% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~8 < N ≤ 10^5~.
Bình luận
bài khó quá mong mạnh thường quân nào làm rồi comment code cho e vs :(((