T284149 某CQ的玩具谜题

题目背景

总算是把自己搭的积木还原了,某CQ又高兴起来,躺在自己的积木边,在操场上惬意地眯起眼睛,晒起了太阳。于是某CQ度过了安静的五分钟,随后,一声异响让某CQ重新睁开眼睛,只见刺眼的阳光下,舍友TXY和CMY踏空而来。 “不是,今天这堆破事也太玄幻了点吧?!”某CQ在心中吐槽。 “你怎么还在这里搭积木?给我接受正义的惩罚吧!”TXY和CMY齐声说道。随后两人一人一巴掌,把某CQ拍进了二次元,并告诉某CQ,他必须在二次元的玩具谜题中解出密码才能回到现实。

题目描述

某CQ被一圈玩具小人围成一圈困在了中间,他现在面对其中一个玩具小人。 经过一段时间的探索,某CQ理解了这个玩具谜题的解法:每一个玩具小人都有自己的名字,仅由大写字母和小写字母组成,由这些名字可以得到每一个玩具小人所代表的数字:名字中每一位字母的ASCII值之和。每一个玩具小人可能朝向某CQ,也可能背对某CQ。 某CQ现在也了解到了密码应该由几个数字组成,每一位数字的解法如下:从某CQ现在面对的玩具小人开始,找到玩具小人所代表的数字在二进制上的最高位,不妨设这个最高位是第x位,那么密码的其中之一就是x,然后某CQ需要找这个玩具小人的右侧第2的x - 1次方个玩具小人,继续上述步骤,直到找齐所有的密码。 又要计算又要转圈圈的,某CQ感到头晕晕的有点体力不支,所以他希望你能够帮他编个程序解决它。

输入格式

第一行,包含三个整数n,m,k,分别表示一共有多少个玩具小人、密码由多少个数字组成,以及某CQ现在正面对第几个小人 接下来n行,每行一个字符串和一个整数,表示第i个玩具小人的名字和朝向(如果这个整数为1就是朝向某CQ,如果为0就是背对某CQ)

输出格式

共一行,包含m个整数,表示解出的密码,中间用空格隔开

说明/提示

样例解释 某CQ先盯着ZYY小人看,发现它的名字代表的数字是268,二进制上最高位是9,且ZYY小人面朝某CQ,于是某CQ向ZYY小人的右侧,也就是向左看2的8次方也就是256个玩具小人,就会看到位于第三个位置的CQ小人,他的名字代表的数字是8 所以某CQ得到了密码9 8 数据范围及约定 对于20%的数据,满足1