3104: 【贪心】2024D-座位调整
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:329
提交:858
正确率:38.34% 命题人:
题目描述
疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。
给你一个整数数组 desk 表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。
在不改变原有座位秩序情况下,还能安排坐几个人?
输入格式
第一行是个子数组表示作为占座情况,由若干
0
和 1
组成,其中 0
表示没有占位,1
表示占位
输出格式
输出数值表示还能坐几个人
输入样例 复制
1,0,0,0,1
输出样例 复制
1