오름차순 수열 s₁, ..., s_n+1 (1≤i≤n에 대해 s_i≤s_i+1)이 있다고 하자. 이에 대한 m_i=(s_i + s_i+1)/2로 정의되는 수열 수열 m₁, ..., m_n을 s의 평균값 수열이라고 한다. 가령, 수열 1, 2, 2, 4의 평균값 수열은 1.5, 2, 3이다. 따라서 평균값 수열의 값은 분수가 될 수도 있지만, 이번 문제에서는 평균값이 정확하게 정수로 떨어지는 경우만을 생각하기로 한다.

n개의 정수로 된 오름차순 수열 m₁, ..., m_n이 있을 때, 이 m을 평균값 수열로 갖는 원래 수열 s₁, ..., s_n+1은 몇 개나 존재할지 그 개수를 계산하는 프로그램을 작성하시오.

#2231 upload 29 done 11 how_to_reg 10

평균값 수열 timer 5s memory - MB

#2231

평균값 수열 5s - MB