题目链接:P6414 [COCI2014-2015#1] PROSJEK - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
有一个数列 a,现在按照下列公式求出一个数列 b:
给你数列 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 = 1,2,2,3,4。
数据规模与约定
对于 100% 的数据,保证 1 <= n <= 100,1 <= ai,bi <= 10^9。
说明
本题总分 50 分。
本题译自 Croatian Open Competition in Informatics 2014/2015 Contest #1 T1 PROSJEK。
AC code:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
typedef long long ll;
int main()
{
ll n;
cin>>n;
vector<ll> a(n + 1),b(n + 1);
for(ll i = 1 ; i <= n ; i ++)
cin>>b[i];
a[1] = b[1];
int sum = a[1];
for(int i = 2 ; i <= n ; i ++)
{
a[i] = b[i] * i - sum;
sum += a[i];
}
for(int i = 1 ; i <= n ; i ++)
cout<<a[i]<<" ";
return 0;
}