Responsive image

问题 G: 段学长的方案

问题 G: 段学长的方案

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 41
[提交][状态][讨论版][命题人:]

题目描述

学院要组织学生乘车去参加学科竞赛,已知有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,学院想要节省费用,就将这个艰巨的任务交给段学长来处理,段学长不负众望最终找到了最佳的方案,现在段学长想要考考你,你知道这种方案需要多少辆车吗?
已知每辆车的价格统一。

输入描述

第一行n,n≤1e5
第二行n个数,表示每个队伍的人数

输出描述

输出方案的车数

样例输入

3
3 4 5

样例输出

3
[提交][状态]
ACM算法攻关部