#CIE1004. 202506-4渡河问题
202506-4渡河问题
题目描述
某个班级有a个男生,b个女生,以及2个老师一起春游。现在遇到了一条河流,需要搭乘摆渡船过河。摆渡船只有一艘,摆渡船是由人工智能自动驾驶的,一艘船可以坐4个乘客。为了让所有人渡河,至少需要几次?
输入格式
第一行:两个正整数a和b。
输出格式
第一行:单个整数,表示小船需要的次数(每次船载4人,最后一次可不满)。
输入样例 #1
text
30 40
输出样例 #1
text
18
输入样例 #2
text
10 11
输出样例 #2
text
6
Limitation
1s, 1024KiB for each test case.