#1979 랜덤 연주 순서가 제대로 된거니?

52  1 s   128 MB  

Description

 

현준이는youPod라는 새로운MP3 플레이어를 개발하였다. 복잡한 하드웨어와 소프트웨어를 직접 다 만드느라 고생을 하였다. 그런데 한가지 기능에 확신이 없어 그 기능이 제대로 구현된 것인지를 확인하는 것을 도움 받으려고 한다. 확인하고 싶은 기능은 플레이어에서 음악을 몇 개 선택한 다음 이 음악들을 임의 순서로 재생하기 위해 재생 순서를 생성하는 기능이다. n개의 선택된 음악 목록은 저장된 순서에 따라 1번부터n번까지의 번호를 갖는 것으로 가정한다. 이제 여러분이 그 기능이 제대로 구현된 것인지를 확인해 줄 수 있는 프로그램을 작성하여 도와 주도록 하자. 현준이가 생성한 임의 재생 순서에는 다음과 같은 경우가 포함되면 문제가 있어서 플레이어 프로그램을 고쳐야 한다. 현준이가 생성한 임의 재생 순서가 주어졌을 때 다음과 같은 경우들 중 하나라도 발생할 경우에는 문제가 있는 것으로 알려 주자.

1.      임의 재생 순서에서 동일한 번호의 음악이 연달아2번 이상 나오는 경우

2.      임의 재생 순서에서 동일한 음악 번호 사이에 다른 번호의 음악이 하나 또는 둘이 있는 경우. 즉 같은 음악이 한 번 건너거나 두 번 건너서 나오는 경우

3.      3개의 음악이 저장된 오름차순 순서와 동일하게 연달아 나오는 경우(1 2 3 등)

Input

 

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

Output

 

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

Sample Input

Sample Output

3
3 1 5 3
5 4 6 1 2 3
7 1 2 4 1 5 3 9
good
bad
bad

Source

동의대학교 멀티미디공학과 우영운(2012년 4월 20일)