Type: RemoteJudge 1000ms 500MiB

[ROIR 2018 Day1] 提高成绩

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

译自 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}

CSP难度的题目

Not Attended
Status
Done
Rule
IOI
Problem
19
Start at
2024-10-28 8:00
End at
2024-10-30 8:00
Duration
48 hour(s)
Host
Partic.
14