| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2533 | 576 | 417 | 25.427% |
이번 학기에 받아야 하는 최소 평균 평점 기준과 수강한 과목 중 한 과목을 제외한 모든 과목의 성적이 주어졌을 때, 최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소 성적을 출력하시오. 성적에 따른 평점 환산표는 다음과 같다.
| 성적 | A+ | A0 | B+ | B0 | C+ | C0 | D+ | D0 | F |
|---|---|---|---|---|---|---|---|---|---|
| 평점 | 4.50 | 4.00 | 3.50 | 3.00 | 2.50 | 2.00 | 1.50 | 1.00 | 0.00 |
이번 학기의 평균 평점은 $($과목별 $($학점 $\times$ 평점$)$의 합 $\div$ 이번 학기에 수강한 과목의 학점 총합$)$을 소수점 이하 세 번째 자리에서 버림한 값이며, 이번 학기의 평균 평점이 최소 평균 평점 기준을 초과하는 경우 최소 평균 평점 기준을 충족한 것으로 인정된다. 단, 실수 자료형을 사용할 경우 부동 소수점 오차가 발생할 수 있으므로 주의하라.
첫 번째 줄에 이번 학기에 수강한 과목 수 $N$과 이번 학기에 받아야 하는 최소 평균 평점 기준 $X$가 공백으로 구분되어 주어진다. $(2 \le N \le 24;$ $0.00 \le X \le 4.50;$ $X$는 소수점 이하 두 자리까지 주어지는 실수$)$
두 번째 줄부터 $N - 1$개의 줄에 걸쳐 각 과목의 학점 $c_i$와 성적 $g_i$가 공백으로 구분되어 주어진다. $(1 \le c_i \le 6;$ $g_i$는 A+, A0, B+, B0, C+, C0, D+, D0, F중 하나$)$
그다음 줄에는 나머지 한 과목의 학점 $L$이 주어진다. $(1 \le L\le 6)$
최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소 성적을 출력한다. 만약 어떤 성적을 받아도 최소 평균 평점 기준을 충족할 수 없다면 "impossible"을 출력한다.
5 3.59 4 A+ 3 B+ 3 C+ 1 D0 3
A+
나머지 한 과목의 성적이 A+인 경우, 이번 학기의 평균 평점은 $\left( (4 \times 4.5) + (3 \times 3.5) + (3 \times 2.5) + (1 \times 1.0) + (3 \times 4.5) \right)\ ÷\ \left( 4 + 3 + 3 + 1 + 3 \right)\ =\ 3.60714285\cdots$를 소수점 이하 세 번째 자리에서 버림한 값인 $3.60$이 된다.
3 4.44 5 A+ 4 A+ 1
A0
5 2.54 3 B+ 2 B0 2 C+ 2 C0 1
F
5 3.60 4 A+ 3 B+ 3 C+ 1 D0 3
impossible
나머지 한 과목의 성적이 A+인 경우의 이번 학기의 평균 평점 $3.60$은 최소 평균 평점 기준인 $3.60$을 초과하지 않으므로, 최소 평균 평점 기준을 충족할 수 없다.
University > 국민대학교 > 2023 국민대학교 알고리즘 콘테스트 > 2023 국민대학교 알고리즘 콘테스트 C번
University > 중앙대학교 > 중앙대학교 프로그래밍 경진대회 (CPC) > 2023 중앙대학교 프로그래밍 경진대회 (CPC) > Division 1 B번
University > 중앙대학교 > 중앙대학교 프로그래밍 경진대회 (CPC) > 2023 중앙대학교 프로그래밍 경진대회 (CPC) > Division 2 C번
University > 중앙대학교 > 중앙대학교 프로그래밍 경진대회 (CPC) > 2023 중앙대학교 프로그래밍 경진대회 (CPC) > Open Contest C번
University > 국민대학교 > 2023 국민대학교 알고리즘 콘테스트 > Open Contest C번