#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.