#P3988. [SHOI2013] 发牌

    ID: 2865 Type: RemoteJudge 1000ms 125MiB Tried: 0 Accepted: 0 Difficulty: 6 Uploaded By: Tags>模拟2013线段树各省省选平衡树树状数组上海可持久化线段树

[SHOI2013] 发牌

题目描述

在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。

假设一开始,荷官拿出了一副新牌,这副牌有 NN 张不同的牌,编号依次为 11NN。由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为 1,2,,N1,2,\cdots,NNN 号牌在牌库底。为了发完所有的牌,荷官会进行 NN 次发牌操作,在第 ii 次发牌之前,他会连续进行 RiR_i 次销牌操作,RiR_i 由输入给定。请问最后玩家拿到这副牌的顺序是什么样的?

举个例子,假设 N=4N=4,则一开始的时候,牌库中牌的构成顺序为 1,2,3,41,2,3,4

  • 假设 R1=2R_1=2,则荷官应该连销两次牌,将 1122 放入牌库底,再将 33 发给玩家。目前牌库中的牌顺序为 4,1,24,1,2
  • 假设 R2=0R_2=0,荷官不需要销牌,直接将 44 发给玩家,目前牌库中的牌顺序为 1,21,2
  • 假设 R3=3R_3=3,则荷官依次销去了 1,2,11,2,1,再将 22 发给了玩家。目前牌库仅剩下一张牌 11
  • 假设 R4=2R_4=2,荷官在重复销去两次 11 之后,还是将 11 发给了玩家,这是因为 11 是牌库中唯一的一张牌。

输入格式

第一行,一个整数 NN,表示牌的数量。

第二行到第 N+1N+1 行,在第 i+1i+1 行,有一个整数 RiR_i

输出格式

NN 行,第 ii 行有一个整数,表示玩家收到的第 ii 张牌的编号。

4
2
0
3
2
3
4
2
1

提示

数据规模与约定

对于 100%100 \% 的数据,0Ri<N0 \le R_i < N

测试点编号 N=N= 测试点编号 N=N=
11 5×1035\times 10^3 66 3×1053\times 10^5
22 10410^4 77 4×1054\times 10^5
33 5×1045\times 10^4 88 5×1055\times 10^5
44 10510^5 99 6×1056\times 10^5
55 2×1052\times 10^5 1010 7×1057\times 10^5