3914实数数列

3914   实数数列

题目描述

修罗王终于找到了埋藏上古神器的山洞，但没想到山洞入口还有一个自称神器守护者的家伙，他必须要解决守护者提出的一个问题才可以进入。该问题是：一个实数数列共有n项，已知：ai=(ai-1－ai+1)/2+d(1<i<n，n<60)。请编程从键盘输入：n，d，a1，an，m(输入数据均不需判错)，输出am。

输入格式:

五个数，即n，d，m，a1，an。

输出格式:

一个整数，即am。
输入样例 复制 
3 2 2 1 -3
输出样例 复制 
4

说明

输出要强制转换成整形
3
11
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型递推
难        度