Bài 1.

Tìm số

Cho trớc một xâu kí tự, trong đó có ít nhất 5 chữ số. Hãy loại bỏ một số kí tự
ra khỏi xâu sao cho 5 kí tự cuối cùng còn lại theo đúng thứ tự đó tạo thành số lớn
nhất.

Dữ liệu vào: Cho trong tệp Timso.Inp

Kết quả: Ghi vào tệp Timso.Out

Timso.Inp Timso.Out

13a7b48cb7d9e68f7 89687

Bài 2: Ghép số
Cho dãy số nguyên A gồm n phần tử a1,a2,a3…an và dãy B gồm m phần tử
b1,b2,b3…bm, các phần tử của dãy A và B có thể giống nhau. Viết chương trình
thực hiện:
1. Tìm số nguyên C nhỏ nhất được ghép từ tất cả các phần tử của dãy A.
Biết số có số không (0) đứng đầu không được gọi là số nguyên C. Nếu dãy A chỉ
gồm toàn số 0 thì C=0.
2. Tìm số nguyên D lớn nhất được ghép từ tất cả các phần tử khác nhau lấy
từ dãy A và B.
Dữ liệu vào: Đọc từ tệp văn bản GHEPSO.INP
- Dòng 1: n là số phần của dãy A;
- Dòng 2: m là số phần tử của dãy B;
- Dòng 3: giá trị các phần tử của dãy A mỗi phần tử cách nhau một kí tự
trống
 - Dòng 4: giá trị các phần tử của dãy B mỗi phần tử cách nhau một kí tự
trống
Kết quả: Ghi ra tệp văn bản GHEPSO.OUT với cấu trúc như sau:
- Dòng 1: số nguyên C
- Dòng 2: số nguyên D
GHEPSO.INP GHEPSO.OUT
8 20034557
11 987654320
25740530
23398657955
4 9099999
3 99990102101100
9 90 99 99
100 101 102
Ràng buộc:
- Có 50% số test ứng với 50% số điểm của bài có: 0≤ai, bi ≤9, 0≤n,m≤103 .
- Có 30% số test ứng với 20% số điểm của bài có: 0≤ai, bi ≤9, 0≤n,m≤106.
- Có 20% số test ứng với 20% số điểm của bài có: 0≤ai, bi ≤105, 0≤n,m≤105
Chú ý: Thí sinh làm đúng ý nào sẽ được điểm ý đó