|
|
back to boardThe answer Posted by Li, Yi 17 Aug 2001 09:26 n
(A[n+1] - A[0] - 2 * Sigma(k * c[n - k + 1]))
k=1
A[1] = A[0] + ----------------------------------------------
n + 1 Re: The answer Posted by VladG 22 Oct 2002 22:09 How, did you discover this expression?
> n
> (A[n+1] - A[0] - 2 * Sigma(k * c[n - k + 1]))
> k=1
> A[1] = A[0] + ----------------------------------------------
> n + 1 Re: The answer Posted by Antikr 4 May 2007 02:45 ........................................................... n
..................... (A[n+1] - A[0] - 2 * Sigma(k * c[n - k + 1]))
......................................................... k=1
A[1] = A[0] + ---------------------------------------------
...................................................... n + 1
did you mean this??
Edited by author 04.05.2007 02:46 Re: The answer In this problem, you can also use simply binary search, note that :
A[i] = 2*(A[i-1]+C[i])-A[i-2]; |
|
|
