牛客21783 牛牛的星际旅行

题目描述
在一个遥远的星球上,每周有N天,牛牛去了这个星球旅游,他恰好只带了N件不同的衣服,编号为1到N
每一天他会穿其中的某一件衣服,一周之内不能穿同一件衣服两次,而且假如某件衣服是在第x天穿的,那么下一次最早能穿这件衣服的时期为x+N-1

现在已知牛牛在这个星球第一周穿衣服的顺序以及最后一周穿衣服的顺序,计算牛牛在这个星球上最少居住了几周

在这里插入图片描述

N = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))x = []
for i in range(N+1):x.append(0)
for i in range(N):x[b[i]] = i
ans = 0
for i in range(N):ans = max(ans, i-x[a[i]])
print(ans+1)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483784.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

国拨经费约31.48亿!科技部发布科技创新2030 —“脑科学与类脑研究”重大项目2021年度项目申报指南

来源:科技部科技部关于发布科技创新 2030 —“脑科学与类脑研究”重大项目 2021年度项目申报指南的通知国科发资〔2021〕265号各省、自治区、直辖市及计划单列市科技厅(委、局),新疆生产建设兵团科技局,国务院各有关部…

牛客21805 字符串编码与解码

链接:https://ac.nowcoder.com/acm/problem/21805 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给你两个长度相同的字符串a&#xff…

bios下能看到硬盘,进入系统看不到的解决方法

新加了个固态硬盘 安装完系统后,打开我的电脑 看不到老硬盘的分区,进入磁盘管理也看不到。 最后,重启 选择老硬盘进入系统后, 再重启,进入新硬盘的系统, 就显示出来了转载于:https://www.cnblogs.com/simad…

数学有什么用处?看完后恍然大悟!

来源:算法数学俱乐部编辑:nhyilin高等数学有什么用?很多人问过我这个问题。其实大多数人在问这个问题的时候,心里已经预设了否定的答案。确实,对于大多数人来说,已经发展到了连数字都基本很少用了的一些高等…

防火墙的理论特性和实际功能

防火墙理论特性: 创建阻塞点:通过允许,拒绝或重新定向经过防火墙的数据流,实现对进出内联网络的服务和访问的审计和控制,从而实现防止非法用户进入内联网络,并抵抗来自各种线路的攻击。强化网络安全策略&am…

牛客16589 机器翻译

链接:https://ac.nowcoder.com/acm/problem/16589 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小晨的电脑上安装了一个机器翻译软…

2021年传感器行业的机遇与风险 | 深度思考

来源:蓝焱资本2021年已过半,物联网时代已经到来。毫无疑问,万物联网的背后是万物数字化,而数字化万物的核心就是传感器。传感器这个概念虽然已经存在多年,但它依旧是个活力无限的领域。随着物联网概念的火热&#xff0…

牛客16654 谁拿了最多奖学金

链接:https://ac.nowcoder.com/acm/problem/16654 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 某校的惯例是在每学期的期末考试之…

Flink应用场景

本文为《Flink大数据项目实战》学习笔记,想通过视频系统学习Flink这个最火爆的大数据计算框架的同学,推荐学习课程: Flink大数据项目实战:http://t.cn/EJtKhaz 主要应用场景有三类: 1.Event-driven Applications【事件…

未来,中国空间站将成为怎样的“太空科研站”?

来源:中国科学报作者:赵维杰,NSR新闻编辑9月17日13点34分,神舟十二号载人飞船返回舱在东风着陆场顺利着陆。航天员聂海胜、刘伯明、汤洪波状态良好,我国空间站阶段首次载人飞行任务取得圆满成功。从6月17日升空至今&am…

牛客16464 神奇的幻方

链接:https://ac.nowcoder.com/acm/problem/16464 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 幻方是一种很神奇的 N*N 矩阵&…

李飞飞AI100报告第二弹,提出14大AI机遇与挑战,82页pdf

来源:Stanford编辑:好困 David「AI100」报告第二弹!本次报告评估了2016年至2021年间人工智能的发展,涵盖14大问题,探讨了人工智能发展的关键领域。主题是「人工智能在日常生活中的渗透影响:希望、关注和方向…

Lintcode415-Valid Palindrome-Medium

Given a string, determine if it is a palindrome, considering only alphanumeric(字母和数字) characters and ignoring cases. Example Example 1: Input: "A man, a plan, a canal: Panama" Output: true Explanation: "amanaplanacanalpanama"Exampl…

牛客16502 螺旋矩阵

链接:https://ac.nowcoder.com/acm/problem/16502 来源:牛客网 题目描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经…

java 接口

转载于:https://www.cnblogs.com/javawen/p/10650269.html

四位专家谈:数字医学中的因果关系

来源:ScienceAI编译:凯霞Ben Glocker(伦敦帝国理工学院医学成像机器学习专家)、Mirco Musolesi(伦敦大学学院数据科学和数字健康专家)、Jonathan Richens(诊断机器学习模型专家,Baby…

牛客21781 牛兄牛弟

链接:https://ac.nowcoder.com/acm/problem/21781 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 一群牛兄牛弟准备去一家餐厅吃饭&am…

中国算力发展指数白皮书(2021)

来源:中国信息通信研究院编辑:蒲蒲当前,新一轮科技革命和产业变革正在重塑全球经济结构,算力作为数字经济时代新的生产力,是支撑数字经济发展的坚实基础,对推动科技进步、促进行业数字化以及支撑经济社会发…

java和python对比----1:

对计算来说: java 除法: 3/4 0;pyhton 除法: 3/4 0 3//40.75转载于:https://www.cnblogs.com/yanxiaoge/p/10650984.html

牛客14605 画三角

链接:https://ac.nowcoder.com/acm/problem/14605 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小学时,JYM和XJ刚刚学…