最少停车数

题目

特定大小的停车场 数组cars表示
其中1表示有车0表示没车
车辆大小不一，小车占一个车位(长度1)
货车占两个车位(长度2)
卡车占三个车位(长度3)
统计停车场最少可以停多少辆车
返回具体的数目

输入

整型字符串数组cars
其中1表示有车0表示没车
数组长度 < 1000

输出

整型数字字符串
表示最少停车数

示例一

输入

1,0,1

输出

2

说明

一个小车占第一个车位
第二个车位空，一个小车占第三个车位
最少有两辆车

示例二

输入

1,1,0,0,1,1,1,0,1

输出