티스토리 뷰

https://www.acmicpc.net/problem/29753

 

29753번: 최소 성적

이번 학기에 받아야 하는 최소 평균 평점 기준과 수강한 과목 중 한 과목을 제외한 모든 과목의 성적이 주어졌을 때, 최소 평균 평점 기준을 충족하기 위해 받아야 하는 나머지 한 과목의 최소

www.acmicpc.net

const input = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.trim()
	.split('\n')
	.map((v) => v.trim().split(' '));

const [N, X] = input.shift().map(Number);
const score = {
	'A+': 4.5,
	A0: 4.0,
	'B+': 3.5,
	B0: 3.0,
	'C+': 2.5,
	C0: 2.0,
	'D+': 1.5,
	D0: 1.0,
	F: 0.0,
};
const total = input.reduce((r, v) => {
	r += +v[0];
	return r;
}, 0);

const now = +input.pop()[0];

const sum = input.reduce((r, v) => {
	r += +score[v[1]] * +v[0];
	return r;
}, 0);

const possible = Object.entries(score).sort((a, b) => +a[1] - b[1]);

let answer;
for (let i = 0; i < possible.length; i++) {
	if (+((sum + now * possible[i][1]) / total).toFixed(3).slice(0, 4) > X) {
		answer = possible[i][0];
		break;
	}
}

console.log(answer ? answer : 'impossible');
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함