시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 102 | 31 | 30 | 48.387% |
상범이는 민균이의 페이스북 비밀번호를 알아냈다. 상범이는 민균이의 페이스북을 털기 위해, 민균이의 옆에 있는 태욱이에게 부탁하려고 한다. 그래서 비밀번호를 태욱이에게 메세지로 보내려고 한다. 상범이는 민균이가 메세지를 훔쳐보는 것을 막기 위해 메세지를 additional key 암호화 기법을 이용하여 암호화를 하려고 한다. 문자와 키는 알파벳으로 이루어진 문자열이다. 암호화 방법은 아래와 같다.
예를 들면, 메세지가 "sutraujutro"이고 키가 "abz"라면 "svsrbtjvsrp"라는 결과를 얻을 수 있다.
s u t r a u j u t r o 18 20 19 17 0 20 9 20 19 17 14 + a b z a b z a b z a b + 0 1 25 0 1 25 0 1 25 0 1 ------------------------------------------------------------------------- s v s r b t j v s r p 18 21 18 17 1 19 9 21 18 17 15
민균이는 암호화기법을 알고 있다. 민균이는 상범이의 암호화되기 전의 메세지의 일부분을 엿보았지만 정확히 어느 부분인지는 알지 못한다. 엿본 메세지의 일부분의 길이는 항상 키의 길이의 2배이상이다.
민균이가 암호화된 메세지를 해독할 수 있도록 도와주자. 암호화된 메세지와 암호화되지 않은 메세지의 일부분을 알고 있을때, 원래의 메세지가 무엇인지 알아내자.
입력의 첫 번째 줄은 암호화된 메세지가 주어진다. 메세지의 길이는 최대 1000이고 소문자로 이루어져 있다.
두 번째 줄은 암호화되지 않은 메세지의 일부분이 주어진다. 길이는 최대 100이고 소문자로 이루어져 있다.
암호화되기 전의 메세지를 출력해라.
psinottfn most
primosten
svsrbtjvsrp ujutro
sutraujutro
yqyfjybckszapjezkqsqpok vjesticu
bacitcemovjesticuuvatru
Olympiad > Croatian Highschool Competitions in Informatics > 2008 > National Competition #2 - Juniors 2번