CF991B Getting an A
题目描述
译者注:在俄罗斯最常见的评分系统中,有四个等级:5、4、3、2,分数越高越好,大致对应于美国的 A、B、C 和 F。
学期即将结束,学生们开始关注自己的成绩。今天,一位教授告诉他的学生们,本课程的成绩将自动生成——他会计算本学期所有实验作业的平均分(算术平均值),并四舍五入到最接近的整数。四舍五入时会偏向学生——$4.5$ 会被向上取整为 $5$(如样例 3),但 $4.4$ 会被向下取整为 $4$。
这对 Vasya 来说不是好消息,因为他原本以为这些实验作业不会影响成绩,所以他可能得不到 $5$(甚至可能拿到可怕的 $2$)。不过,教授允许他选择性地重做一些实验作业,以提高自己的平均分。Vasya 想要用尽量少的重做次数,来获得课程的 $5$。当然,Vasya 重做的实验作业都会得到 $5$。
请帮助 Vasya 计算,他至少需要重做多少次实验作业才能获得 $5$。
输入格式
第一行包含一个整数 $n$,表示 Vasya 的实验作业成绩数($1 \leq n \leq 100$)。
第二行包含 $n$ 个整数,每个整数在 $2$ 到 $5$ 之间,表示 Vasya 的实验作业成绩。
输出格式
输出一个整数,表示 Vasya 至少需要重做多少次实验作业。
保证 Vasya 总能通过重做足够多的实验作业获得 $5$。
说明/提示
在第一个样例中,只需重做两次实验作业,将两个 $4$ 变为 $5$ 即可。
在第二个样例中,Vasya 的平均分已经是 $4.75$,所以他无需重做任何实验作业就能获得 $5$。
在第三个样例中,Vasya 需要重做一次实验作业,将一个 $3$ 变为 $5$,这样平均分正好是 $4.5$,最终成绩会是 $5$。
由 ChatGPT 4.1 翻译