Codefoeces 581B Luxurious Houses

要求求出每个数后面的数的最大值比这个数大多少。

#include<cstdio>
#include<iostream>
using namespace std;
#define MAXN 100005
int a[MAXN], n, ans[MAXN];
int main()
{scanf("%d", &n);for(int i = 1; i <= n; i ++)scanf("%d", &a[i]);for(int i = n; i > 0; i --)ans[i] = max(ans[i+1], a[i+1]);for(int i = 1; i <= n; i ++)printf("%d ", (ans[i] < a[i]) ? 0 : ans[i] - a[i] + 1);return 0;
}

Codefoeces 581B Luxurious Houses相关推荐

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

Codefoeces 581B Luxurious Houses

Codefoeces 581B Luxurious Houses相关推荐

最新文章

热门文章