1493: 想带Ah去浪漫的土耳其
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:423
解决:62
题目描述
Wall和Ah一起组团去旅游,这个团里有n个组,每个组有i人(1<=i<=4)。这时他们选择乘坐出租车去
某景点参观,每辆出租车最多坐4人。这时问题来了,每个组的人都想和自己的小伙伴一起坐一辆出租车,例如Wall肯定
是想和Ah一起的。旅行社为了节约成本,最少要多少辆出租车。
某景点参观,每辆出租车最多坐4人。这时问题来了,每个组的人都想和自己的小伙伴一起坐一辆出租车,例如Wall肯定
是想和Ah一起的。旅行社为了节约成本,最少要多少辆出租车。
输入
第一行输入一个n表示组数 (1 ≤ n ≤ 105)
第二行输入n组,每组i人。
第二行输入n组,每组i人。
输出
一个整数,最少该叫多少车。
样例输入 复制
5
1 2 4 3 3
样例输出 复制
4