小苯的数组构造（贪心）---牛客小白月赛87

解析

从第二个开始，把所有比前面小元素的变成和前面相同的元素

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N=2e5+5;
int n,m;
int a[N],b[N];
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int maxx=0;
	for(int i=1;i<n;i++){
		if(a[i]>a[i+1]){
			b[i+1]=a[i]-a[i+1];
			maxx=max(maxx,a[i]-a[i+1]);
			a[i+1]=a[i];
		}
	}
	for(int i=1;i<=n;i++) cout<<b[i]<<" ";
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}