题目链接:http://codeforces.com/problemset/problem/712/A
题目大意:
给你一个数字系列,求其满足条件的一个序列。
条件为:
ai = bi - bi + 1 + bi + 2 - bi + 3....
解题思路:
可先从后向前推,b[n]=a[n](1-n个数);
b[i]=a[i]+b[i+1]-b[i+1]...
然而,你可以发现b[i]=a[i]+a[i+1],一个a数组即可解决问题。
AC Code:
【切记暴力不好使,还是泪奔0.0,最近感觉智商被掏空】
#include<bits/stdc++.h>
using namespace std;
int a[];
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=; i<=n; i++)
scanf("%d",&a[i]);
for(i=; i<n; i++)
{
printf("%d ",a[i]+a[i+]);
}
printf("%d\n",a[i]);
}
return ;
}