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

牛客21783 牛牛的星际旅行相关推荐

牛客 13134 牛牛的数列
牛客 13134 牛牛的数列题目链接题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的 ...
牛客网——牛牛的通勤
帮朋友写个题解目录前言一.牛牛的通勤描述输入描述: 输出描述: 总结前言最后一场雨停歇之后,我出发了.空气因为我的目光而发亮.秘密小径也露出了轮廓.树林静静地等候--他们听说过我和你的约 ...
刷题记录:牛客NC21841牛牛玩平板
传送门:牛客题目描述: 牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y ...
牛客网--牛牛的闹钟
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床.从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床输入描述: 每个输入包含一个 ...
牛客网--牛牛找工作
题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬.牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作.在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作, ...
牛客网牛牛换瓷砖的编程题
牛牛喜欢彩色的东西,尤其是彩色的瓷砖.牛牛的房间内铺有L块正方形瓷砖.每块砖的颜色有四种可能:红.绿.蓝.黄.给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖 ...
牛客网牛牛数括号（DP）
题目连接题意题干已经说的很清楚给你两个括号序列,不保证合法,求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列合并的时候不能改变各自序列原先的顺序思路 dp[i][j] 表示s1 ...
牛客牛牛浇树（差分）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/10323/A 来源:牛客网牛牛现在在花园养了n棵树,按顺序从第1棵到第n ...
牛客牛牛选物（01背包）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/9887/A 来源:牛客网牛牛有现在有n个物品,每个物品有一个体积v[i] ...

牛客21783 牛牛的星际旅行

牛客21783 牛牛的星际旅行相关推荐

最新文章

热门文章