3104: 【贪心】2024D-座位调整

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:329 提交:858 正确率:38.34% 命题人:

题目描述

                疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。 

                给你一个整数数组 desk 表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。

                在不改变原有座位秩序情况下,还能安排坐几个人?

输入格式

第一行是个子数组表示作为占座情况,由若干 01 组成,其中 0 表示没有占位,1 表示占位

输出格式

输出数值表示还能坐几个人

输入样例    复制

1,0,0,0,1

输出样例    复制

1