만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

등차수열

면접 대비

시간 제한1초메모리 제한128 MB

요약
주어진 수열의 인접한 항의 차가 모두 같은지 판별하고, 등차수열이면 다음 5개 항을 지정된 형식에 맞춰 출력합니다.
난이도

쉬움10점 중 3점

유형
구현, 수학, 배열
정답자
아직 제출이 없습니다

문제

안개산맥을 지나는 긴 여정 동안 시간을 보내고 앞으로 닥칠 시련에 대비하기 위해, 간달프는 빌보와 열세 명의 난쟁이에게 수학을 가르치기 시작한다. 그가 가르치는 개념 중 하나가 등차수열이다.

수열 x1,x2,…,xnx_1, x_2, \ldots, x_n에서 이웃한 두 항의 차이가 모두 같을 때, 즉

x2−x1=x3−x2=⋯=xn−xn−1x_2 - x_1 = x_3 - x_2 = \cdots = x_n - x_{n-1}

일 때 이 수열을 등차수열이라고 한다.

빌보와 난쟁이 오리는 실력을 기르기 위해 게임을 한다. 한 사람이 수열을 제시하면, 다른 사람은 그것이 등차수열인지 빠르게 판단하고, 등차수열이라면 그 다음 5개의 수를 말해야 한다. 이들의 답이 맞는지 확인하는 프로그램을 작성하라.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다 (T<100T < 100).

이후 각 줄은 하나의 테스트 케이스를 나타낸다. 각 줄은 수열의 항의 개수인 정수 nn으로 시작하고, 그 뒤에 수열을 이루는 nn개의 정수가 이어진다.

출력

각 테스트 케이스마다 정확히 한 줄을 출력한다.

수열이 등차수열이면 다음 형식으로 출력한다.

The next 5 numbers after [a1, a2, ...] are: [b1, b2, b3, b4, b5]

첫 번째 대괄호에는 주어진 수열을, 두 번째 대괄호에는 다음 5개의 항을 나열한다.

수열이 등차수열이 아니면 다음과 같이 출력한다.

The sequence [a1, a2, ...] is not an arithmetic sequence.

대괄호, 쉼표, 공백을 포함하여 형식을 정확히 그대로 출력해야 한다.

예제1

  1. 예제 1

    입력
    3
    3 1 2 3
    5 4 8 12 16 20
    4 1 2 3 5
    
    예상 출력
    The next 5 numbers after [1, 2, 3] are: [4, 5, 6, 7, 8]
    The next 5 numbers after [4, 8, 12, 16, 20] are: [24, 28, 32, 36, 40]
    The sequence [1, 2, 3, 5] is not an arithmetic sequence.