1815: 2018年计算机学院ACM创新实验室新生赛-WJ的蓝朋友们
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:350
Solved:38
Description
呜呜呜, WJ 的蓝朋友发现了 WJ 的蓝朋友
和 WJ 的另一个蓝朋友的朋友在看电影
现在 WJ 要给他们叫车把它们送走,
WJ 有 n 堆蓝朋友,
每堆人数小于等于 5,
每辆车最多坐 5 个人,
要求同一堆的蓝朋友都在一辆车上,求最少的车数
和 WJ 的另一个蓝朋友的朋友在看电影
现在 WJ 要给他们叫车把它们送走,
WJ 有 n 堆蓝朋友,
每堆人数小于等于 5,
每辆车最多坐 5 个人,
要求同一堆的蓝朋友都在一辆车上,求最少的车数
Input
多组数据
每组数据第一行 n , n <= 1e5,当n等于0时结束输入
第二行 n个数,表示每堆的人数Output
输出最少车数
Sample Input Copy
3
3 4 5
Sample Output Copy
3