P1662 - 观光电梯 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：5 解决：3

课外活动时间，班级同学排队乘坐观光电梯欣赏美景。每次乘坐电梯的人数不得超过 $lns="http://www.w3.org/1998/Math/MathML"> 4$ 人。班级学生自由组队，共分成了若干个组，第 $lns="http://www.w3.org/1998/Math/MathML"> �$ 个组的人数为 $lns="http://www.w3.org/1998/Math/MathML"> �_{�}$ ，且每个组的人数均不超过 $lns="http://www.w3.org/1998/Math/MathML"> 4$ 个人。

由于每个学生都希望和自己的组员搭乘同一班电梯，因此同一小组的成员不能被安排在两班电梯上。请你帮助小爱老师计算一下，如何安排乘坐观光电梯的顺序，学生们能在最少次数内都乘坐到观光电梯？

输入共一行：第一行，若干个正整数

，分别表示每个组的人数 (1≤n≤10⁵,1≤ai≤4)

输出共一行，表示学生都乘坐到观光电梯的最少次数。

3 2 4 1 3

提交提交记录统计露一手!

1662：观光电梯

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制