만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

최소 성적

면접 대비

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

요약
나머지 과목들의 학점과 목표 평점을 바탕으로 마지막 과목에서 학기 평균이 목표를 넘기 위한 가장 낮은 성적을 구합니다.
난이도

쉬움10점 중 2점

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

문제

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

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

이번 학기의 평균 평점은 과목별 (학점 ×\times 평점)의 합을 이번 학기에 수강한 과목의 학점 총합으로 나눈 값을 소수점 이하 세 번째 자리에서 버림한 값이다. 이번 학기의 평균 평점이 최소 평균 평점 기준을 초과하면 기준을 충족한 것으로 인정된다. 단, 실수 자료형을 쓰면 부동 소수점 오차가 생길 수 있으니 주의하라.

입력

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

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

그다음 줄에는 나머지 한 과목의 학점 LL이 주어진다. (1≤L≤61 \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