17760 | 연기 신호

문제 설명

문제 설명 이미지

모스 부호 알파벳

당신의 친구는 극지 탐험을 떠났으며, 연락을 유지하기 위해 모스 부호로 인코딩한 연기 신호를 보낸다. 당신은 모스 부호 알파벳을 외우기가 번거로워서 신호를 대신 번역해 주는 프로그램을 작성하려 한다. 입력은 일과 영으로 이루어진 문자열이며, 연속된 일들은 하나의 연기 구름에 해당한다. 연기 구름은 긴 신호와 짧은 신호에 해당하고, 빈 공간은 긴 신호와 짧은 신호 사이, 글자 사이, 단어 사이의 간격에 해당한다.

채점

해결책은 여러 테스트 케이스 그룹으로 평가된다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 배점 | 범위 | 기타

1 | 19 | $S = 2, P = 1, T = 1, B = 2$ , $1 \le N \le 200$ | 공백이 등장하지 않는다

2 | 39 | $1 \le S, P, T, B, M \le 10$ , $1 \le N \le 2000$ | 공백이 등장하지 않는다

3 | 25 | $1 \le S, P, T, B, M \le 100$ , $1 \le N \le 2000$ |

4 | 17 | $1 \le S, P, T, B, M \le 1000$ , $1 \le N \le 300\,000$ |

입력 형식

처음 $26$ 개의 줄에는 모든 글자의 모스 부호 표가 주어진다. 각 줄에는 대문자 하나(A-Z), 공백 하나, 그리고 해당 글자의 모스 부호 인코딩이 주어진다.

표 다음에는 서로 다른 두 정수 $S$ 과 $P$ 가 한 줄에 주어진다. $S$ 개의 일은 긴 신호를 구성하고, $P$ 개의 일은 짧은 신호를 구성한다.

그다음 줄에는 서로 다른 세 정수 $T$ , $B$ , $M$ 가 주어진다. $T$ 개의 영은 짧은 신호와 긴 신호 사이의 간격을 구성하고, $B$ 개의 영은 새 글자를 나타내며, $M$ 개의 영은 공백을 나타낸다.

마지막으로 수 $N$ 과, 그 뒤에 일과 영으로 이루어진 길이 $N$ 의 문자열이 한 줄에 주어진다.

출력 형식

프로그램은 디코딩된 메시지가 담긴 한 줄을 출력해야 한다.

예제

예제 입력 1

A .-
B -...
C -.-.
D -..
E .
F ..-.
G --.
H ....
I ..
J .---
K -.-
L .-..
M --
N -.
O ---
P .--.
Q --.-
R .-.
S ...
T -
U ..-
V ...-
W .--
X -..-
Y -.--
Z --..
3 1
1 2 3
25 1010101001001011101110111

예제 출력 1

HEJ

예제 입력 2

A .-
B -...
C -.-.
D -..
E .
F ..-.
G --.
H ....
I ..
J .---
K -.-
L .-..
M --
N -.
O ---
P .--.
Q --.-
R .-.
S ...
T -
U ..-
V ...-
W .--
X -..-
Y -.--
Z --..
3 5
5 3 4
846 111110000011111000111000001110000111000111110000011100000111110001111100000111000111110000011100000111000001111100011111000001110000011100000111110001111100011100000111110000011111000011111000001111100011100000111110000111110000011100001111100000111110000011111000001110001111100011111000001110000011111000111000001111100000111000001110000111000001111100000111000001111100011100000111000001110001110000011100000111110000011111000111000001111100000111000001110000111000001111100000111000001111100011111000001110001110000011111000001111100000111110001111100000111110001110000011111000011100000111110000011111000111000001110000011100011100000111110001110000111110000011111000001111100011111000111000001111100011100000111110000011111000011111000001111100000111110000011111000111110001111100000111000001111100000111110001111100000111000001110000011111

예제 출력 2

IM TRAPPED IN A VERY COZY CABIN DONT SEND HELP

출처 및 라이선스

Programmeringsolympiaden

데이터셋: Icpc Problem Package
원문: 원문 문제 보기
라이선스: CC BY-SA 4.0