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 翻译