暴食之史莱姆 - 问题 - 软件学院OJ

图片被删除，或者路径改变

问题1697--暴食之史莱姆

1697: 暴食之史莱姆

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

提交解决: 1 提交量: 1 统计露一手!

题目描述

有

n

只史莱姆排成一条线，史莱姆们从左到右编号依此为

1

到

n

。第

i

只史莱姆的体积为

a_i

。

史莱姆可以吃掉他的邻居，当且仅当他的体积大于等于邻居时，但是受到世界规则的限制，他的体积会变为被吃掉的邻居的体积。

在满足题意情况下每个史莱姆都可以被吃掉，在最优情况下，每个史莱姆最多可以吃多少个同伴。

输入

第一行包含一个整数

n

\le n\le2 \cdot 10^5)

第二行包含

n

个整数

a[1],a[2]....,a[n](0≤a[i]≤109)a[1],a[2]....,a[n](0\le a[i]\le 10^9)

输出

一行，用空格隔开的

n

个整数。第

i

个整数表示第

i

个史莱姆最多可以吃多少个同伴。

样例输入 Copy

4
1 4 2 4

样例输出 Copy

0 2 1 2

来源/分类

2024河南萌新联赛第（三）场：河南大学

提交