| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1631 | 844 | 725 | 50.949% |
올해 고3인 브실이는 세계 최고의 명문 대학 브실대학(브론즈실버대학)에 가기 위해서 자신의 현재 점수를 토대로 입시 전략을 세우려고 한다. 브실대학에서는 특정 과목들의 성적의 합을 통해 서류 전형의 합격여부를 결정한다고 한다. 그러나 브실대학에서는 어떤 과목이 서류 평가에 반영되는지 모두 알려주지 않고 일부만 알려주는 사악한 학교다. 브실대학에서 요구하는 과목 수와 반영된다고 공개된 과목들이 주어질 때, 브실이가 얻을 수 있는 최소 점수와 최대 점수를 구해보자.
단, 공개된 과목과 비공개된 과목은 브실이가 수강한 과목에 모두 포함되어 있으며, 과목은 중복되지 않는다.
첫 번째 줄에 브실이가 수강한 과목 수 $N$과 브실대학에서 요구하는 과목 수 $M,ドル 그리고 브실대학에서 공개한 과목 수 $K$가 공백으로 구분되어 주어진다. $(1 \le K \le M \le N \le 10,000円)$
그다음 $N$줄에 걸쳐 브실이가 수강한 과목 이름 $s_i$과 정수 점수 $p_i$가 공백으로 구분되어 주어진다. $s_i$는 영어 소문자로만 이루어져 있다. $(3 \le |s_i| \le 20;$ 0ドル \le p_i \le 100)$
그다음 $K$줄에 걸쳐 브실대학에서 공개한 과목 이름 $t_i$가 주어진다. $t_i$는 영어 소문자로만 이루어져 있다. $(3 \le |t_i| \le 20)$
브실이가 얻을 수 있는 최소 점수와 최대 점수를 공백으로 구분하여 출력한다.
6 3 2 calculus 100 probability 70 physics 50 chemistry 80 python 90 algorithm 100 physics python
210 240
Contest > BOJ User Contest > 브실컵 > 2023 브실컵 S번