R
rabbit.thuy
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Mọi ng` giúp mình bàn này. Mình dũng đệ quy tìm hoán vị nhưng bị lỗi thời gian quá lâu. Do dữ liệu lớn quá.
Xét hai số n chữ số A và B không có số 0 ở đầu. Cần tìm hai số có n
chữ số gần A nhất, một số >= A và một số < A mà gồm mọi chữ số của B
theo một thứ tự nào đó. Ví dụ, nếu A=3022 và B=1232, các số thu được
từ B là: 1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321,
3122, 3212 và 3221. Số nhỏ nhất >= A là 3122, và số lớn nhất < A là 2321.
Nếu A=1232 và B=3022, các số thu được từ B là 2023, 2032, 2203, 2230, 2302,
2320, 3022, 3202 và 3220. Số nhỏ nhất >=A là 2023, và không có số nào < A.
Cho A, B, tìm 2 số gần nhất A như trên.
INPUT
Gồm hai dòng là hai số n chữ số A, B tương ứng (1≤n ≤ 60).
SAMPLE INPUT
Ví dụ 1 Ví dụ 2
3075 3000203
6604 4562454
OUTPUT
- Dòng 1: Số nhỏ nhất >=A theo định nghĩa trên, không có số 0 ở đầu.
Nếu không tồn tại, in ra 0.
- Dòng 2: số lớn nhất < A theo định nghĩa trên, không có số 0 ở đầu.
Nếu không tồn tại, in ra 0.
SAMPLE OUTPUT
Ví dụ 1 Ví dụ 2
4066 4244556
0 2655444
Xét hai số n chữ số A và B không có số 0 ở đầu. Cần tìm hai số có n
chữ số gần A nhất, một số >= A và một số < A mà gồm mọi chữ số của B
theo một thứ tự nào đó. Ví dụ, nếu A=3022 và B=1232, các số thu được
từ B là: 1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321,
3122, 3212 và 3221. Số nhỏ nhất >= A là 3122, và số lớn nhất < A là 2321.
Nếu A=1232 và B=3022, các số thu được từ B là 2023, 2032, 2203, 2230, 2302,
2320, 3022, 3202 và 3220. Số nhỏ nhất >=A là 2023, và không có số nào < A.
Cho A, B, tìm 2 số gần nhất A như trên.
INPUT
Gồm hai dòng là hai số n chữ số A, B tương ứng (1≤n ≤ 60).
SAMPLE INPUT
Ví dụ 1 Ví dụ 2
3075 3000203
6604 4562454
OUTPUT
- Dòng 1: Số nhỏ nhất >=A theo định nghĩa trên, không có số 0 ở đầu.
Nếu không tồn tại, in ra 0.
- Dòng 2: số lớn nhất < A theo định nghĩa trên, không có số 0 ở đầu.
Nếu không tồn tại, in ra 0.
SAMPLE OUTPUT
Ví dụ 1 Ví dụ 2
4066 4244556
0 2655444
