최소 성적
시간 제한1초메모리 제한1024 MB
나머지 한 과목의 학점과 이미 받은 N-1개 과목의 성적이 주어질 때, 평균 평점을 기준 X 초과로 만들 수 있는 마지막 과목의 최소 성적을 구한다.
문제
이번 학기에 받아야 하는 최소 평균 평점 기준과 수강한 과목 중 한 과목을 제외한 모든 과목의 성적이 주어졌을 때, 최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소 성적을 출력하시오. 성적에 따른 평점 환산표는 다음과 같다.
이번 학기의 평균 평점은 과목별 학점 평점의 합 이번 학기에 수강한 과목의 학점 총합을 소수점 이하 세 번째 자리에서 버림한 값이며, 이번 학기의 평균 평점이 최소 평균 평점 기준을 초과하는 경우 최소 평균 평점 기준을 충족한 것으로 인정된다. 단, 실수 자료형을 사용할 경우 부동 소수점 오차가 발생할 수 있으므로 주의하라.
입력
첫 번째 줄에 이번 학기에 수강한 과목 수 과 이번 학기에 받아야 하는 최소 평균 평점 기준 가 공백으로 구분되어 주어진다. 는 소수점 이하 두 자리까지 주어지는 실수
두 번째 줄부터 개의 줄에 걸쳐 각 과목의 학점 와 성적 가 공백으로 구분되어 주어진다. 는 A+, A0, B+, B0, C+, C0, D+, D0, F중 하나
그다음 줄에는 나머지 한 과목의 학점 이 주어진다.
출력
최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소 성적을 출력한다. 만약 어떤 성적을 받아도 최소 평균 평점 기준을 충족할 수 없다면 "impossible"을 출력한다.