题目
原题链接：B. Luxurious Houses
题意
有n个房子，现需要给每个房子加高，保证每个房子高于所有它右侧的房子。
参考其他作者思路，从右向左边找最大值比较从而加高即可。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,s[100000];
scanf("%d",&n);
for(int i=0; i<n; i++) {
scanf("%d",&s[i]);
}
int hmax=s[n-1];
s[n-1]=0;
for(int i=n-2; i>=0; i--) {
int tmp=hmax+1-s[i];
hmax=max(hmax,s[i]);
s[i]=tmp<0?0:tmp;
}
for(int i=0; i<n; i++) {
printf("%d%c",s[i],i<n?' ':'\n');
}
return 0;
}
