cts5121   2년 전

문제

작은 소년 페티는 새해에 매우 흥미로운 선물인 큐브 세트를 받은 후 놀고 있었습니다. 페티의 저울은 매우 특별해서 무게 대신 글자를 표시합니다. 저울에 큐브가 없으면 아무 것도 표시하지 않으며, 큐브 하나를 올리면 'a', 두 개를 올리면 'b', 26개를 올리면 'z'를 표시합니다. 26개 이상의 큐브를 올리면 저울이 고장납니다.

페티는 큐브로 놀면서 저울의 일부를 고장내고 몇 개의 큐브를 잃어버렸으며, 현재 총 n개의 저울이 남아 있습니다. 페티는 저울을 일렬로 놓아 단어 s를 표시하고 싶지만, 이를 달성할 수 있을지 모르겠습니다. 페티는 도움을 요청합니다. 주어진 저울의 수 n과 단어 s에 대해, 단어 s를 표시하는 데 필요한 최소한의 큐브 수를 찾아내거나 불가능하다는 것을 알려주는 프로그램을 작성하세요.

입력

첫 번째 줄에는 하나의 정수 n이 주어집니다. (1 ≤ n ≤ 100)
두 번째 줄에는 소문자 라틴 문자로 이루어진 단어 s가 주어집니다. 단어 s의 길이는 100을 넘지 않습니다.


출력

단어를 표시하는 것이 불가능하면 "Impossible"이라는 단어를 출력합니다. 그렇지 않으면 단어 s를 작성하는 데 필요한 최소한의 큐브 수를 출력합니다.

trashmouse0524   9달 전

수정: 26개 이상이 아닌 26개 초과입니다. 즉 z는 나타낼 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.