LSTTCD2 - Thử thách cực đại - Đá chìm đá nổi 2
Giới hạn- Thời gian: 0.095s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Để thu hút người xem, đạo diễn chương trình "Thử thách cực đại" đã mời Pitô tìm một cách chơi mới cho trò "Đá chìm - Đá nổi". Pitô hồi bé vốn rất thích chơi trò Ô ăn quan, nên đã dựa trên trò này đưa ra 1 cách chơi mới cho trò "Đá chìm - Đá nổi".
Với N viên đá được đánh số từ 1 đến N theo chiều từ trái qua phải. Ban đầu tất cả các viên đá đều nổi. Từ viên đá thứ i người chơi chỉ có thể nhảy đến viên đá thứ i + 1, i + 2 hoặc i - 1, i -2 và sau khi nhảy viên đá thứ i sẽ bị chìm xuống. Ban đầu người chơi đứng ở viên đá x. Muốn thắng cuộc người chơi phải nhảy đến viên đá y và khi đó chỉ còn viên đá y là nổi. Bạn hãy giúp người chơi thắng cuộc.
Input
Gồm 3 số N, x, y. (1<= x, y <= N <= 10000)
Output
In ra trình tự cách nhảy tìm được. Mỗi dòng thể hiện 1 bước nhảy:
- L i nếu nhảy sang trái i viên
- R i nếu nhảy sang phải i viên
Kết thúc in ra "WIN".
(Nếu không tìm đựơc cách nhảy in ra -1)
Example
Input:
5 1 4
Output:
R 1
R 1
R 2
L 1
WIN
- Người up: tikiupi
- Nguồn bài: Ðoán xem ^^