问题3538--2014清明赛--浇水3538: 2014清明赛--浇水
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
雨花台种了一排n棵树，每棵树都有一个高度。现在枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者），请你计算每棵树都被浇了几次水。
输入
第一行一个整数n。
第二行n个整数，分别表示每棵树的高度。
输出
一行n个整数用空格隔开，分别表示每棵树被浇了几次水，最后不要有多余的空格。
样例输入
3
1 3 5
样例输出
3 2 1
【样例解释】
LazyChild枚举到了6个区间分别是[1], [3], [5], [1 3], [3 5], [1 3 5]，对应的最矮的树的高度是1, 3, 5, 1, 3, 1。
来源/分类
[提交] [状态]