trang chủ / bài tập / robcoins

Robot Bỏ Xu Vào Ví

Đề bài

Mô tả

n chiếc ví xếp thành hàng ngang từ trái sang phải, được đánh số từ 1 đến n. Bạn cần phải bỏ chính xác ai đồng xu vào ví thứ i.

Một con robot được dùng để thực hiện việc này. Robot ban đầu đứng cạnh ví số 1 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í 1).
  • R — di chuyển sang ví bên phải (chỉ thực hiện được nếu robot không đang ở ví n).
  • 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á 106 ký tự để robot bỏ đúng ai đồng xu vào ví thứ i với mọi 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 n — số lượng ví.
  • Dòng thứ hai chứa n số nguyên a1,a2,,an — 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 [1,106].

Ràng buộc

  • 2n300
  • 0ai300
  • Có ít nhất một ai>0.

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0