PROSJEK

[COCI2014-2015#1] PROSJEK

题目描述

有一个数列 $a$，现在按照下列公式求出一个数列 $b$：

$$b_i=\frac{{\sum }_{j=1}^i{a}_j}{i}$$

给你数列 $b$，请求出数列 $a$。

输入格式

第一行一个整数 $n$ ，表示数列 $b$ 的长度。

接下来一行 $n$ 个整数，表示数列 $b$。

输出格式

一行 $n$ 个整数，表示数列 $a$。

样例 #1

样例输入 #1

1
2

样例输出 #1

2

样例 #2

样例输入 #2

4
3 2 3 5

样例输出 #2

3 1 5 11

样例 #3

样例输入 #3

5
1 2 2 3 4

样例输出 #3

1 3 2 6 8

提示说明

样例输入输出 3 解释

当数列 $a=1,3,2,6,8$ 时，数列 $b=\frac{1}{1},\frac{1+3}{2},\frac{1+3+2}{3},\frac{1+3+2+6}{4},\frac{1+3+2+6+8}{5}$，即 $b=1,2,2,3,4$。

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 100$，$1\le a_i,b_i\le 10^9$。

说明

本题总分 $50$ 分。

本题译自 Croatian Open Competition in Informatics 2014/2015 Contest #1 T1 PROSJEK。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
ll a[110];

int main()
{
    ll n;
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
        ll b;
        cin>>b;
        a[i]=b*i;
    }
    
    for(ll i=1;i<=n;i++)
        cout<<a[i]-a[i-1]<<" ";
    
    return 0;
}