Scratch - Ghép số (THTA 2022 Nghệ AN)
Gửi bài giải

List editorial
Điểm: 10 (một phần)
Time limit: 2.0s
Memory limit: 125M

Tác giả:
Loại đề bài

Cho hai số tự nhiên \(A\)\(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\)\(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\)\(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.

Dữ liệu

Nhập vào hai số tự nhiên \(A\)\(B\). \((1 \le A \le B \le 10^8)\). Mỗi số được ghi trên một dòng.

Kết quả

Đưa ra số \(C\) thỏa mãn đề bài.

Ví dụ

Dữ liệu Kết quả Giải thích
15
28
1258 Có thể ghép thành các số: 1528,1258,1285,2815,2158,2185.
Số nhỏ nhất là \(1258\).
12547
2469
122454679 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

Chấm điểm

  • Nếu chương trình chạy đúng những trường hợp \(1 \le A \le B < 10^2\), thí sinh sẽ được 20 điểm;
  • Nếu chương trình chạy đúng những trường hợp \(10^2 \le A \le B \le 10^4\) và các chữ số của \(A\) đôi một khac nhau với các chữ số của \(B\), thí sinh sẽ được 20 điểm;
  • Nếu chương trình chạy đúng những trường hợp \(1 \le A \le B \le 10^8\), thí sinh sẽ được 100 điểm.

Nhận xét

Không có ý kiến tại thời điểm này.