【华为OD统一考试B卷 | 100分】停车场车辆统计(C++ Java JavaScript Python)

华为OD在线OJ:

已购买本专栏用户,请私信博主开通账号,在线刷题!!!

在线OJ:立即刷题

题库专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)

题目描述

特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。

车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。

统计停车场最少可以停多少辆车,返回具体的数目。

输入描述

整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。

输出描述

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

用例

输入 1,0,1
输出 2
说明

1个小车占第1个车位

第二个车位空

1个小车占第3个车位

最少有两辆车

输入 1,1,0,0,1,1,1

猜你喜欢

转载自blog.csdn.net/shangyanaf/article/details/132642665