codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

379B.md (2286B)


      1 Source: https://codeforces.com/problemset/problem/379/B
      2 
      3 B. New Year Present
      4 
      5 time limit per test
      6 
      7 1 second
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 The New Year is coming! That's why many people today are busy preparing New Year presents. Vasily the Programmer is no exception.
     22 
     23 Vasily knows that the best present is (no, it's not a contest) money. He's put *n* empty wallets from left to right in a row and decided how much money to put in what wallet. Vasily decided to put *a**i* coins to the *i*-th wallet from the left.
     24 
     25 Vasily is a very busy man, so the money are sorted into the bags by his robot. Initially, the robot stands by the leftmost wallet in the row. The robot can follow instructions of three types: go to the wallet that is to the left of the current one (if such wallet exists), go to the wallet that is to the right of the current one (if such wallet exists), put a coin to the current wallet. Due to some technical malfunctions the robot cannot follow two "put a coin" instructions in a row.
     26 
     27 Vasily doesn't want to wait for long, so he wants to write a program for the robot that contains at most 106 operations (not necessarily minimum in length) the robot can use to put coins into the wallets. Help him.
     28 
     29 Input
     30 
     31 The first line contains integer *n* (2 ≤ *n* ≤ 300) — the number of wallets. The next line contains *n* integers *a*1, *a*2, ..., *a**n* (0 ≤ *a**i* ≤ 300).
     32 
     33 It is guaranteed that at least one *a**i* is positive.
     34 
     35 Output
     36 
     37 Print the sequence that consists of *k* (1 ≤ *k* ≤ 106) characters, each of them equals: "L", "R" or "P". Each character of the sequence is an instruction to the robot. Character "L" orders to move to the left, character "R" orders to move to the right, character "P" orders the robot to put a coin in the wallet. The robot is not allowed to go beyond the wallet line. In other words, you cannot give instructions "L" if the robot is at wallet 1, or "R" at wallet *n*.
     38 
     39 As a result of the performed operations, the *i*-th wallet from the left must contain exactly *a**i* coins. If there are multiple answers, you can print any of them.
     40 
     41 Examples
     42 
     43 Input
     44 
     45 ```
     46 2  
     47 1 2
     48 ```
     49 
     50 Output
     51 
     52 ```
     53 PRPLRP
     54 ```
     55 
     56 Input
     57 
     58 ```
     59 4  
     60 0 2 0 2
     61 ```
     62 
     63 Output
     64 
     65 ```
     66 RPRRPLLPLRRRP
     67 ```