페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5471

Moo Route 1초 32MB

문제

Farmer Nhoj dropped Bessie in the middle of nowhere! At time t=0, Bessie is located at x=0 on an infinite number line. She frantically searches for an exit by moving left or right by 1 unit each second. However, there actually is no exit and after T seconds, Bessie is back at x=0, tired and resigned.

 

Farmer Nhoj tries to track Bessie but only knows how many times Bessie crosses x=.5, 1.5, 2.5, …,(N−1).5

, given by an array A0,A1,…,AN−1 (1≤N≤105, 1≤Ai≤106, ∑Ai≤106). Bessie never reaches x>N nor x<0.

 

 

Please help Farmer Nhoj find any route Bessie could have taken that is consistent with A and minimizes the number of direction changes. It is guaranteed that there is at least one valid route.​


입력

The first line contains N. The second line contains A0,A1,…,AN-1.​ 


출력


예제1

입력
2

2 4
출력
RRLRLL

예제2

입력
3

2 4 4
출력
RRRLLRRLLL


출처

USACO 2023 January Silver

역링크 공식 문제집만