Make America Grade Again
면접 대비시간 제한1초메모리 제한512 MB
카테고리별 가중치와 채점된 과제 목록이 주어질 때, 각 카테고리의 점수를 합산해 비율을 가중치로 곱한 뒤 버림한 최종 점수를 출력한다.
문제
University of America는 성적 산정 방식에 문제가 있다. 많은 과학 과목의 성적이 채점된 과제가 아니라 출석, 몸단장 습관, 학생들이 가져오는 간식 따위를 기준으로 매겨지고 있다는 사실이 드러났다. 교무처는 이를 바로잡기로 했다. 우선 모든 간식을 압수했다. 그리고 과학 과목의 모든 성적은 실습, 숙제, 프로젝트, 시험 네 범주의 채점된 과제를 바탕으로 해야 한다고 못박았다. 각 범주에 최종 성적의 몇 퍼센트를 배정하는지는 상관하지 않으며, 배정된 비율의 합이 100%이기만 하면 된다.
UA의 교수들은 마지못해 과제 채점을 시작하기로 했지만, 최종 성적까지 계산하는 일은 꺼린다. 그래서 학생의 최종 성적을 계산하는 프로그램을 작성해 달라고 요청한다. 교수들이 제공하는 정보는 다음과 같다. 첫째, 네 범주의 각 비율. 둘째, 각 범주에 속하는 (마지못해) 채점된 과제의 목록. 이 정보로 최종 성적을 정수 퍼센트로 계산해야 한다.
예를 들어 배정된 비율이 실습 20, 숙제 20, 프로젝트 25, 시험 35이고 채점된 과제 목록이 다음과 같다고 하자.
- Lab 1: 15/20
- Hw 1: 65/70
- Hw 2: 27/35
- Exam 1: 88/100
- Proj 1: 50/50
- Hw 3: 61/65
- Exam 2: 79/100
- Lab 2: 17/20
- Hw 4: 51/60
- Exam 3: 141/150
최종 성적을 계산하려면 먼저 각 범주에서 얻은 점수의 비율을 합산한다. 실습은 32/40이다(20점짜리 과제가 둘 있고, 학생이 첫 번째에서 15점, 두 번째에서 17점을 받아 합계 32점). 숙제는 204/230, 프로젝트는 50/50, 시험은 308/350이다. 그런 다음 각 비율에 해당 범주에 배정된 퍼센트를 곱한다. 20(32/40) + 20(204/230) + 25(50/50) + 35(308/350) = 89.539. 마지막으로 소수점 이하를 버려 최종 성적 89를 얻는다. 그리고는 뒤에 앉아 더 이상 수업에 가져올 필요가 없어진 간식을 모두 먹으면 된다.
입력
입력은 다섯 개의 양의 정수 l h p e n으로 시작한다. 앞의 네 값은 각각 실습, 숙제, 프로젝트, 시험의 비율이며(합은 항상 100이다), n(4 ≤ n ≤ 200)은 채점된 과제의 수이다. 이어서 n개의 줄이 각각 cat i: r/s 형태로 주어진다. cat은 Lab, Hw, Proj, Exam 중 하나이고, i는 양의 정수, r은 해당 과제에서 얻은 점수, s는 해당 과제의 만점이다. 각 줄에서 s는 양수이고 0 ≤ r ≤ s ≤ 1 000이다. 네 범주 각각에는 항상 과제가 최소 하나씩 있다.
출력
소수점 이하를 버린 최종 퍼센트 성적을 출력한다.