B. Luxurious Houses

每个数 a[i] 加多少比他右边的所有数都严格大

const int N=2e5+5;int n,m,t;int i,j,k;int a[N];vector<int> ans;int main()
{IOS;for(;cin>>n;){for(i=1;i<=n;i++) cin>>a[i];int maxx=-1;for(i=n;i;i--){if(a[i]>maxx){maxx=a[i];ans.pb(0);}else if(a[i]==maxx){ans.pb(1);}else{ans.pb(maxx-a[i]+1);}}reverse(ans.begin(),ans.end());for(auto it:ans) cout<<it<<" ";cout<<endl;}//PAUSE;
}

B. Luxurious Houses相关推荐

CF581B Luxurious Houses 模拟
CF581B Luxurious Houses 模拟 The capital of Berland has n multifloor buildings. The architect who buil ...
CodeForces - 581B - Luxurious Houses 逆序处理水
题目链接: http://codeforces.com/problemset/problem/581/B B - Luxurious Houses CodeForces - 581B 题目大意: 给一 ...
Codeforces Round #322 (Div. 2) B. Luxurious Houses 水题
B. Luxurious Houses Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/581/pr ...
Codefoeces 581B Luxurious Houses
要求求出每个数后面的数的最大值比这个数大多少. #include<cstdio> #include<iostream> using namespace std; #define ...
Luxurious Houses - CodeForces - 581B
題目鏈接本題屬於簡單的implementation. 有 nn 個房子,編號從左到右依次是 1→n1\to n,每個房子有 a[i]a[i] 級臺階. 定義若這個房子的臺階數「嚴格大於」右邊所有房子 ...
codeforces 581B Luxurious Houses（线段树点更新，区间查询）
题目链接: http://codeforces.com/problemset/problem/581/B 题目大意: 给n个不同高度的房子,要求当对于第i个房子来说,他要严格的比后面的房子都高. 思路 ...
【Henu ACM Round#19 B】 Luxurious Houses
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 从右往左维护最大值. 看到比最大值小(或等于)的话.就递增到比最大值大1就好. [代码] #include <bits/std ...
CF581B Luxurious Houses
题目大意是给定了一排房子的高度,定义一个概念,当某一幢房子的高度比它右边(即编号比它大的)所有房子层数都要多时,我们便说它是豪华的房子.问题是若第i幢房子是豪华的,则它需要再增加多少层?并以一个数列的 ...
Codeforces Round #322 B Luxurious Houses
题意: 给出你N个数,问你这个数想要比后面的数都大至少要加几? 思路: 有一点点考思路,从后向前找,依次找出最大值,直接比较就可以了,有一点点细节,就是要记录最大数和当前数的下标是否是同一位置,如果是 ...

B. Luxurious Houses

B. Luxurious Houses相关推荐

最新文章

热门文章