만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

단어의 무게

면접 대비

시간 제한1초메모리 제한1024 MB

요약
길이 l과 가중치 합 w가 주어졌을 때, 글자 가중치(a는 1, z는 26)의 합이 w인 길이 l의 소문자 문자열을 만들거나 불가능하면 impossible을 출력합니다.
난이도

쉬움10점 중 3점

유형
동적 계획법, 문자열
정답자
아직 제출이 없습니다

문제

Justin은 "Weight of Words"라는 게임을 즐긴다. 이 게임에서 플레이어는 주어진 길이와 주어진 무게를 가진 단어를 찾아야 한다. 단어의 무게는 그 단어를 이루는 글자 무게의 합이다. 글자는 영어 소문자 'a'부터 'z'까지이며, 무게는 1…261 \ldots 26 사이의 값을 가진다.

이 게임을 할 수 있는 AI를 작성하라.

입력

한 줄에 두 정수 ll (0<l≤400 < l \le 40)과 ww (0<w≤10000 < w \le 1000)가 주어진다.

출력

길이가 ll이고 무게가 ww인 영어 소문자로 이루어진 문자열을 출력한다. 그런 문자열이 존재하지 않으면 impossible을 출력한다. 가능한 문자열이 여러 개라면 그중 아무것이나 출력해도 된다.

예제3

  1. 예제 1

    입력
    11 131
    
    예상 출력
    programming
    
  2. 예제 2

    입력
    7 96
    
    예상 출력
    contest
    
  3. 예제 3

    입력
    26 677
    
    예상 출력
    impossible