#B1001. U69096 前缀和的逆
相关
在下列比赛中:
明明是个可爱的蓝孩子,最近她他学习了前缀和。
什么,你竟然不会前缀和?让明明来教你!
于是按照套路,明明刷前缀和的题目刷累了,他瞅了瞅这道题,觉得很简单,就想请让你来帮忙做这一题:
有 N 个正整数放到数组 B 里,它是数组 A 的前缀和数组,求 A 数组。
第一行 1 个正整数 N。 第二行 N 个正整数。
N 个正整数。
6
2 10 20 25 30 43
2 8 10 5 5 13
对于 30% 的数据,满足 N≤16,Bi≤104。
对于 70% 的数据,满足 N≤104,Bi≤109。
对于 100% 的数据,满足 N≤2×105,1≤Bi≤1018,B 数组单调递增。