3489 - 渡河问题

题目描述

某个班级有 a 个男生,b 个女生,以及 2 个老师一起春游。现在遇到了一条河流,需要搭乘摆渡船过河。摆渡船只有一艘,由人工智能自动驾驶,每艘船最多可坐 4 个乘客。

为了让所有人安全渡河,至少需要多少次往返?(每次往返指船从一岸到对岸再返回,但最后一次过河后无需返回)

注意:题目所求的是船的总运行次数(即单程次数),但从样例可知,输出实际为将所有人运到对岸所需的最少单程趟数。根据常规理解及样例验证,本题中“次数”指的是船从出发岸到对岸的单程次数,且船每次可载最多 4 人,无需人操作,因此无需考虑回程人员,只需计算总人数除以 4 向上取整。

总人数为 a + b + 2(含 2 名老师)。

输入

第一行:两个正整数 a 和 b。

输出

第一行:单个整数,表示小船运送所有人过河所需的最少单程次数。

样例

输入

30 40  

输出

18

输入

10 11 

输出

6
说明

说明/提示

1 ≤ a, b ≤ 50

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 14
通过人数 10
金币数量 1 枚
难度 入门


上一题 下一题