| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1251 | 261 | 200 | 22.831% |
2123년에는 수를 표현하는 색다른 방식인 "홍진수"가 존재한다.
홍진수는 총 3가지의 문자 H, J, S로 이루어진 문자열로, 각 문자 H, J, S에 1ドル$부터 9ドル$까지의 숫자를 서로 중복되지 않게 하나씩 대입하여 수를 표현할 수 있다. 예를 들어, 홍진수 HJSHJH는 358353ドル,ドル 914919ドル$는 표현할 수 있지만, 131131ドル,ドル 555555ドル$는 표현할 수 없다.
길이가 같은 세 개의 홍진수 $P,ドル $Q,ドル $R$이 주어졌을 때, 각 홍진수가 표현하는 수 $p,ドル $q,ドル $r$이 $p<q<r$을 만족하게 하는 H, J, S가 존재하는지 확인하자. H, J, S에 대입한 수는 $P,ドル $Q,ドル $R$이 모두 공유한다.
첫 번째 줄에는 $P,ドル $Q,ドル $R$의 길이 $N$이 주어진다. 두 번째 줄부터 세 개의 줄에 걸쳐 문자열 $P,ドル $Q,ドル $R$이 차례대로 주어진다. $(1 \le N \le 300,000円)$
첫 번째 줄에 조건에 맞는 H, J, S가 존재한다면 HJS! HJS! HJS!를 출력하고, 그렇지 않으면 Hmm...를 출력한다.
6 HJSHJS JHSJHS SHJSHJ
HJS! HJS! HJS!
H, J, S가 각각 4ドル,ドル 7ドル,ドル 9ドル$이면 $p = 479479,ドル $q = 749749,ドル $r = 947947$로 $p<q<r$을 만족한다.
10 HHJHSSHJJH HHJHHJHJJS HHJSHJHJSJ
Hmm...
University > 한양대학교 ERICA 캠퍼스 > Zero One Algorithm Contest 2023 B번