아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

스페이스 포커

면접 대비

시간 제한2초메모리 제한512 MB

요약
빨강, 초록, 파랑 칩의 개수와 두 계수가 주어질 때, 칩 하나를 어떤 색으로 추가해야 주어진 이차식 보상이 최대가 되는지 고른다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 수학, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

안드레이는 스페이스 포커를 아주 좋아한다.

스페이스 포커에서는 카드 대신 세 가지 색의 칩을 사용한다. 카지노는 배당 계산을 위한 두 수 AA와 CC를 정한다. 그다음 플레이어는 정해진 규칙에 따라 빨간색, 초록색, 파란색 칩을 건다. 플레이어의 상금은 다음 식으로 계산된다. A⋅(r2+g2+b2)+C⋅min⁡{r,g,b}A\cdot (r^2 + g^2 + b^2) + C \cdot \min \lbrace r, g, b \rbrace. 여기서 rr, gg, bb는 각각 빨간색, 초록색, 파란색 칩의 개수이다.

베팅 규칙은 매우 복잡하지만, 지금 안드레이 앞에 놓인 문제는 다음과 같다. 판 위에는 이미 rr개의 빨간 칩, gg개의 초록 칩, bb개의 파란 칩이 있다. 상금이 정해지기 전에 그는 판 위에 정확히 칩 하나를 어떤 색이든 추가할 수 있다. 상금을 최대화하려면 어떤 색의 칩을 추가해야 하는지 구하자.

입력

입력 파일에는 분석해야 할 여러 게임 상황이 들어 있다.

첫째 줄에는 정수 tt가 주어진다 (1≤t≤10 0001 \le t \le 10\,000). 이는 게임 상황의 수이다.

각 게임 상황은 두 줄로 설명된다. 첫째 줄에는 두 정수 AA와 CC가 주어진다 (1≤A,C≤101 \le A, C \le 10). 이는 상금 계산을 위한 계수이다. 둘째 줄에는 세 정수 rr, gg, bb가 주어진다 (0≤r,g,b≤150 \le r, g, b \le 15). 이는 각각 빨간색, 초록색, 파란색 칩의 개수이다.

출력

tt개의 줄을 출력한다. kk번째 줄에는 빨간 칩을 추가하는 것이 최적이면 <<RED>>, 초록 칩을 추가하는 것이 최적이면 <<GREEN>>, 파란 칩을 추가하는 것이 최적이면 <<BLUE>>를 출력한다. 최적인 선택이 여러 개라면 그중 아무거나 출력해도 된다.

예제1

  1. 예제 1

    입력
    3
    2 10
    2 4 4
    1 2
    3 4 5
    4 2
    7 7 7
    
    예상 출력
    RED
    BLUE
    GREEN