【寒假每日一题】洛谷 P6414 [COCI2014-2015#1] PROSJEK

题目链接：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;
}