#P0852. 小风的课(middle)
小风的课(middle)
小风的课(middle)
题目描述
感谢你的帮助,小风同志已经知道自己哪门课最多了,现在给出小风同志和66(人名)同志的课表,每个课表长度都为n,小风和66的课表是两个排列[1],小风会一个魔法可以让他的课表的课全部向后移一位,然后把最后一节课放在第一个,小风的这个魔法没有使用限制,小风想知道他和66同志最多可以有几节课在一起上(最多有几个数字在相同的位置),同时告诉小风他需要使用几次魔法,小风想要节省自己的魔力,所以请尽量输出较小的数。
[1]:长度为 𝑛 的排列是由 1,2,…,n 这 n 个整数、按任意顺序组成的数组(每个整数均恰好出现一次)。例{2,3,1,5,4} 是一个长度为 5 的排列,而 {1,2,2} 和 {1,3,4} 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。
输入数据
第一行输入一个n代表课表的长度 第二行输入66的课表 第三行输入小风的课表 .
输出数据
输出两个整数,第一个整数是小风需要使用多少次魔法,第二个整数是小风最多和66能有几节一样的课
样例
5
1 2 3 4 5
5 1 2 3 4
4 5
提示
用双重for循环会超时