Robot Bỏ Xu Vào Ví
Đề bài
Mô tả
Có chiếc ví xếp thành hàng ngang từ trái sang phải, được đánh số từ đến . Bạn cần phải bỏ chính xác đồng xu vào ví thứ .
Một con robot được dùng để thực hiện việc này. Robot ban đầu đứng cạnh ví số và chỉ hiểu ba loại lệnh:
- L — di chuyển sang ví bên trái (chỉ thực hiện được nếu robot không đang ở ví ).
- R — di chuyển sang ví bên phải (chỉ thực hiện được nếu robot không đang ở ví ).
- P — bỏ một đồng xu vào ví robot đang đứng.
Do trục trặc kỹ thuật, robot không thể thực hiện hai lệnh P liên tiếp: giữa hai lệnh P phải có ít nhất một lệnh di chuyển (L hoặc R).
Hãy in ra một chuỗi lệnh có độ dài không quá ký tự để robot bỏ đúng đồng xu vào ví thứ với mọi . Đáp án không nhất thiết phải ngắn nhất; nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số lượng ví.
- Dòng thứ hai chứa số nguyên — số đồng xu cần bỏ vào mỗi ví.
Dữ liệu ra
In ra một chuỗi gồm các ký tự L, R, P mô tả dãy lệnh hợp lệ. Độ dài chuỗi phải nằm trong khoảng .
Ràng buộc
- Có ít nhất một .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 |
PRPLRP | Bỏ 1 xu vào ví 1 (P), sang ví 2 (R), bỏ 1 xu (P), về ví 1 (L), về ví 2 (R), bỏ 1 xu (P). Ví 1 có 1 xu, ví 2 có 2 xu. |
| 4 0 2 0 2 |
RPRLPRRPLRP | Robot di chuyển và bỏ xu theo kế hoạch sao cho ví 2 và ví 4 mỗi ví nhận đúng 2 xu, không vi phạm luật "không hai P liên tiếp". Vì đáp án không duy nhất, các dãy lệnh hợp lệ khác cũng được chấp nhận. |
Bình luận