J4. Troublesome Keys
레이팅 미적용의견: 0
As Alex is typing, their keyboard is acting strangely. Two letter
keys are causing trouble:
-
One letter key displays the same wrong letter each time it is
pressed. Alex calls this key the silly key. Oddly, Alex never
actually tries to type the wrong letter displayed by the silly
key. -
Another letter key doesn’t display anything when it is pressed.
Alex calls this key the quiet key.
Alex presses the silly key at least once but they don’t necessarily
press the quiet key.
Your job is to determine the troublesome keys and the wrong letter
that is displayed. Luckily, this is possible because Alex never presses
the silly key immediately after pressing the quiet key and Alex never
presses the quiet key immediately after pressing the silly key.
There will be two lines of input. The first line of input represents
the \(N\) keys Alex presses on the
keyboard. The second line of input represents the letters displayed on
the screen.
Both lines of input will only contain lowercase letters of the
alphabet.
There will be two lines of output.
On the first line, output the letter corresponding to the silly key
and the wrong letter displayed on the screen when it is pressed,
separated by a single space.
On the second line, output the letter corresponding to the quiet key
if it is pressed. Output the dash character (-) if the
quiet key is not pressed.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
1 | 20점 | The quiet key is not pressed. A small number of keys are pressed. — \(N \leq 50\) |
2 | 20점 | The first troublesome key pressed is the silly key. A small number of keys are pressed. — \(N \leq 50\) |
3 | 34점 | The first troublesome key pressed may be the silly key or the quiet key. A small number of keys are pressed. — \(N \leq 50\) |
4 | 26점 | The first troublesome key pressed may be the silly key or the quiet key. A large number of keys are pressed. — \(N \leq 500\,000\) |
forloops
fxrlxxpso x
-The letter corresponding to the silly key was the letter
o. Each time it was pressed, the wrong letter
x was displayed. The quiet key was not pressed.
forloops
fxrlxxpo x
sThe letter corresponding to the silly key was the letter
o. Each time it was pressed, the wrong letter
x was displayed. The quiet key corresponds to the letter
s which was not displayed.
forloops
frlpzs z
oThe letter corresponding to the silly key was the letter
s. Each time it was pressed, the wrong letter
z was displayed. The quiet key corresponds to the letter
o which was not displayed.
평가 및 의견
J4. Troublesome Keys
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
J4. Troublesome Keys