최소 성적

시간 제한1초메모리 제한1024 MB

요약
나머지 한 과목의 학점과 이미 받은 N-1개 과목의 성적이 주어질 때, 평균 평점을 기준 X 초과로 만들 수 있는 마지막 과목의 최소 성적을 구한다.
난이도

쉬움10점 중 3점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

이번 학기에 받아야 하는 최소 평균 평점 기준과 수강한 과목 중 한 과목을 제외한 모든 과목의 성적이 주어졌을 때, 최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소 성적을 출력하시오. 성적에 따른 평점 환산표는 다음과 같다.

성적A+A0B+B0C+C0D+D0F
평점4.504.003.503.002.502.001.501.000.00

이번 학기의 평균 평점은 ((과목별 ((학점 ×\times 평점))의 합 ÷\div 이번 학기에 수강한 과목의 학점 총합))을 소수점 이하 세 번째 자리에서 버림한 값이며, 이번 학기의 평균 평점이 최소 평균 평점 기준을 초과하는 경우 최소 평균 평점 기준을 충족한 것으로 인정된다. 단, 실수 자료형을 사용할 경우 부동 소수점 오차가 발생할 수 있으므로 주의하라.

입력

첫 번째 줄에 이번 학기에 수강한 과목 수 NN과 이번 학기에 받아야 하는 최소 평균 평점 기준 XX가 공백으로 구분되어 주어진다. (2≤N≤24;(2 \le N \le 24; 0.00≤X≤4.50;0.00 \le X \le 4.50; XX는 소수점 이하 두 자리까지 주어지는 실수))

두 번째 줄부터 N−1N - 1개의 줄에 걸쳐 각 과목의 학점 c_ic\_i와 성적 g_ig\_i가 공백으로 구분되어 주어진다. (1≤c_i≤6;(1 \le c\_i \le 6; g_ig\_i는 A+, A0, B+, B0, C+, C0, D+, D0, F중 하나))

그다음 줄에는 나머지 한 과목의 학점 LL이 주어진다. (1≤L≤6)(1 \le L\le 6)

출력

최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소 성적을 출력한다. 만약 어떤 성적을 받아도 최소 평균 평점 기준을 충족할 수 없다면 "impossible"을 출력한다.

예제4

  1. 예제 1

    입력
    5 3.59
    4 A+
    3 B+
    3 C+
    1 D0
    3
    
    예상 출력
    A+
    
  2. 예제 2

    입력
    3 4.44
    5 A+
    4 A+
    1
    
    예상 출력
    A0
    
  3. 예제 3

    입력
    5 2.54
    3 B+
    2 B0
    2 C+
    2 C0
    1
    
    예상 출력
    F
    
  4. 예제 4

    입력
    5 3.60
    4 A+
    3 B+
    3 C+
    1 D0
    3
    
    예상 출력
    impossible