Bài 1. Ghép số Tên chương trình: GHEP.PAS
Cho hai số tự nhiên A có N chữ số và B có M chữ số 2=<N<100,2=<M<100. Xét các số nguyên dương có các tính chất sau:
- Có N + M chữ số.
- Có thể đánh dấu N chữ số trong C để các chữ số được đánh dấu (giữ nguyên trình tự xuất hiện trong C) tạo thành A và các chữ số không được đánh dấu (giữ nguyên trình tự) tạo thành B.
Yêu cầu: Hãy tìm số lớn nhất Cmax và số nhỏ nhất Cmin thoả mãn các điều kiện trên.
Dữ liệu vào: Từ file GHEP.INP, gồm 2 dòng:
- Dòng đầu chứa số nguyên A.
- Dòng thứ 2 chứa số nguyên B.
Kết quả: Đưa ra file GHEP.OUT 2 dòng:
- Dòng đầu: chứa số nhỏ nhất Cmin tìm được
- Dòng thứ 2: chứa số lớn nhất Cmax tìm được
Ví dụ:
GHEP.INP
20
4181
GHEP.OUT
204181
421810
Cho hai số tự nhiên A có N chữ số và B có M chữ số 2=<N<100,2=<M<100. Xét các số nguyên dương có các tính chất sau:
- Có N + M chữ số.
- Có thể đánh dấu N chữ số trong C để các chữ số được đánh dấu (giữ nguyên trình tự xuất hiện trong C) tạo thành A và các chữ số không được đánh dấu (giữ nguyên trình tự) tạo thành B.
Yêu cầu: Hãy tìm số lớn nhất Cmax và số nhỏ nhất Cmin thoả mãn các điều kiện trên.
Dữ liệu vào: Từ file GHEP.INP, gồm 2 dòng:
- Dòng đầu chứa số nguyên A.
- Dòng thứ 2 chứa số nguyên B.
Kết quả: Đưa ra file GHEP.OUT 2 dòng:
- Dòng đầu: chứa số nhỏ nhất Cmin tìm được
- Dòng thứ 2: chứa số lớn nhất Cmax tìm được
Ví dụ:
GHEP.INP
20
4181
GHEP.OUT
204181
421810