牛客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…

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

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

牛客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大问题,探讨了人工智能发展的关键领域。主题是「人工智能在日常生活中的渗透影响:希望、关注和方向…

牛客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)

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

牛客14605 画三角

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

高金吉院士:让机器“自愈化”引领新科技变革

来源:《 人民日报海外版 》( 2021年09月20日 第 09 版)作者:高金吉,中国工程院院士、北京化工大学教授、兼任中国工业互联网研究院技术委员会主任18世纪60年代,发端于英国的第一次工业革命开创了以机器代…

Kaggle初学者五步入门指南,七大诀窍助你享受竞赛

Kaggle 是一个流行的数据科学竞赛平台,已被谷歌收购,参阅《业界 | 谷歌云官方正式宣布收购数据科学社区 Kaggle》。作为一个竞赛平台,Kaggle 对于初学者来说可能有些难度。毕竟其中的一些竞赛有高达 100 万美元的奖金池和数百位参赛者。顶级的…

牛客14350 苦逼的单身狗

链接:https://ac.nowcoder.com/acm/problem/14350 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 双11又到了,小Z依然只是…

让机器“自愈化”引领新科技变革

来源:金台资讯18世纪60年代,发端于英国的第一次工业革命开创了以机器代替手工劳动的时代。然而,机器是把“双刃剑”,可以为人类带来福祉,也可能造成灾害。随着高危流程工业装备和空天飞行器的发展,故障导致…