#P11176. [ROIR 2018 Day1] 提高成绩

[ROIR 2018 Day1] 提高成绩

题目描述

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

在中学的计算机课上,学生的答案会被评为 2255 分的整数分数。计算机课的最终成绩是所有课上分数的算术平均值,四舍五入到最接近的整数。如果平均值正好在两个整数之间,则向上取整。

以下是分数四舍五入的示例:

课上分数 算术平均值 最终成绩
2,3,52,3,5 2+3+53=313\frac{2+3+5}{3}=3 \frac{1}{3} 33
3,3,4,43,3,4,4 3+3+4+44=312\frac{3+3+4+4}{4}=3 \frac{1}{2} 44
5,5,5,3,55,5,5,3,5 5+5+5+3+55=435\frac{5+5+5+3+5}{5}=4 \frac{3}{5} 55

所有中学的学生都希望计算机课的最终成绩不低于 44 分。不幸的是,有一个学生在课上得了 aa22 分,bb33 分和 cc44 分。现在他计划获得一些 55 分,以确保最终成绩不低于 44 分。他需要知道,至少需要获得多少个 55 分才能达到目标。

需要编写一个程序,根据给定的非负整数 aabbcc,确定学生至少需要获得多少个 55 分,才能使他的计算机课最终成绩不低于 44 分。

输入格式

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

输出格式

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

2
0
0
2

提示

详细子任务附加限制及分值如下表所示。

子任务 分值 附加限制
11 1313 1a100,b=0,c=01 \leq a \leq 100, b=0, c=0(学生只得了 22 分)
22 1414 a=0,1b100,c=0a=0,1 \leq b \leq 100, c=0(学生只得了 33 分)
33 1515 0a,b,c1000 \leq a, b, c \leq 100
44 2828 0a,b,c1060 \leq a, b, c \leq 10^{6}
55 3030 0a,b,c10150 \leq a, b, c \leq 10^{15}