QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 100

#3666. 丢失的队列

Estadísticas

Jimmy 和他的朋友们正在排队买冰淇淋,这时一阵大风把他们吹散了。朋友们希望保持公平,确保每个人都能按照他们最初排队的顺序买到冰淇淋。朋友们不记得原来的顺序了,但他们每个人都清楚地记得自己和 Jimmy 之间隔了多少人。Jimmy 总是排在队伍的第一位。你能帮他和他的朋友们回忆起原来的顺序吗?

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100$),表示队伍中的人数。

第二行包含 $n - 1$ 个空格分隔的整数,其中 $d_i$ ($0 \le d_i \le n - 2$) 表示第 $(i + 1)$ 个人与 Jimmy 之间的人数。

Jimmy 总是排在队伍的第一位。

输出格式

输出一行,包含 $n$ 个整数,表示原始队伍的顺序。保证解总是唯一的。

样例

输入 1

2
0

输出 1

1 2

输入 2

4
1 2 0

输出 2

1 4 2 3

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.