문제 E: 로또 추천 번호 판정하기

문제 E: 로또 추천 번호 판정하기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 115  통과: 61
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

로또 추천 번호가 들어올 경우 그 번호의 조합을 보고 얼마나 가능성이 높은 번호인지를 판단하는 프로그램을 작성하자. 로또 추천 번호에 대한 가능성은 아래의 3가지 기준에 따라 4가지 단계의 가능성으로 판정한다.


1. 6개 추천 번호의 총합이 91에서 180 사이인 경우
2. 6개 추천 번호의 홀짝 비율이 2:4 또는 3:3 또는 4:2인 경우
3. 6개 추천 번호들 중에 최근 10주간 미출현된 번호가 포함되어 있는 경우


이상의 3가지 조건 중에 3개 모두 만족하면 BEST, 어느 2개를 만족하면 GOOD, 1개만 만족하면 NORMAL, 하나도 만족하지 못하면 BAD로 판단한다.

입력 설명

첫 줄에 테스트케이스의 수 T(1 <= T <= 20)가 입력된다. 그런 다음 T줄 만큼의 로또 추천 번호(1~45 사이의 정수) 6개와 최근 10주간 미출현 번호 m이 하나 입력된다. 처음 6개의 숫자에는 중복이 존재하지 않는다.

출력 설명

각 테스트케이스 별로 판정 기준에 따라 BEST, GOOD, NORMAL, BAD 중의 하나를 한줄에 하나씩 출력한다.

입력 예시 Copy

2
1 6 34 43 11 19 6
37 28 7 15 13 31 37

출력 예시 Copy

BEST
GOOD