QOJ.ac

QOJ

时间限制: 1 s 内存限制: 512 MB

#23552. 塔

统计

有 $N$ 座塔从左到右排列,编号为 $1$ 到 $N$。它们的高度互不相同。每座塔都从塔顶向左发射一束水平激光。激光会被遇到的第一座塔接收,不会继续穿过这座塔。

求每座塔发射的激光由哪座塔接收。

例如,考虑高度依次为 $6,9,5,7,4$ 的五座塔。第五座塔的激光到达高度为 $7$ 的第四座塔。第四座和第三座塔的激光都到达高度为 $9$ 的第二座塔。第一座和第二座塔的激光没有被任何塔接收。

输入格式

第一行包含 $N$($1\le N\le500000$)。第二行按顺序包含这 $N$ 座塔的高度。每个高度都是 $1$ 到 $100000000$ 之间的整数,包含两个端点。

输出格式

按塔的顺序输出 $N$ 个整数,分别表示接收激光的塔的编号;若没有塔接收该束激光,则输出 $0$。

样例

输入格式 1

5
6 9 5 7 4

输出格式 1

0 0 2 2 4

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.