思路:贪心

优先让老员工和新员工结合。然后剩下的要么全是老员工，要么全是新员工，分别处理即可。

代码

cpp

#include <iostream>

题目内容

小塔项目组新老员工分组完成任务，员工数组$staff$，其中$0$表示新员工，$1$表示老员工

分组规则如下：

$1$.一个小组至多$3$个员工

$2$.一个小组中最多有$1$个老员工

$3$.如果一个小组中有$1$个老员工，那么这组最多有$2$个员工

求最小的分组数

输入描述

输入员工数组$staff$，元素只包含$0，1$

输出描述

输出一个整数，表示最小分组数

样例1

输入

5
1 0 0 0 1

输出

3

样例2

输入

2
1 1

输出

2