문제1149--알파벳코드

1149: 알파벳코드

시간제한 : 5.000 sec  메모리제한 : 128 MB

문제 설명

26개의 영문 알파벳 대문자 중 임의로 9개의 문자를 선택하여 1부터 9까지의 수를 중복없이 할당하였다.

선택된 문자들을 이용하여 문자열을 구성하였을 때, 그 문자열의 값은 구성하는 문자들에 할당된 값의 합이라고 하자.

몇 개의 문자열과, 문자열의 값이 주어졌을 때 값이 주어지지 않는 문자열의 값을 구하시오.


입력 설명

입력의 개수 T(1<=T<=20)가 첫 줄에 주어지고,

그 다음 줄부터는 문자열과 값 쌍의 개수 N(5 또는 6)과 N개의 문자열과 값의 쌍, 그리고 값을 구해야 하는 문자열이 주어진다. 모든 문자열의 길이는 10이하이다.

출력 설명

구해야 하는 문자열의 값을 출력하시오. 답이 존재하지 않는 경우는 없으며, 답은 항상 1가지이다.

입력 예시 Copy

2
6 ATR 15 MAWX 18 PKXR 20 PCTK 18 ACT 12 PWC 15 MWXR
6 TXO 10 FMNT 21 CVX 15 FMUV 26 MNT 15 UCO 11 UNVXC

출력 예시 Copy

25
30

도움

9개의 문자가 입력에 모두 주어지지만, N개의 문자열에는 9개 미만의 문자가 존재하고, 나머지 문자는 값을 구해야 하는 문자열에 있을 수 있습니다. 즉 N개의 문자열과 구해야 하는 문자열에 있는 모든 문자의 갯수가 9개 입니다.

출처/분류