题目描述
译自 ROI 2018 Regional. Day1 T1. Квадраты и кубы
在中学的计算机课上,学生的答案会被评为 2 到 5 分的整数分数。计算机课的最终成绩是所有课上分数的算术平均值,四舍五入到最接近的整数。如果平均值正好在两个整数之间,则向上取整。
以下是分数四舍五入的示例:
课上分数 |
算术平均值 |
最终成绩 |
2,3,5 |
32+3+5=331 |
3 |
3,3,4,4 |
43+3+4+4=321 |
4 |
5,5,5,3,5 |
55+5+5+3+5=453 |
5 |
所有中学的学生都希望计算机课的最终成绩不低于 4 分。不幸的是,有一个学生在课上得了 a 个 2 分,b 个 3 分和 c 个 4 分。现在他计划获得一些 5 分,以确保最终成绩不低于 4 分。他需要知道,至少需要获得多少个 5 分才能达到目标。
需要编写一个程序,根据给定的非负整数 a、b 和 c,确定学生至少需要获得多少个 5 分,才能使他的计算机课最终成绩不低于 4 分。
输入格式
输入包含三行。第一行包含一个非负整数 a,第二行包含一个非负整数 b,第三行包含一个非负整数 c (0≤a,b,c≤1015,a+b+c≥1)。
输出格式
输出一个整数,表示学生至少需要获得的 5 分的数量,以确保最终成绩不低于 4 分。
2
0
0
2
提示
详细子任务附加限制及分值如下表所示。
子任务 |
分值 |
附加限制 |
1 |
13 |
1≤a≤100,b=0,c=0(学生只得了 2 分) |
2 |
14 |
a=0,1≤b≤100,c=0(学生只得了 3 分) |
3 |
15 |
0≤a,b,c≤100 |
4 |
28 |
0≤a,b,c≤106 |
5 |
30 |
0≤a,b,c≤1015 |