A92076.「SHOI2013」发牌
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。
假设一开始,荷官拿出了一副新牌,这副牌有 N 张不同的牌,编号依次为 1,…,N。
由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为 1,…,N,N 号牌在牌库底。
为了发完所有的牌,荷官会进行 N 次发牌操作,在第 i 次发牌之前,他会连续进行 Ri 次销牌操作,Ri 由输入给定。请问最后玩家拿到这副牌的顺序是什么样的?
举个例子,假设 N=4,则一开始的时候,牌库中牌的构成顺序为 {1,2,3,4}。
假设 R1=2,则荷官应该连销两次牌,将 1 和 2 放入牌库底,再将 3 发给玩家。目前牌库中的牌顺序为 {4,1,2}。
假设 R2=0,荷官不需要销牌,直接将 4 发给玩家,目前牌库中的牌顺序为 {1,2}。
假设 R3=3,则荷官依次销去了 1,2,1,再将 2 发给了玩家。目前牌库仅剩下一张牌 1。
假设 R4=2,荷官在重复销去两次 1 之后,还是将 1 发给了玩家,这是因为 1 是牌库中唯一的一张牌。
输入格式
第 1 行,一个整数 N,表示牌的数量。
以下 N 行,每行一个整数 Ri。
输出格式
第 i 行只有一个整数,表示玩家收到的第 i 张牌的编号。
输入输出样例
输入#1
4 2 0 3 2
输出#1
3 4 2 1
说明/提示
0≤Ri<N
| 数据点 | 规模 |
|---|---|
| 1 | N=5000 |
| 2 | N=104 |
| 3 | N=5×104 |
| 4 | N=105 |
| 5 | N=2×105 |
| 6 | N=3×105 |
| 7 | N=4×105 |
| 8 | N=5×105 |
| 9 | N=6×105 |
| 10 | N=7×105 |