| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 8 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 112 | 12 | 9 | 28.125% |
책상 위에 가로 $W,ドル 세로 $H$인 직사각형 모양 종이가 있고, 종이 위에 가로 $A,ドル 세로 $B,ドル 높이 $C$인 직육면체 Rick이 놓여있다. 처음에는 Rick의 바닥면 왼쪽과 위쪽 모서리가 종이의 왼쪽, 위쪽 변과 겹쳐있다.
우리는 Rick을 오른쪽 또는 아래쪽으로 굴릴 수 있다. Rick을 굴릴 때에는 Rick의 바닥면 오른쪽 또는 아래쪽 모서리를 고정시킨 채로 오른쪽 또는 아래쪽으로 회전시킨다. Rick의 모든 표면에 마르지 않는 페인트가 묻어 있어서 Rick과 닿은 바닥 영역에 페인트가 묻는데, 책상을 깨끗이 써야 하므로 Rick이 종이를 벗어나도록 굴리면 안 된다.
Rick을 적절히 굴려서 Rick의 바닥면 오른쪽과 아래쪽 모서리가 종이의 오른쪽, 아래쪽 변과 겹치도록 옮길 때, 종이에 페인트가 묻는 영역의 넓이를 최대화하여라.
첫 줄에 Rick의 크기 $A,ドル $B,ドル $C$와 모눈종이의 크기 $W,ドル $H$가 공백을 사이에 두고 주어진다. (1ドル\leq A,B,C,W,H\leq 1,円 000,円 000$; $A<W$; $B<H$)
모든 입력 값은 정수이다.
만약 Rick을 오른쪽 아래로 옮길 수 없다면 첫 줄에 -1만을 출력한다.
그렇지 않으면 첫 줄에 종이에 페인트가 묻는 영역 넓이의 최댓값을 출력하고, 둘째 줄에 Rick을 굴리는 방법을 R과 D만으로 이루어진 문자열로 출력한다. $i$번째 글자가 R이면 $i$번째에 Rick을 오른쪽으로, D이면 아래쪽으로 굴리는 것을 의미한다.
가능한 방법이 여러 가지라면 그중 아무거나 출력한다.
1 1 1 24 10
33 RRRRRRRRRRRRRRRRRRRRRRRDDDDDDDDD
3 4 5 6 7
-1
3 4 5 12 12
79 RDRD
아래 그림은 3번째 예제에서 Rick을 굴리는 그림이다.
3번째 예제에서 Rick을 굴리는 그림
이 예제에서 Rick을 아래쪽, 오른쪽, 아래쪽, 오른쪽 순서대로 굴릴 수 있으나 페인트가 묻는 영역의 넓이가 74ドル$로 최적이 아니다.