小苯的数组构造-------牛客小白月赛87（e）
题目描述
大白熊给了小苯一个长度为 nnn 的数组 aaa，他希望小苯将数组 aaa 变成有序（非递减）的。具体的，小苯需要进行如下操作：
1.任选一个数组 bbb，长度也为 nnn，且元素满足：−10^10≤bi≤10^10
2. 对于所有 1≤i≤n1 \le i \le n1≤i≤n，都执行 ai=ai+bia_i = a_i + b_iai=ai+bi。
大白熊希望在执行完操作后 aaa 数组满足有序，同时要最小化数组 bbb 的极差，即使得：max(b1,b2,...,bn)−min(b1,b2,...,bn)最小 。
请你帮小苯找出一个合法的 b 数组吧。
注：如有多解输出任意即可。
输入描述:
输入包含两行。 第一行一个正整数 n(1≤n≤2×10^5)表示 a 的长度。 第二行 nnn 个整数 ai(−10^9≤ai≤10^9)，表示数组 a 的元素。
输出描述:
输出包含一行 n 个整数，表示构造出的 b 数组（有多解输出任意即可）。
如果找不到合法的 b 数组，请输出一个整数 −1。
示例1
输入
2 1 2
输出
114514 114514
说明
可以构造 b=[114514,114514]这样 b 的极差为 0，可以证明不存在比 0 更小的极差。
备注:
数组的极差 = 数组中的最大值减去最小值。
题意：
给出一个a数组 ，通过b数组构造去让a数组变成一个有序的数列，通过b数组里的数构造通过a[i] = a[i] + b[i] 去构造。
思路：
三种情况，第一种可加可减，第二种固定就是减，第三种固定就是加。我们选择最简单的办法，就是只让他加。如果当前的 ai 小于 ai-1 那么就想办法加上一个数使他等于 ai-1，公式就是b[i] = a[i-1] - a[i]。
AC代码：
#include <bits/stdc++.h>using namespace std;const int N = 2e5+10;
long long a[N],b[N];
int n;int main()
{cin >> n;for(int i=0;i<n;i++) cin >> a[i];for(int i=1;i<n;i++){if(a[i] < a[i-1]){b[i] = a[i-1] - a[i];a[i] = a[i-1];}}for(int i=0;i<n;i++){cout << b[i] << ' ';}return 0;
}