oh040411   1년 전

문제

현재의 건강보험 시스템은, 공공보험이 아닌 민간 보험사들의 경쟁을 통해 사람들이 자신에게 가장 적합한 보험 상품을 선택할 수 있도록 하려는 의도를 갖고 있습니다. 하지만 현실에서는 그렇게 이상적인 경쟁 환경이 존재하지 않고, 지역적으로 나뉜 독점 구조가 많습니다. 또 다른 문제는 개인이 어떤 보험이 필요한지 사전에 알기 어렵다는 점입니다. 통계적으로 큰 집단에 대해서는 예측이 가능하지만, 한 명 한 명에게는 미래를 예측하는 것이 매우 어렵습니다. 만약 미래를 예측할 수 있다면 최적의 상품을 고르기 쉬울 테지만, 여전히 보험 안내서(prospectus)를 읽어도 정확히 무엇이 보장되는지 이해하기 쉽지 않습니다. 그래서 당신은 이 문제를 도와줄 프로그램을 작성하려고 합니다.

당신은 여러 건강 보험 상품을 설명하는 안내서를 받고, 다음 해에 예상되는 병원 방문 내역을 바탕으로 어떤 보험 상품이 가장 적은 비용이 드는지 계산해야 합니다. 안내서에 있는 문장은 반드시 .(마침표)로 끝납니다. 마침표 외에 공백, 줄 바꿈, 쉼표, 세미콜론은 문장의 구분에 영향을 미치지 않습니다. 안내서에는 영문 대소문자가 섞여 나오지만, 당신의 프로그램은 대소문자를 구분하지 않아야 합니다. 이 텍스트에는 영어 알파벳 대소문자, 숫자, 공백, 줄바꿈, 문장 부호 ., ,, ;와 특수 문자 %와 $만 포함되며, 등장하는 모든 수는 정수입니다. 단어는 공백 또는 줄바꿈으로 구분된 문자열에서 문장 부호(마침표, 쉼표, 세미콜론)들을 제거한 것을 의미합니다.

설명서에는 다음과 같은 내용이 포함됩니다.

  1. 보험 상품(plan): 어떤 문장이 단어 plan을 포함할 경우, 이 plan 바로 다음에 나오는 단어가 설명하는 보험 상품의 이름입니다. 다음 문장에 또 plan이 나오기 전까지는 이 상품에 대한 설명입니다. 처음으로 단어 'plan'이 등장하는 문장 이전의 모든 설명은 무시해도 됩니다.
  2. 보험료(Premium): 보험에 가입하려면 지불해야 하는 비용입니다. 단어 premium이 포함된 문장에는 항상 보험료를 나타내는 정수가 등장하며, 이 정수 앞 또는 뒤에 $ 기호가 붙어있거나 바로 뒤에 dollars라는 단어가 등장합니다.
  3. 본인 부담금(Copayment 또는 Copay): 병원비에서 본인이 내야 하는 금액입니다. 단어 copayment 또는 copay가 포함된 문장에는 항상 이 금액을 나타내는 정수가 등장합니다. 이때 본인 부담금의 계산 방식에는 두 가지가 있습니다.
    1. 정액제: 이 방식의 경우, 정수 앞 또는 뒤에 $ 기호가 붙어있거나 바로 뒤에 dollars라는 단어가 등장하는 형태로 나타납니다. 이는 본인이 지불해야 하는 고정 비용을 의미합니다.
    2. 비율제: 이 방식의 경우, 정수 뒤에 % 기호가 붙어있거나 바로 뒤에 percent라는 단어가 등장하는 형태로 나타납니다. 이는 병원비에서 특정 퍼센트 비율만큼 지불해야 함을 의미합니다.
    만약 안내서에 두 가지 계산 방식에 대한 설명이 모두 등장한다면, 둘 중 작은 금액을 지불해야 합니다. 이때 본인 부담금은 병원비를 초과할 수 없습니다. 즉, 예를 들어 안내서에 명시된 본인 부담금이 \$100인데 병원비가 \$50가 나왔다면, \$50만 내면 됩니다.
  4. per visit vs. total: 본인 부담금의 지불 방식을 설명하는 단어입니다. 만약 본인 부담금을 설명하는 문장에서 per visit이 등장했다면, 본인 부담금은 매 병원 방문마다 지불해야 합니다. 한편 이 문장에서 total이 등장했다면, 본인 부담금은 전체 비용 (병원비의 총합)에 대해 지불해야 합니다. 어떤 상품의 본인 부담금이 per visit인지 total인지에 대한 언급이 없다면, 본인 부담금은 total로 간주합니다. 만약 안내서가 어떤 상품에 대한 per visit과 total을 모두 설명했다면, 그 상품의 본인 부담금은 per visit으로 간주해야 합니다. 물론, 보험료에는 그런 구분이 없으므로 보험료를 설명하는 문장에서 'per visit'과 'total'은 의미가 없습니다.
  5. 각 문장에는 단어 premium 또는 copayment / copay가 둘 중 하나만 들어갈 수 있으며, 최대 한 번만 들어갈 수 있습니다. 또한 각 문장에는 단어 plan이 최대 한 번만 등장합니다.
  6. 만약 어떤 상품에 대한 보험료(premium)이나 본인 부담금(copayment)의 값이 전혀 명시되지 않았다면, 기본값은 $0$입니다.
  7. 만약 어떤 상품에 대한 보험료, 본인 부담금 (정액제), 또는 본인 부담금 (비율제)의 값이 여러 번 등장하여 설명이 충돌하는 경우, 안내서에서 가장 마지막에 나오는 값으로 판단해야 합니다.

상품 안내가 끝나고 나면, 병원 방문 목록이 주어집니다. 여기에는 각 방문에서의 병원비를 나타내는 하나의 정수가 주어집니다. 당신의 목표는 각 보험 상품에 대한 총 지출 비용을 계산하는 것입니다.

입력

첫 번째 줄에 데이터 세트의 수 $K$가 주어집니다. $(1 \leq K \leq 1000)$

다음 줄부터 $K$개의 데이터 세트가 입력됩니다.

각 데이터 세트의 첫 줄에는 두 정수 $m, n$이 공백으로 구분되어 주어집니다. ($1 \leq m, n \leq 1000$)

그 다음 $m$개의 줄에 걸쳐 건강 보험 상품 안내서가 주어집니다. 이때 한 줄은 80글자를 넘지 않으며, 안내서에는 적어도 하나의 보험 상품에 대한 설명이 포함됩니다. 각 줄에 여러 문장이 있거나, 한 문장이 여러 줄에 걸쳐 있는 것도 가능합니다.

다음 $n$개의 줄마다 하나의 정수가 주어집니다. 이는 $n$번의 각 방문에서 발생한 병원비입니다.

출력

$K$개의 데이터 세트를 출력해야 합니다. 먼저 $x$번째 데이터 세트의 첫 줄에는 Data Set x:를 출력합니다. 그 다음 줄부터 한 줄에 하나씩 각 보험 상품을 선택했을 때의 총 지출 비용 (보험료 + 본인 부담금)을 소수점 둘째 자리까지 반올림하여 출력합니다. 이때 출력하는 순서는 각 보험 상품이 안내서에서 처음으로 언급된 순서를 따릅니다. 각 데이터 세트의 사이에는 빈 줄이 하나씩 있어야 합니다.

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