琳琳刚学会使用数组,老师就给了他一个这样的问题:有两个数组 A[1..n]和 B[1..n]他们之间存在数学关系式是: B[i] = ( A[1] + A[2]+...A[i])/i(整除) ,其中 1 <= i <= n。
例如: A 数组是: 1, 3, 2, 6, 8。
那么 B 数组是:
可以算出B数组是: 1,2,2,3,4
输入格式
输入数据有两行:
第一行,一个整数 n。 1 <= n <= 100。
第二行,包含 n 个整数,第 i 个整数是 B[i]。 1 <= B[i] <= 10^9。
输出格式
输出数据仅一行,共 n 个整数,每个数之间用一个空格分开,第 i 个整数表示 A[i]。
数据保证 A[i]一定是整数,而且保证 1<=A[i]<=10^9。
输入/输出例子1
输入:
4
3 2 3 5
输出:
3 1 5 11
样例解释
无
#include<bits/stdc++.h>
using namespace std;
long long n, m[106], a[106], b[106];
int main(){
cin>>n;
for(long long i=1; i <= n; i++) {
cin>>b[i];
m[i]=b[i]*i;
a[i]=m[i]-m[i-1];
}
for(long long i=1; i <= n; i++) {
cout << a[i] << " ";
}
return 0;
}