시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.25 초 256 MB238675238.806%

문제

히어로 협회에는 소문이 2가지 있다. 아래는 두가지 소문이다.

  1. 좌우 반복뛰기를 10100일 연속하면 히어로가 된다.
  2. 뛴 거리의 총합이 N m 이상이면 대머리가 된다.

지나가던 제로x가 소문을 듣고 진심으로 좌우반복뛰기를 결심하게 된다. 진심좌우반복뛰기는 간단하다. 우선 무조건 처음은 오른쪽으로 향한다. 이후엔는 이전에 움직인 거리에 K m만큼 더한 거리를 반대편으로 가는 것이다.

K = 2 라면, 오른쪽으로 2m, 왼쪽으로 4m, 오른쪽으로 6m ...

하지만, 제로x는 대머리가 되는 것이 너무나도 싫었다. 즉, 소문에 의해 뛴 거리의 합이 N m 이상이 되면 안된다. 운동의 효과는 보고 싶었던 제로x 는 (N - 1)m만큼의 거리까지만 뛸 것이다.

제로x 는 어디서 멈춰야 하는 지 계산할 수 없었다. 제로x 가 대머리가 되지 않도록 도와주자! 전환점에 멈췄다면, 항상 먼저 방향전환을 한 뒤에 진행 여부를 판단할 것이다. 예제의 2번째 케이스의 설명을 읽어보자.

입력

테스트 케이스 수 T(1 ≤ T ≤ 105)가 주어진다. 각 테스트 케이스마다 자연수 N, K(1 ≤ N, K ≤ 107)가 주어진다.

출력

제로x가 멈춰야 하는 x좌표와 바라보고 있게 될 방향을 출력한다. 첫 시작은 x=0에서 출발하는 것이고, 첫 출발은 항상 오른쪽으로 Km만큼 이동한다.

예제 입력 1

3
15 3
7 2
20 7

예제 출력 1

2 R
-2 R
-5 L

힌트

아래의 그림은 N = 15, K = 3 인 경우의 예제이다.

총거리가 14인 지점의 x좌표는 2이고, 방향은 오른쪽이다. 그래서 답은 "2 R" 이다.

N = 7, K = 2 인 경우 x좌표가 -2인 지점에서 멈추고(2 - 4 = -2), 방향을 바꾼다. 이후 더 이상 진행할 수 없으니 정답은 "-2 R" 이다.

출처

University > 경북대학교 > 2021 Goricon E번