DHBB 2026 - DX01 - 11 - Ghép khóa
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Trong một hệ thống bảo mật thông tin, các tham số khóa trung gian được biểu diễn dưới dạng phân số. Giữa mỗi cặp tham số liên tiếp, kỹ sư bảo mật được phép chèn một trong ba phép toán:
+: kết hợp khóa
-: loại bỏ thành phần khóa
X: tăng cường mã hóa.
Khóa mã hóa cuối cùng chính là giá trị của biểu thức mà kỹ sư bảo mật đã tạo.
Yêu cầu: Hãy giúp kỹ sự tạo ra khóa mã hóa cuối cùng có giá trị chính xác bằng ~R~.
Input
Dòng đầu ghi số ~N~ ~(N \le 12)~
Dòng thứ hai ghi ~N~ phân số, các phân số cách nhau một dấu cách. Tử số và mẫu số của mỗi phân số phân cách nhau bởi dấu chia "/".
Dòng cuối cùng ghi phân số ~R~.
Tử số và mẫu số của các số hạng có trị tuyệt đối không quá ~20~. Tử số và mẫu số của số ~R~ có trị tuyệt đối không quá ~10^5~.
Output
Ghi một xâu gồm các kí tự dấu phép tính của biểu thức lần lượt từ trái qua phải. Nếu có nhiều đáp án, thì xuất xâu đáp án có thứ tự từ điển nhỏ nhất. Lưu ý: phép nhân là kí tự X hoa.
Sample Input 1
4
5/2 4/6 3/8 -2/3
19/12
Sample Output 1
-+X
Notes
~\dfrac{5}{2}-\dfrac{4}{6}+\dfrac{3}{8}\cdot\dfrac{-2}{3} =\dfrac{19}{12}~.
Bình luận