QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB

#23552. 塔

Statistics

有 $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.