IQ 테스트
시간 제한2초메모리 제한128 MB
정수 수열이 주어졌을 때 next = a*prev + b 형태의 정수 규칙으로 다음 항이 유일하게 결정되는지, 여러 값이 가능한지, 불가능한지를 판단합니다.
문제
정수 수열이 주어진다. 모든 인접한 항이 다음 항 = 이전 항 * a + b 꼴의 규칙을 따른다고 할 때, a와 b는 모두 정수여야 한다.
다음 항이 하나로 정해지면 그 값을 출력한다. 가능한 다음 항이 여러 개이면 A를 출력한다. 어떤 정수 a, b로도 주어진 수열을 만들 수 없다면 B를 출력한다.
입력
첫째 줄에 N이 주어진다. N은 50 이하의 자연수이다. 둘째 줄에는 N개의 정수가 공백으로 구분되어 주어진다. 각 정수의 절댓값은 100 이하이다.
출력
다음 항을 출력한다. 가능한 다음 항이 여러 개이면 A를 출력한다. 수열을 만족하는 규칙이 없어 다음 항을 정할 수 없다면 B를 출력한다.