TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5558
  • 题目
  • P5558木板倒水
    限制 : 时间限制 : - MS   空间限制 : 131072 KB
    评测说明 : 1s,128m
    问题描述

    地上从左到右竖立着 n 块木板,从 1 到 n 依次编号,如下图所示。

    我们知道每块木板的高度,在第 n 块木板右侧竖立着一块高度无限大的木板,现对每块木板依次做如下的操作:
     对于第 i 块木板,我们从其右侧开始倒水,直到水的高度等于第 i 块木板的高度,倒入的水会淹没 ai 块木板(如果木板左右两侧水的高度大于等于木板高度即视为木板被淹没),求 n 次操作后,所有 ai 是多少。

    如图上所示,在第 4 块木板右侧倒水,可以淹没第 5 块和第 6 块一共 2 块木板,a4 = 2。

    输入格式

    第一行,一个整数n
    第二行,n个空格间隔的整数,表示1到n号木板的高度

    输出格式

    一行 n 整数,表示计算结果

    样例输入

    6
    3 5 2 4 2 4

    样例输出

    0 4 0 2 0 0

    提示

    1<=n<=100000
    1<=木板的高度<=1000000000


    来源  感谢Grhombus提供数据