P11176 [ROIR 2018] 提高成绩 (Day1)

题目描述

**译自 ROI 2018 Regional. Day1 T1.** ***[Квадраты и кубы](http://neerc.ifmo.ru/school/archive/2017-2018/ru-olymp-regional-2018-day1.pdf)*** 在中学的计算机课上,学生的答案会被评为 $2$ 到 $5$ 分的整数分数。计算机课的最终成绩是所有课上分数的算术平均值,四舍五入到最接近的整数。如果平均值正好在两个整数之间,则向上取整。 以下是分数四舍五入的示例: | 课上分数 | 算术平均值 | 最终成绩 | | :---: | :---: | :---: | | $2,3,5$ | $\frac{2+3+5}{3}=3 \frac{1}{3}$ | $3$ | | $3,3,4,4$ | $\frac{3+3+4+4}{4}=3 \frac{1}{2}$ | $4$ | | $5,5,5,3,5$ | $\frac{5+5+5+3+5}{5}=4 \frac{3}{5}$ | $5$ | 所有中学的学生都希望计算机课的最终成绩不低于 $4$ 分。不幸的是,有一个学生在课上得了 $a$ 个 $2$ 分,$b$ 个 $3$ 分和 $c$ 个 $4$ 分。现在他计划获得一些 $5$ 分,以确保最终成绩不低于 $4$ 分。他需要知道,至少需要获得多少个 $5$ 分才能达到目标。 需要编写一个程序,根据给定的非负整数 $a$、$b$ 和 $c$,确定学生至少需要获得多少个 $5$ 分,才能使他的计算机课最终成绩不低于 $4$ 分。

输入格式

输入包含三行。第一行包含一个非负整数 $a$,第二行包含一个非负整数 $b$,第三行包含一个非负整数 $c$ $(0 \leq a, b, c \leq 10^{15}, a+b+c \geq 1)$。

输出格式

输出一个整数,表示学生至少需要获得的 $5$ 分的数量,以确保最终成绩不低于 $4$ 分。

说明/提示

详细子任务附加限制及分值如下表所示。 | 子任务 | 分值 | 附加限制 | | :-: | :-: | :-: | | $1$ | $13$ | $1 \leq a \leq 100, b=0, c=0$(学生只得了 $2$ 分) | | $2$ | $14$ | $a=0,1 \leq b \leq 100, c=0$(学生只得了 $3$ 分) | | $3$ | $15$ | $0 \leq a, b, c \leq 100$ | | $4$ | $28$ | $0 \leq a, b, c \leq 10^{6}$ | | $5$ | $30$ | $0 \leq a, b, c \leq 10^{15}$ |