問題
글자 게임은 가정에서도 TV에서도 자주 볼 수 있는 인기 있는 게임이다. 이런 형식의 게임 중 모든 글자가 각기 다른 점수를 가지고 있고 높은 점수(각 글자들 점수의 합)를 얻어야 이기는 게임이 있다면 이를 아는 사람들은 가장 높은 점수를 내는 단어를 만들겠지만. 이 게임의 요령을 잘 모르는 사람은 사전까지 찾아가며 자기가 아는 모든 단어를 대입해서 점수를 계산할 것이다.영어 단어들의 전체 목록과 쓸 수 있는 글자들이 들어왔을 때 위 그림에 있는 알파벳 점수를 기준으로 하여 가장 높은 점수를 낼 수 있는 단어 또는 단어쌍(두 개의 단어로 이루어짐)을 구하는 프로그램을 작성하라.
輸入
맨 처음 부분에는 사전에 들어가 있는 단어들이 주어지며 최대 40 000개가 입력될 수 있다. 사전은 마침표만 찍힌 빈 줄로 끝난다. 각 줄에는 최소 세 글자 최대 일곱 글자인 단어가 소문자 알파벳으로 들어있다. 단어는 알파벳순으로 정렬되어 있고 중복된 단어는 없다. 입력이 끝난 줄 다음 줄에는 단어를 만드는 데 쓸 수 있는 소문자 알파벳(한번씩만 사용가능)으로 구성된 문자열(a부터 z)이 들어있다. 문자열은 3~7자이며 순서는 무작위이다.
輸出
한 줄에 얻을 수 있는 최고 점수를 출력한다.
範例
profile
program
prom
rag
ram
rom
.
prmgroa
24
來源
USACO4.3.4
需要登入才能撰寫程式碼。