최소 성적
면접 대비시간 제한1초메모리 제한1024 MB
나머지 과목들의 학점과 목표 평점을 바탕으로 마지막 과목에서 학기 평균이 목표를 넘기 위한 가장 낮은 성적을 구합니다.
문제
이번 학기에 받아야 하는 최소 평균 평점 기준과, 수강한 과목 중 한 과목을 제외한 모든 과목의 성적이 주어진다. 최소 평균 평점 기준을 충족하려면 나머지 한 과목에서 받아야 하는 최소 성적을 출력하시오. 성적에 따른 평점 환산표는 다음과 같다.
이번 학기의 평균 평점은 과목별 (학점 평점)의 합을 이번 학기에 수강한 과목의 학점 총합으로 나눈 값을 소수점 이하 세 번째 자리에서 버림한 값이다. 이번 학기의 평균 평점이 최소 평균 평점 기준을 초과하면 기준을 충족한 것으로 인정된다. 단, 실수 자료형을 쓰면 부동 소수점 오차가 생길 수 있으니 주의하라.
입력
첫 번째 줄에 이번 학기에 수강한 과목 수 과 이번 학기에 받아야 하는 최소 평균 평점 기준 가 공백으로 구분되어 주어진다. (, , 는 소수점 이하 두 자리까지 주어지는 실수)
두 번째 줄부터 개의 줄에 걸쳐 각 과목의 학점 와 성적 가 공백으로 구분되어 주어진다. (, 는 A+, A0, B+, B0, C+, C0, D+, D0, F 중 하나)
그다음 줄에는 나머지 한 과목의 학점 이 주어진다. ()
출력
최소 평균 평점 기준을 충족하기 위해 나머지 한 과목에서 받아야 하는 최소 성적을 출력한다. 어떤 성적을 받아도 기준을 충족할 수 없다면 impossible을 출력한다.