Bài 1: Chèn số.

Cho trước một số nguyên dương X có không quá 9 chữ số và các chữ số đôi một
khác nhau.
Khi chèn thêm các chữ số khác nhau thuộc tập hợp {0; 1; 2;…; 8; 9} chưa có mặt
trong số X vào các vị trí của số X thì ta được các số tự nhiên Y có đúng 10 chữ số đôi một
khác nhau.
Yêu cầu:
Hãy tìm số lớn nhất trong các số Y tạo thành từ cách làm trên.
Dữ liệu vào: Đọc ở file văn bản CHENSO.INP một số tự nhiên x có không quá 9 chữ số.
Dữ liệu ra: Ghi ra file văn bản CHENSO.OUT số y thỏa mãn yêu cầu đề bài.
Ví dụ:
CHENSO.INP CHENSO.OUT
76049532 8761049532

Bài 2: Biểu thức.

Cho n số nguyên dương ai, i=1..n.
Yêu cầu:
Hãy đặt giữa n số nguyên dương này 2 phép nhân và n-3 phép cộng sao cho kết quả
biểu thức là lớn nhất.
Ví dụ: với n=5 và dãy ai là: 4, 7, 1, 5, 3 thì có thể có các biểu thức:
4+7*1+5*3
4 * 7 * 1 + 5 +3
Chú ý: Không được thay đổi thứ tự xuất hiện của ai, i=1..n trong biểu thức thu được.
Dữ liệu vào: Đọc ở file văn bản EXPRESS.INP
- Dòng một chứa số nguyên dương n (4 ≤ n ≤ 1.000).
- N dòng tiếp theo, dòng thứ i+1 chứa số nguyên dương ai ( 1 ≤ ai ≤ 10.000, i=1..n).
Dữ liệu ra: Ghi ra file văn bản EXPRESS.OUT Ghi một số nguyên dương duy nhất là giá
trị lớn nhất của biểu thức thu được.
Ví dụ:
EXPRESS.INP EXPRESS.OUT
5 44
4
7
1
5
3
Bài 3. Đổi chỗ
Có N người cùng ngồi trong một bàn tròn cho một cuộc thảo luận. Mỗi người thuộc
một trong ba nhóm ‘A’, ‘B’ hoặc ‘C’. Một nhóm sẽ hạnh phúc nếu tất cả người trong nhóm
đó ngồi sát liên tiếp với nhau. Để giúp tất cả các nhóm đều hạnh phúc bạn được phép đổi
chỗ ngồi cho 2 người bất kì, hãy thực hiện ít số lần đổi chỗ nhất để tất cả các nhóm đều
hạnh phúc.
Dữ liệu: vào từ file SWAPPING.INP gồm một dòng duy nhất chứa xâu biểu diễn nhóm
của các người ngồi, độ dài của xâu không vượt quá 106
Kết quả: ghi ra file SWAPPING.OUT là số lần phải đổi chỗ ít nhất
Ví dụ:
SWAPPING.INP SWAPPING.OUT Giải thích
BABCBCACCA 2 B1:
AABCBCBCCA
B2:
AABBBCCCCA

Bài 4. Mèo bắt chuột.

Giả sử trên mặt phẳng hệ trục tọa độ Đề các vuông góc Oxy. Có một con mèo tại vị
trí có tọa độ (x,y). Con mèo này sẽ bắt được chuột ở vị trí trùng với tọa độ của con mèo
đang đứng hoặc một trong tám đỉnh quanh liền kề với vị trí của con mèo. Một con chuột sẽ
di chuyển theo một hành trình cho trước theo quy định như sau:
- Điểm xuất phát là ở gốc tọa độ (0,0)
- Mỗi lần di chuyển nó chỉ được phép đi lên (U), đi xuống (D), đi sang trái (L) hoặc
đi sang phải (R) một đơn vị so với vị trí của nó đang đứng.
Yêu cầu:
Cho trước vị trí của con mèo và hành trình của con chuột. Hãy cho biết trên hành
trình đó, con mèo có thể bắt được con chuột ở những bước di chuyển nào của con chuột?
Dữ liệu vào: Đọc ở file văn bản CATCH.INP
- Dòng đầu gồm 2 số nguyên x, y ( │x│, │y│ ≤ 1000)
- Dòng tiếp theo là một dãy gồm không quá 105 kí tự : kí tự thứ i là U hoặc D hoặc L
hoặc R : tương ứng là ở bước thứ i con chuột di chuyển lên, xuống, sang trái hoặc sang
phải.
Dữ liệu ra: Ghi ra file văn bản CATCH.OUT gồm nhiều dòng, mỗi dòng ghi một thời
điểm con mèo có thể bắt được con chuột, các thời điểm phải được liệt kê theo thứ tự tăng
dần. Trong trường hợp suốt hành trình của con chuột, con mèo không thể bắt được con
chuột thì ghi -1.
Ví dụ:
CATCH.INP CATCH.OUT Minh họa
-1 0 0
DDLLUURU 1
5
6
7
8

22 -1
RRR