스페이스 포커
면접 대비시간 제한2초메모리 제한512 MB
빨강, 초록, 파랑 칩의 개수와 두 계수가 주어질 때, 칩 하나를 어떤 색으로 추가해야 주어진 이차식 보상이 최대가 되는지 고른다.
문제
안드레이는 스페이스 포커를 아주 좋아한다.
스페이스 포커에서는 카드 대신 세 가지 색의 칩을 사용한다. 카지노는 배당 계산을 위한 두 수 와 를 정한다. 그다음 플레이어는 정해진 규칙에 따라 빨간색, 초록색, 파란색 칩을 건다. 플레이어의 상금은 다음 식으로 계산된다. . 여기서 , , 는 각각 빨간색, 초록색, 파란색 칩의 개수이다.
베팅 규칙은 매우 복잡하지만, 지금 안드레이 앞에 놓인 문제는 다음과 같다. 판 위에는 이미 개의 빨간 칩, 개의 초록 칩, 개의 파란 칩이 있다. 상금이 정해지기 전에 그는 판 위에 정확히 칩 하나를 어떤 색이든 추가할 수 있다. 상금을 최대화하려면 어떤 색의 칩을 추가해야 하는지 구하자.
입력
입력 파일에는 분석해야 할 여러 게임 상황이 들어 있다.
첫째 줄에는 정수 가 주어진다 (). 이는 게임 상황의 수이다.
각 게임 상황은 두 줄로 설명된다. 첫째 줄에는 두 정수 와 가 주어진다 (). 이는 상금 계산을 위한 계수이다. 둘째 줄에는 세 정수 , , 가 주어진다 (). 이는 각각 빨간색, 초록색, 파란색 칩의 개수이다.
출력
개의 줄을 출력한다. 번째 줄에는 빨간 칩을 추가하는 것이 최적이면 <<RED>>, 초록 칩을 추가하는 것이 최적이면 <<GREEN>>, 파란 칩을 추가하는 것이 최적이면 <<BLUE>>를 출력한다. 최적인 선택이 여러 개라면 그중 아무거나 출력해도 된다.