2716 「ROIR 2018 Day1」提高成绩

内存限制:512 MB 时间限制:1000 ms

题目描述

译自 ROI 2018 Regional. Day1 T1. Квадраты и кубы

在中学的计算机课上,学生的答案会被评为 $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$ $1,2$
$4$ $28$ $0 \leq a, b, c \leq 10^{6}$ $1,2,3$
$5$ $30$ $0 \leq a, b, c \leq 10^{15}$ $1,2,3,4$

样例

样例输入 1

2 0 0

样例输出 1

2