返回列表
渡河问题

渡河问题


题目描述

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

为了让所有人渡河,至少需要几次?


输入格式

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


输出格式

第一行:单个整数,表示小船的往返次数。


输入样例#1
30 40

输出样例#1
18

输入样例#2
10 11

输出样例#2
6

说明提示

1≤a,b≤50


限制

时间限制:1000ms

内存限制:128MiB