华为OD机试 - 新员工座位( Python)

news/2024/5/19 9:36:57 标签: python, od

题目描述

工位由序列F1,F2…Fn组成,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物。

1、某一空位的友好度为左右连续老员工数之和,
2、为方便新员工学习求助,优先安排友好度高的空位,

给出工位序列,求所有空位中友好度的最大值。

输入描述

第一行为工位序列:F1,F2…Fn组成,
1<=n<=10000,Fi值为0、1或2。其中0代表空置,1代表有人,2代表障碍物。

输出描述

所有空位中友好度的最大值。如果没有空位,返回0。

用例

输入:
0 1 0
输出:
1
说明:
第1个位置和第3个位置,友好度均为1。

输入:
1 1 0 1 2 1 0
输出:
3
说明:
第3个位置友好度为3。因障碍物隔断,左边得2分,右边只能得1分。

Python 代码实现

ode class="prism language-python"># 输入获取
arr = input(</ode>

http://www.niftyadmin.cn/n/289326.html

相关文章

Mysql--关于truncate和delete的区别

1.truncate 删除表中内容&#xff0c;不删除表结构&#xff0c;释放空间 2.delete 删除表中内容&#xff0c;不删除表结构&#xff0c;不释放空间 3.区别 3.1内存空间 truncate删除数据后重新写数据会从1开始&#xff0c;而delete删除数据后会从删除前的最后一行开始续写&…

《基于光电容积图法的两种可穿戴设备在不同身体活动情况下监测心率的一致性:一种新的分析方法》阅读笔记

目录 一、论文摘要 二、论文十问 Q1&#xff1a;论文试图解决什么问题&#xff1f; Q2&#xff1a;这是否是一个新的问题&#xff1f; Q3&#xff1a;这篇文章要验证一个什么科学假设&#xff1f; Q4&#xff1a;有哪些相关研究&#xff1f;如何归类&#xff1f;谁是这一课…

探究C语言数组的奥秘:大小可省略的定义、内存存储、数组名、传参、指针遍历、数组指针和指针数组、柔性数组等

也许你认为&#xff0c;C语言中的数组非常好理解&#xff0c;就是把一组相同类型的元素存储在同一块空间里。但是你可能并没有真正理解数组的本质&#xff0c;不信的话请回答一下下面的几个小问题&#xff0c;如果你能非常清晰的回答这些问题&#xff0c;那么你对C语言中的数组…

【苹果IM群发家庭推日历推群发】筛选“兼容性”,默认为高效,挑选“兼容性”视频和图象不操纵HEVC的新格式,承袭使用旧的MPEG格式

推荐内容IMESSGAE相关 作者✈️IMEAE推荐内容iMessage苹果推软件 *** 点击即可查看作者要求内容信息作者✈️IMEAE推荐内容1.家庭推内容 *** 点击即可查看作者要求内容信息作者✈️IMEAE推荐内容2.相册推 *** 点击即可查看作者要求内容信息作者✈️IMEAE推荐内容3.日历推 *** …

Linux安装Nginx正确方式

如果你和我一样&#xff0c;作为一个苦逼的Java后台除了实现实现一大堆项目功能&#xff0c;还要兼顾项目的部署&#xff0c;运维工作。在新的服务器上安装新Nginx&#xff0c;在安装之前看下网上的教程,面对五花八门的教程&#xff0c;各式各样的安装方法&#xff0c;心里总会…

Ant Design Pro---【02 UMI路由讲解】

在 Umi 中&#xff0c;应用都是单页应用&#xff0c;页面地址的跳转都是在浏览器端完成的&#xff0c;不会重新请求服务端获取 html&#xff0c;html 只在应用初始化时加载一次。所有页面由不同的组件构成&#xff0c;页面的切换其实就是不同组件的切换&#xff0c;你只需要在配…

双向链表及双向链表的常见操作和用js封装一个双向链表

书接上回&#xff0c;上一篇文章讲了单向链表以及用 js 封装一个单向链表&#xff0c;所以这节将介绍双向链表以及用 js 封装一个双向链表。待会我也会继续在文章后面附上视频学习链接地址&#xff0c;大家想学习的可以去看看 一、认识双向链表 首先来认识一下什么是双向链表&…

红黑树理论详解与Java实现

文章目录 基本定义五大性质红黑树和2-3-4树的关系红黑树和2-3-4树各结点对应关系添加结点到红黑树注意事项添加的所有情况 添加导致不平衡叔父节点不是红色节点&#xff08;祖父节点为红色&#xff09;添加不平衡LL/RR添加不平衡LR/RL 叔父节点是红色节点&#xff08;祖父节点为…