문제1197--수열 판정하기

1197: 수열 판정하기

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

문제 설명

양의 정수 4개가 오름차순의 순서로 입력될 경우 이 숫자들이 어떤 수열을 이루는지 판정하는 프로그램을 작성하자. 판정하고자 하는 수열은 아래의 3가지이다.


1. 등차수열 : 앞의 숫자와 바로 뒤의 숫자의 차이가 모두 동일한 수열(예: 1 2 3 4)
2. 등비수열 : 앞의 숫자로 바로 뒤의 숫자를 나누었을 때 나누어 떨어지며 그 몫이 모두 동일한 수열(예: 1 2 4 8)
3. 계차수열 : 앞의 숫자와 바로 뒤의 숫자의 차이들을 순서대로 배열하여 다시 수열을 만들 경우, 그 수열에서 앞의 숫자와 바로 뒤의 숫자의 차이가 모두 동일한 수열(예: 1 2 4 7)


입력 설명

첫 줄에 테스트케이스의 수 T가 정수로 입력된다.(1 <= T <= 10)
그 다음 줄부터 양의 정수 4개(a, b, c, d)가 오름차순의 순서로 나란히 한 줄에 한 세트씩 입력된다.(1<= a, b, c, d <= 10000)

출력 설명

각 테스트케이스에 대하여 판정결과를 다음과 같이 출력한다.


1. 등차수열인 경우 AS 출력
2. 등비수열인 경우 GS 출력
3. 계차수열인 경우 OS 출력
4. 위의 세 가지에 해당하지 않는 수열이거나 규칙이 없는 경우 Others 출력

입력 예시 Copy

2
1 2 3 4
1 5 6 9

출력 예시 Copy

AS
Others

출처/분류