← 返回题目列表

Codeforces · 105/A

A. 轮回

中文机器翻译题面 查看原题

在《魔界战记》中,与大多数角色扮演游戏一样,角色拥有的技能决定了角色使用某些武器或法术的能力。如果角色没有必要的技能,他就无法使用它。技能等级以整数表示,当您使用该技能时,该等级会增加。不同的角色类别具有不同的技能。

不幸的是,对于给定角色的职业来说不常见的技能很难获得。为了避免这种限制,就有了所谓的轮回。

轮回是角色转世为新生物。他的灵魂转移到了新的身体,并保留了前世的部分经验。

穿越的结果是,新角色获得了旧角色的所有技能,并且技能等级按照k系数降低(如果技能等级等于x,那么穿越后就等于[kx],其中[y]是y的整数部分)。如果某些技能的等级严格低于100,这些技能就会被遗忘(角色不再拥有它们)。之后,新角色还将获得其职业特有的技能,但对他来说是新的。这些附加技能的等级设置为 0。

因此,人们可以通过穿越来创建一个具有针对完全不同的角色类别的特定技能的角色。例如,可以创建法师弓箭手或盗贼战士。

建议你解决如下问题:角色穿越后会拥有哪些技能,这些技能的等级是多少?

输入

第一行三个数字n、m、k,分别是当前角色拥有的技能数量、角色要穿越职业的技能数量以及减少系数; n和m为整数,k为小数点后两位的实数(1≤n,m≤20,0.01≤k≤0.99)。

接下来n行,每行以“name exp”的形式描述一个角色的技能——技能的名称和角色的技能等级:name是一个字符串,exp是一个0到9999之间的整数。

然后是m行,每行都包含角色转世的职业的特定技能名称。

所有名称均由小写拉丁字母组成,其长度范围为 1 到 20 个字符(含)。所有角色的技能都有不同的名称。除了玩家所穿职业所特有的技能之外,还有不同的名称。

输出

第一行打印数字z——角色穿越后拥有的技能数量。然后打印 z 行,每行打印技能的名称和级别,并用一个空格分隔。技能应按字典顺序给出。

示例

输入 #1

5 4 0.75
axe 350
impaler 300
ionize 80
megafire 120
magicboost 220
heal
megafire
shield
magicboost

输出 #1

6
axe 262
heal 0
impaler 225
magicboost 165
megafire 0
shield 0