#A. 魔法键盘

    远端评测题 3000ms 512MiB

魔法键盘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的数字王国里,小A拥有一把传说中的魔法键盘。这把键盘有两个魔法按键与众不同:

  • 第一个按键被诅咒了,每当小A试图召唤出一位勇士时,它却总是误召出另一位不同的勇士。这个按键因其奇怪的行为被称为“叛逆者”。值得注意的是,小A从未尝试过召唤这个意外出现的勇士。
  • 第二个按键则被施以隐形咒语,按下去时,竟不会召唤出任何勇士。这个按键因其沉默寡言被称为“隐士”。

在一次关键的战斗中,小A至少依赖了一次“叛逆者”的力量,但未必曾求助于“隐士”。

现在,你作为解读古老魔法的大师,需要辨识出这两个魔法按键及其相应的魔法效果。幸好,根据古老的传说,我们知道 “叛逆者”和“隐士”从未连续被召唤,也就是说,在“叛逆者”显现后,“隐士”不会立即显形,反之亦然。

输入格式

输入共两行。

输入的第一行包含 小A 点击的 NN 个按键,用小写字母表示。

第二行表示实际召唤出来的勇士。

输出格式

输出共两行。

第一行输出用空格分开的两个字母表示叛逆者按键和按下时显示的错误英雄。

第二行输出一个字符,如果隐士的按键被按下,输出隐士的按键,否则输出一个短横线(-)。

forloops
fxrlxxps
o x
-
forloops
fxrlxxp
o x
s
forloops
frlpz
s z
o

提示

【样例 1 解释】

与叛逆者的按键对应的字母是 o,每次按下会显示错误的字母 x。隐士的按键没有被按下过。

【样例 2 解释】

与叛逆的按键对应的字母是 o,每次按下会显示错误的字母 x。没有显示的隐士的按键对应的字母是 s

【样例 3 解释】

与叛逆的按键对应的字母是 s,每次按下会显示错误的字母 z。没有显示的隐士的按键对应的字母是 o

【数据范围】

本题采用捆绑测试。

对于所有数据,保证输入中每行都只包含小写字母,1N5×1051\leq N\leq 5\times 10^5

下面的表格显示了 1515 分的分配方案:

分值 描述 范围
33 隐士的按键没有被按下过,按键次数很少。 N50N \leq 50
按下的第一个有问题的按键是叛逆的按键,按键次数很少。
55 按下的第一个有问题的按键可能是叛逆的按键或者隐士的按键,按键次数很少。
44 按下的第一个有问题的按键可能是叛逆的按键或者隐士的按键,按键次数可能很多。 N5×105N \leq 5 \times 10^5

4.19晚6点半练习及作业

未认领
状态
已结束
题目
2
开始时间
2024-4-19 18:15
截止时间
2024-4-27 23:59
可延期
24 小时