PROSJEK

[COCI2014-2015#1] PROSJEK

题目描述

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

b i = ∑ j = 1 i a j i b_i=\frac{ \sum^i_{j=1} a_j }{i} bi​=i∑j=1i​aj​​

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

输入格式

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

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

输出格式

一行 n n n 个整数，表示数列 a a 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 a=1,3,2,6,8 a=1,3,2,6,8 时，数列 b = 1 1 , 1 + 3 2 , 1 + 3 + 2 3 , 1 + 3 + 2 + 6 4 , 1 + 3 + 2 + 6 + 8 5 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=11​,21+3​,31+3+2​,41+3+2+6​,51+3+2+6+8​，即 b = 1 , 2 , 2 , 3 , 4 b=1,2,2,3,4 b=1,2,2,3,4。

数据规模与约定

对于 100 % 100\% 100% 的数据，保证 1 ≤ n ≤ 100 1\le n\le 100 1≤n≤100， 1 ≤ a i , b i ≤ 1 0 9 1\le a_i,b_i\le 10^9 1≤ai​,bi​≤109。

说明

本题总分 50 50 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;
}