문자와 저울
면접 대비시간 제한2초메모리 제한1024 MB
저울 n개와 단어 s가 주어졌을 때, 저울을 일렬로 놓아 s를 보여 주는 데 필요한 최소 큐브 수를 구합니다. 불가능하면 Impossible을 출력합니다.
- 난이도
쉬움10점 중 1점
- 유형
- 구현
- 정답자
- 아직 제출이 없습니다
문제
어린 소년 페탸는 최근 새해 선물로 큐브와 저울 세트를 받았습니다. 이 저울은 무게 대신 문자를 보여 줍니다. 저울에 큐브를 올리지 않으면 아무것도 표시하지 않고, 큐브를 하나 올리면 , 두 개 올리면 , 26개 올리면 를 표시합니다. 저울에 큐브를 27개 이상 올리면 저울이 고장 납니다.
페탸는 오랫동안 큐브와 저울을 가지고 놀았고, 그 과정에서 일부 저울을 고장 내고 일부 큐브를 잃어버렸습니다. 남은 저울은 모두 개입니다. 페탸는 저울을 일렬로 놓아 단어 를 표시하고 싶어 하지만, 그것이 가능한지는 알지 못합니다. 페탸를 도와주세요. 저울의 개수 과 단어 가 주어졌을 때, 를 표시하는 데 필요한 큐브의 최소 개수를 구하는 프로그램을 작성하세요. 불가능하면 그렇다고 알려 주세요.
입력
첫 번째 줄에 정수 ()이 주어집니다. 두 번째 줄에는 소문자 라틴 문자로 이루어진 단어 가 주어집니다. 의 길이는 100을 넘지 않습니다.
출력
단어를 쓸 수 없으면 Impossible이라는 단어를 한 줄에 출력합니다. 그렇지 않으면 저울과 큐브로 를 쓰는 데 필요한 큐브의 최소 개수를 정수 하나로 출력합니다.