Codefoeces 581B Luxurious Houses
2015-09-28 21:47
260 查看
要求求出每个数后面的数的最大值比这个数大多少。
#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; }
相关文章推荐
- Kali虚拟机及VMware Tools安装
- hdu 5486 Difference of Clustering
- CF#322-D. Three Logos-模拟水题
- HDU 5492 Find a path(数学 + DP)
- codefoces 581C Developing Skills(贪心)
- 如何A掉未来程序改
- Codefoeces 581B Luxurious Houses
- Java基础知识强化之IO流笔记09:File类功能
- C#调用外部exe
- MySql相关及如何删除MySql服务
- 关于ClassNotFoundException(404)问题的解决
- gson使用
- Codeforces Beta Round #4 (Div. 2 Only)——D. Mysterious Present
- [LeetCode-27] Remove Element(从数组删除指定的元素)
- 至尊问题
- user-agent中的mozilla
- 机器学习笔记 贝叶斯学习(下)
- Dao设计模式
- 内部类
- virtualbox虚拟硬盘迁移