codeforces 712A. Memory and Crow

题目链接：http://codeforces.com/problemset/problem/712/A

题目大意：

　　给你一个数字系列，求其满足条件的一个序列。

　　条件为：

　　　　a_i = b_i - b_i + 1 + b_i + 2 - b_i + 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[100002];
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1; i<=n; i++)
            scanf("%d",&a[i]);
        for(i=1; i<n; i++)
        {
            printf("%d ",a[i]+a[i+1]);
        }
        printf("%d
",a[i]);
    }
    return 0;
}