|
|
вернуться в форум n (A[n+1] - A[0] - 2 * Sigma(k * c[n - k + 1])) k=1 A[1] = A[0] + ---------------------------------------------- n + 1 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 ........................................................... 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 In this problem, you can also use simply binary search, note that : A[i] = 2*(A[i-1]+C[i])-A[i-2]; |
|
|