C++算法代码——求数列[coci2014/2015 contest #1]

题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1815

题目描述

Mirko在数学课上以一种有趣的方式操作数列，首先，他写下一个数列A，然后他对该数列的前i个数求平均值，得到一个数列B。比如数列A为1,3,2,6,8，那么数列B为：

现在，给你第二个数列B，求第一个数列A.

输入

第一行为整数N（1<=n<=100）,表示数列B的长度。
第二行为n个整数，表示数列B。（1<=Bi<=10^9）

输出

输出仅有一行为n个整数，分别为要求的数列A中的每个数。相邻两个整数之间仅有一个空格。

样例输入

5
1 2 2 3 4

样例输出

1 3 2 6 8

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,t = 0;
    cin >> n;
    int a[n+1],b[n+1];
    for (int i = 1;i <= n;i++){
        cin >> b[i];
        for (int j = 1;j <= i - 1;j++){
            t += a[j];
        }
        a[i] =  b[i] * i - t;
        t = 0;
    }
    for (int i = 1;i <= n;i++){
        cout << a[i];
        if (i != n){
            cout << " ";
        }
    }
}