Problem 3534 --序列游戏

3534: 序列游戏

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $366$ 正确数量 $107$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL 模拟

给定一个初始为空的序列w和一个长度为m单调递增序列a。对序列w作如下n次操作:

  1)操作0,在序列尾部添加数字0。

  2)操作1,在序列尾部添加数字1。

  3) 操作-1,删除序列w中所有位于位置ai的数(1<=i<=m)。比如a={1,3,5},就将w中第1,3,5个数删除。若ai>w的当前长度,则该操作停止。

    输出n次操作后的序列w。


第一行为两个数n与m,表示操作数与a的长度,1 ≤ n, m ≤ 10^6。
第二行为m个数,表示序列a,ai<=10^6。
后面共有n行,每行有一个整数(0/1/-1),表示操作类型。
最终的序列w。若序列为空,输出Poor stack!
10 3
1 3 6
-1
1
1
0
0
-1
0
1
-1
1
011

推荐代码 查看3534 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$106 $ms] 菜的深沉 748326 2021-05-11 14:51:08
内存最少[$2356 $KB] 少渊 760998 2021-07-15 19:51:56
第一AC yuanbao 630089 2020-10-20 21:17:31
第一挑战 52funny 627993 2020-10-19 11:25:16

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛