小塔项目组新老员工分组完成任务,员工数组staff,其中0表示新员工,1表示老员工
分组规则如下:
1.一个小组至多3个员工
2.一个小组中最多有1个老员工
3.如果一个小组中有1个老员工,那么这组最多有2个员工
求最小的分组数
输入员工数组staff,元素只包含0,1
输出一个整数,表示最小分组数
输入
5
1 0 0 0 1
输出
3
输入
2
1 1
输出
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.