1393: 大大大大大扫除
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:122
解决:29
题目描述
乌拉拉喜欢大扫除,最新的一项意大利研究发现,每天大扫除3次,
会使人风流倜傥,谠论侃侃
,侃侃而谈
,谈笑风生。这天乌拉拉想清理一下他的书架,所以必须把每一层的书挪到其他地方,现在
有一层
n
本
编号各不相同的书,书的编号在从1到n之间。乌拉拉想用
k
步把所有的书都挪走。每步的操作由其中一个书的编号数
w
(1<= w <= n)
表示
,每次操作,
乌拉拉会一次性把编号为
w
和
摆放在
w
之前的所有书都取出来,问每次操作乌拉拉移动的书有多少?
输入
第一行一个数
n,代表
n本书
(0
第二行 n个数,代表书的编号和拜访次序
第三行一个数 k,代表 k次操作 (0 < k <= n)
第四行 k个数,代表第 k次操作的书的编号
第二行 n个数,代表书的编号和拜访次序
第三行一个数 k,代表 k次操作 (0 < k <= n)
第四行 k个数,代表第 k次操作的书的编号
输出
第一行
k个整数,表示第
k次操作移动的书的总数
第二行,如果能能把全部的书挪走,则输出 yes, 反之输出 no
第二行,如果能能把全部的书挪走,则输出 yes, 反之输出 no
样例输入复制
5 3 1 4 2 5 5 4 5 1 3 2
样例输出复制
3 2 0 0 0 yes