Problem G: 영문 채점 #5

Problem G: 영문 채점 #5

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 97  Solved: 32
[Submit] [Status] [Web Board] [Creator:]

Description

슬미는 특정 규칙에 따라 영어 문장의 점수를 자동으로 매기는 프로그램을 작성하려고 한다. 특정 규칙이란 지정된 특정 단어에 따라 가점을 하게 된다. 이제 여러분은 슬미를 돕기 위해 채점 프로그램을 작성해 보자. 문장에서 점수를 매기는 규칙 순서는 다음과 같다.

  1. 테스트케이스 별로 주어지는 가점 단어들이 문장 중에 어디라도 나타나면 해당 단어에 주어진 점수를 더한다.
  2. 이상의 경우를 제외한 모든 단어에 대해서는 길이가 4의 배수인 경우에만 2점을 추가한다.
  3. 최종 점수가 100 이상인 경우에는 Perfect! 를 출력한다.

Input

첫 줄에 가점을 위한 단어의 수(p, 1<=p<=15)와 채점할 영어 문장의 수(n, 1<=n<=10)가 주어진다. 

다음 줄부터 가점을 위한 영어 단어와 더할 점수(1 이상, 10 이하) 쌍이 p줄 입력되고, 영어 문장이 n개 입력된다. 각 영어 문장의 끝은 항상 독립된 .(period)(마지막 단어와 period 사이에는 공백이 존재)로 끝난다. 

입력되는 모든 알파벳은 소문자이며 각 단어의 최대 글자수는 20이하이며 . (period) 이외의 특수 문자는 들어오지 않는다.

Output

각 문장당 채점 결과를 한 줄에 하나씩 출력한다. 최종 점수가 100 이상인 경우에는 Perfect! 를 출력한다.

Sample Input Copy 

5 2
administer 10
spending 20
manage 50
responsibility 25
expertise 10
the incumbent will administer the spending of kindergarden milk money
and exercise responsibility for making change he or she will share
responsibility for the task of managing the money with the assistant
whose skill and expertise shall ensure the successful spending exercise
.
this individual must have the skill to perform a heart transplant and
expertise in rocket science
.

Sample Output Copy 

Perfect!
16
[Submit][Status]