Ghép số (THTA Vòng Tỉnh/TP 2022)
View as PDF
Points:
200
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Ghép số (THTA Vòng Tỉnh/TP 2022)
Cho hai số tự nhiên \(A\) và \(B\) sao cho mỗi số đều chỉ gồm các chữ số đôi một khác nhau. Lần lượt lấy các chữ số của \(A\) và \(B\) ghép lại để tạo thành số \(C\) sao cho:
- Số chữ số của \(C\) bằng tổng số chữ số của \(A\) và \(B\);
- Thứ tự các chữ số trong \(A\) không đổi;
- Thứ tự các chữ số trong \(B\) không đổi;
Yêu cầu: Hãy tìm số \(C\) nhỏ nhất có thể ghép được.
Input
- Nhập vào hai số tự nhiên \(A\) và \(B\). \((1 \le A \le B \le 10^8)\). Mỗi số được ghi trên một dòng.
Output
- Đưa ra số \(C\) thỏa mãn đề bài.
Example
Test 1
Input
15
28 Output
1258Note
Có thể ghép thành các số: \(1528,1258,1285,2815,2158,2185\). Số nhỏ nhất là \(1258\).
Test 2
Input
12547
2469 Output
122454679Note
Có thể ghép thành các số khác nhau như: \(125472469,124692547,122469547,122454679, ...\). Số \(122454679\) là số nhỏ nhất thỏa mãn.
Comments