[Đắk Lắk - TS10 - 2024] Bài 3: Số nguyên lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
PyPy 3 2.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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~.

INPUT

Đọ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~.

OUTPUT

  • 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~.

SAMPLE INPUT 1

2024
23

SAMPLE OUTPUT 1

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 =~ 20241999

SUBTASKS

  • ~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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.