[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=1iaj
给你数列 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。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容
标签:le,frac,数列,样例,2015,100,780,打卡,图形化 From: https://blog.csdn.net/rogeliu/article/details/142424122