数学问题+贪心

前言：一开始我想的就是我每次都设置一个cnt记录每次增加量，后面都增加这个量，但是发现我忘记要把这个量先加到后面的元素上面去

正确的做法就是每次 $a[i]>a[i-1]$ 的时候再进行处理，每次处理完就让 $a[i]=a[i-1]$

---

题目地址

#include<bits/stdc++.h>
using namespace std;

#define int long long

int n;
const int N = (int)2e5+10;
int a[N];
int b[N];

signed main(){
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	a[0] = a[1];
	for(int i=1;i<=n;i++){
		if(a[i-1]>a[i]){
			b[i] = a[i-1]-a[i];
			a[i] = a[i-1];
		}
	}
	for(int i=1;i<=n;i++) cout << b[i] << " ";
	return 0;
}