문제
등차수열이란 수열이 일정한 수를 더해가면서 일정한 수를 더해가며 증가 혹은 감소하는 수열을 이야기 하며, 등비수열이란 수열이 일정한 수를 곱해가면서 일정한 크기로 증가 혹은 감소하는 수열을 말한다. 예를 들어 1, 3, 5, 7,... 과 같은 경우는 2씩 증가하는 등차 열이며, 1, 2, 4, 8, 16의 경우는 수열이 2씩 곱해지면서 증가하는 수열이다.
수열이 등차수열인지 등비수열인지 판단한 다음 그 다음 숫자가 어떤 수가 나올 것인지 판단하는 프로그램을 구현하라.
등차수열의 경우 음수를 더해 가는 것은 불가능하며, 등비수열의 경우 무조건 양의 정수만 곱할 수 있다고 가정한다.
입력
첫 번째 줄에는 수열을 이루는 정수의 개수 N(3≤N≤10)이 입력된다. 그 다음 줄에는 N개의 정수로 이루어진 수열이 인접해 있는 숫자끼리는 공백으로 구분 되어 입력 된다. N개의 숫자를 이루는 수는 최대 0이상 20,000,000이하의 숫자이다.
출력
N개의 수열에 대해 N+1번째로 나올 숫자를 출력하라. 출력되는 답이 여러개일 경우와 32비트 정수 범위를 넘어가는 경우나 등차수열이나 등비수열이 아닌 경우는 없다고 가정한다.
예제
4
1 2 3 4
5
로그인해야 코드를 작성할 수 있어요.