【Henu ACM Round#19 B】 Luxurious Houses
【链接】 我是链接,点我呀:)
【题意】
【题解】
从右往左维护最大值。 看到比最大值小(或等于)的话。就递增到比最大值大1就好。【代码】
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;
int a[N+10],n;
int main()
{
cin >> n;
for(int i = 1;i <= n;i++) cin >> a[i];
int now=0;
for (int i = n;i >= 1;i--){
int t = a[i];
if (a[i]<=now){
a[i] = now-a[i]+1;
}else a[i] = 0;
if (i==n)
now = t;
else
now = max(now,t);
}
for (int i = 1;i <= n;i++) cout<<a[i]<<' ';
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步