实数数列

成绩 100 开启时间 2016年05月28日 星期六 12:00
折扣 0.8 折扣时间 2016年05月28日 星期六 12:00
允许迟交 是 关闭时间 2016年05月28日 星期六 12:00
输入文件 realsn.in 输出文件 realsn.out

【问题描述】（realsn.cpp/c/pas) NOI94

修罗王终于找到了埋藏上古神器的山洞，但没想到山洞入口还有一个自称神器守护者的家伙，他必须要解决守护者提出的一个问题才可以进入。该问题是：一个实数数列共有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（强制转化为整型）