#2098 무작위 연주 순서 확인

68  1 s   128 MB  

Description

MP3 플레이어에는 곡을 몇 개 선택한 다음 이 곡들을 임의 순서로 반복 재생하는 기능이 있다. 1부터 50까지의 정수로 지칭되는 50개의 곡들을 무작위로 선택하여 d 회수만큼 연주하고자 하는 경우 선택된 무작위 순서에 문제가 있는지를 확인해 주는 프로그램을 작성하자.

선택된 무작위 순서에 문제가 있는 경우는 다음과 같은 경우들이다.

  1. 임의 재생 순서에서 동일한 곡 번호 사이에 다른 번호의 곡이 5개 이하 있거나 하나도 없는 경우
  2. 4개 이상의 곡이 저장된 오름차순 순서와 동일하게 연달아 나오는 경우(3 4 5 6 등)

Input

첫 줄에는 테스트 케이스 수 T가 입력된다.(1 <= T <= 20) 다음 줄부터 생성된 임의 재생을 위한 곡의 개수 d (1 <= d <= 100)와 d개의 음악 번호 mi <= 50)가 한 줄씩 모두 T개 줄만큼 입력된다. (1 <= mi <= 50)가 한 줄씩 모두 T개 줄만큼 입력된다.

Output

각 테스트 케이스 별로 올바른 재생 순서인 경우에는 GOOD, 문제가 있는 재생 순서인 경우에는 BAD를 한 줄에 하나씩 출력한다.

Sample Input

Sample Output

3
3 1 5 3
6 5 1 2 3 4 8
8 1 2 4 5 3 9 1 7
GOOD
BAD
BAD

Source

동의대학교 멀티미디공학과 우영운(2013년 6월 18일)