(每日一练28743)题目名称:K皇把妹

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-04-21 10:08:56

存在n个节点,目标节点在m。 每个节点有自己的权值a。 在权值k内(含权值K)选择一个权值非0节点且与目标节点距离最近。 节点i与节点j的距离为abs(i-j)。

输出最小距离

题目很简单,中心扩散即可,这是效率最高的办法,但毕竟 C 站的题目不考效率,就用个偷懒的办法好了

n,m,k = map(int,input().split())
arr = list(map(int,input().split()))
print(min([abs(m - 1 - i) if 0 < v <= k and i != m - 1 else n for i,v in enumerate(arr)]))
inp = readline().split(' ').map(x => parseInt(x))
arr = readline().split(' ').map(x => parseInt(x)).map((x,y) => x > 0 && x <= inp[2] && y != inp[1] - 1 ? Math.abs(inp[1] - 1 - y) : inp[0])
arr.sort((x,y) => x>y?1:-1)
print(arr[0])
...全文
132 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧