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

AC_Dragon

已于 2023-01-13 11:11:10 修改

阅读量524

点赞数 2

文章标签：算法 C++ 模拟数学数列求和

于 2023-01-13 11:06:16 首次发布

本文链接：https://blog.youkuaiyun.com/m0_57587757/article/details/128671028

版权

该文是一个关于数列操作的编程题，要求根据给定的数列b通过特定公式反推出数列a。程序使用C++编写，通过动态规划计算原始数列a的每个元素。输入包含数列b的长度和元素，输出是还原后的数列a。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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;
}