B. 流沙河守关

    传统题 1000ms 256MiB

流沙河守关

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

第 2 关・流沙河守关

题目描述

流沙河沿岸有一排石桩按顺序排列,每个石桩有一个高度。 对于每个石桩,求: 右边第一个比它高的石桩,与它之间隔了多少个石桩。 如果右边没有更高的石桩,输出 0。

示例: 序列:3 1 4 2 对 3,右边第一个更高是 4,中间隔 1 个石桩 → 输出 1 对 1,右边第一个更高是 4,中间隔 0 个石桩 → 输出 0

测试样例

输入:5 4 2 5 3 6

输出:1 0 1 0 0

说明:第1棵石桩4,右边第一个更高是5(下标3),间隔3-1-1=1;第3棵石桩5,右边第一个更高是6(下标5),间隔5-3-1=1,以此类推。

输入格式

第一行一个整数 n。 第二行 n 个整数,表示每个石桩的高度。

输出格式

一行 n 个整数,表示每个石桩对应的答案。

数据范围

1n2×1051 \le n \le 2\times 10^5

周六晚上阶段测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-4-18 19:00
结束于
2026-4-18 21:00
持续时间
2 小时
主持人
参赛人数
10