渡河问题
渡河问题
题目描述
某个班级有 a 个男生,b 个女生,以及 2 个老师一起春游。现在遇到了一条河流,需要搭乘摆渡船过河。摆渡船只有一艘,摆渡船是由人工智能自动驾驶的,一艘船可以坐 4 个乘客。
为了让所有人渡河,至少需要几次?
输入格式
第一行:两个正整数 a 和 b。
输出格式
第一行:单个整数,表示小船的往返次数。
输入样例#1
30 40
输出样例#1
18
输入样例#2
10 11
输出样例#2
6
说明提示
1≤a,b≤50
限制
时间限制:1000ms
内存限制:128MiB